Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

QR Factorisation

Description

Cette séance de cours couvre le théorème de factorisation QR, indiquant que pour une matrice A avec des colonnes linéairement indépendantes, il existe une factorisation A = QR où Q a des colonnes orthonormales formant une base de l'espace de colonne de A et R est une matrice triangulaire supérieure avec des coefficients diagonaux strictement positifs. La procédure Gram-Schmidt est utilisée pour transformer les colonnes de A en une base orthonormale. La séance de cours démontre l'algorithme avec un exemple, trouvant la factorisation QR d'une matrice donnée.

Dans MOOC

Algèbre Linéaire (Partie 3)

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Algèbre linéaire

Concepts associés (32)

Décomposition QR

En algèbre linéaire, la décomposition QR (appelée aussi, factorisation QR ou décomposition QU) d'une matrice A est une décomposition de la forme où Q est une matrice orthogonale (QQ=I), et R une matrice triangulaire supérieure. Ce type de décomposition est souvent utilisé pour le calcul de solutions de systèmes linéaires non carrés, notamment pour déterminer la pseudo-inverse d'une matrice. En effet, les systèmes linéaires AX = Y peuvent alors s'écrire : QRX = Y ou RX = QY.

Matrix decomposition

In the mathematical discipline of linear algebra, a matrix decomposition or matrix factorization is a factorization of a matrix into a product of matrices. There are many different matrix decompositions; each finds use among a particular class of problems. In numerical analysis, different decompositions are used to implement efficient matrix algorithms. For instance, when solving a system of linear equations , the matrix A can be decomposed via the LU decomposition.

Matrice triangulaire

vignette|algèbre linéaire En algèbre linéaire, une matrice triangulaire est une matrice carrée dont tous les coefficients sont nuls d’un côté ou de l’autre de la diagonale principale. C’est en particulier le cas si la matrice est diagonale. Une matrice est triangulaire stricte si elle est triangulaire et que tous ses coefficients diagonaux sont nuls. Dans ce qui suit, on considérera un anneau unitaire R non forcément commutatif, des R-modules à gauche et des R-modules à droite.

Numerical linear algebra

Numerical linear algebra, sometimes called applied linear algebra, is the study of how matrix operations can be used to create computer algorithms which efficiently and accurately provide approximate answers to questions in continuous mathematics. It is a subfield of numerical analysis, and a type of linear algebra. Computers use floating-point arithmetic and cannot exactly represent irrational data, so when a computer algorithm is applied to a matrix of data, it can sometimes increase the difference between a number stored in the computer and the true number that it is an approximation of.

Décomposition de Schur

En algèbre linéaire, une décomposition de Schur (nommée après le mathématicien Issai Schur) d'une matrice carrée complexe M est une décomposition de la formeoù U est une matrice unitaire (U*U = I) et A une matrice triangulaire supérieure. On peut écrire la décomposition de Schur en termes d'applications linéaires : Dans le cas où est l'application nulle, l'énoncé est directement vérifié, on peut donc se contenter de traiter le cas où est différente de l'application nulle.

Afficher plus

Séances de cours associées (39)

Décomposition de la valeur singulière : Exemple MOOC: Algèbre Linéaire (Partie 3)

Explique le processus étape par étape pour trouver la décomposition de valeur singulière d'une matrice.

LU Décomposition Algorithme MOOC: Algèbre Linéaire (Partie 1)

Couvre l'algorithme de décomposition de LU, transformant une matrice en L et U.

Factorisation QR : Bases orthogonales MOOC: Algèbre Linéaire (Partie 3)

Couvre la factorisation QR d'une matrice A en Q et R.

Algèbre linéaire : projection orthogonale et factorisation QR

Explore le processus Gram-Schmidt, la projection orthogonale, la factorisation QR et les solutions de moindres carrés pour les systèmes linéaires.

LU Decomposition: Applications de systèmes linéaires MOOC: Algèbre Linéaire (Partie 1)

Couvre la méthode de décomposition de LU appliquée aux systèmes linéaires, présentant le système en deux étapes.