Scribd
Importer
56 vues1 page

Serie ++

Le document présente le théorème de l'algorithme d'ortho-normalisation de Gram-Schmidt, qui permet de construire une famille orthonormée à partir d'une famille libre dans un espace euclidien. Il inclut une démonstration par récurrence et des exercices sur la matrice de passage et la décomposition de matrices. Enfin, il aborde la résolution de systèmes linéaires avec des matrices à diagonale dominante stricte, prouvant leur inversibilité et la convergence de la méthode de Gauss-Seidel.

Transféré par

souad mhiri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
56 vues1 page

Serie ++

Le document présente le théorème de l'algorithme d'ortho-normalisation de Gram-Schmidt, qui permet de construire une famille orthonormée à partir d'une famille libre dans un espace euclidien. Il inclut une démonstration par récurrence et des exercices sur la matrice de passage et la décomposition de matrices. Enfin, il aborde la résolution de systèmes linéaires avec des matrices à diagonale dominante stricte, prouvant leur inversibilité et la convergence de la méthode de Gauss-Seidel.

Transféré par

souad mhiri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Théorème (Algorithme d’ortho-normalisation de Gram-Schmidt) Soit 𝐹 = (𝑒1 , ⋯ , 𝑒𝑛 ) une famille

libre de E. Alors il existe une famille orthonormée (𝑓1 , ⋯ , 𝑓𝑛 ) de E telle que :


∀𝑝 ∈ [[1, 𝑛]] 𝑉𝑒𝑐𝑡 (𝑒1 , 𝑒2 , . . . , 𝑒𝑝 ) = 𝑉𝑒𝑐𝑡 (𝑓1 , 𝑓2 , . . . , 𝑓𝑝 ) .
Démonstration. Construisons la famille (𝑓1 , ⋯ , 𝑓𝑛 ) par récurrence.
𝑒
• Le vecteur 𝑓1 doit être un vecteur normé colinéaire à 𝑒1 . Il suffit de prendre 𝑓1 = ||𝑒1 ||.
1
• Supposons que pour un certain 𝑝 ∈ [[1, 𝑛 − 1]], on ait construit une famille orthonormée (𝑓1 , 𝑓2 , . . . , 𝑓𝑝 )
telle que :
∀𝑘 ∈ [[1, 𝑝]] 𝑉𝑒𝑐𝑡 (𝑒1 , . . . , 𝑒𝑘 ) = 𝑉𝑒𝑐𝑡(𝑓1 , … , 𝑓𝑘 )
Comme 𝑉𝑒𝑐𝑡 (𝑒1 , 𝑒2 , . . . , 𝑒𝑝 ) = 𝑉𝑒𝑐𝑡 (𝑓1 , 𝑓2 , . . . , 𝑓𝑝 ), tout vecteur de 𝑉𝑒𝑐𝑡 (𝑒1 , 𝑒2 , . . . , 𝑒𝑝 ) peut s’écrire
comme combinaison linéaire de (𝑓1 , 𝑓2 , . . . , 𝑓𝑝 , 𝑒𝑝+1 ) . Alors, le vecteur
𝑒𝑝+1 − ∑𝑝𝑖=1⟨𝑒𝑝+1 , 𝑓𝑖 ⟩𝑓𝑖
𝑓𝑝+1 = 𝑝
||𝑒𝑝+1 − ∑𝑖=1⟨𝑒𝑝+1 , 𝑓𝑖 ⟩𝑓𝑖 ||
Satisfait les hypothèses du théorème.

Exercice. Soit 𝐵 une base d'un espace euclidien E et soit C l'orthonormalisée de Schmidt de B.
1. Que dire de la matrice de passage de C à B ?
2. Montrer que, pour toute matrice 𝐴 ∈ 𝐺𝐿𝑛 (ℝ), il existe une matrice orthogonale Q et une matrice
triangulaire supérieure R dont tous les coefficients diagonaux sont strictement positifs telles que
𝐴 = 𝑄𝑅.
3. Démontrer que le couple (𝑄, 𝑅) est unique.
1 0 2 2
4. Donnez la décomposition 𝐴 = 𝑄𝑅 = (1 −2 4) et résoudre 𝐴𝑥 = (3)
1 1 0 2

Exercice. On veut résoudre le système linéaire 𝐴𝑥 = 𝑏 avec A une matrice à diagonale dominante stricte,
c'est à dire :

|𝑎𝑖𝑖 | > ∑ |𝑎𝑖𝑗 | ; ∀𝑖 = 1; … ; 𝑛


(𝑖≠𝑗)

(a) Montrez qu'une matrice à diagonale strictement dominante est inversible


(b) Montrez que la matrice 𝐿1 de Gauss-Seidel ne peut pas avoir de valeur propres ≥ 1 déduire que la
méthode de Gauss-Seidel converge.

Vous aimerez peut-être aussi