On choisit une norme vectorielle N sur Cn On note N la norme matricielle calculée sur Mn(C) `a partir de Convergence d'une suite de matrices On dit qu 'une
Previous PDF | Next PDF |
[PDF] Suites et séries matricielles - Maths-francefr
2) Un exemple de calcul de la somme d'une série matricielle Pour être capable d'étudier la convergence et la limite éventuelle d'une suite de matrices ( ou
[PDF] SUITES DE MATRICES ET MARCHES ALEATOIRES - maths et tiques
II Convergence de suites de matrices colonnes Définitions : On dit qu'une suite de matrices colonnes U n ( ) de taille p est convergente si les p suites dont les
[PDF] Suites de matrices et convergence
Exemple : Reprenons l'exemple 2 du 1 Si la suite ( )n U converge, alors sa limite L sera solution de l'équation matricielle L AL C
[PDF] I Suite Un+1 = AUn - My MATHS SPACE
Complément Matrices 2 : Suite de Matrices - Convergence 2012-2013 I Suite Un+1 = AUn Soit p ∈ N Pour tout n ∈ N, Un est une matrice colonne à p lignes
[PDF] Analyse Numérique
On choisit une norme vectorielle N sur Cn On note N la norme matricielle calculée sur Mn(C) `a partir de Convergence d'une suite de matrices On dit qu 'une
[PDF] Matrices et suites - Lycée dAdultes
22 mai 2016 · 2 Étude de suite à l'aide de matrice 2 2 Étude d'une suite du type : Xn+1 = XnM + B On a alors l'écriture matricielle du système (S) est :
[PDF] Matrices et suites - MathXY
On en déduit que la suite un converge vers c 2 Suites de matrices colonnes (Un) vérifiant Un+1 = AUn + B 2 1 Convergence d'une suite de matrices Définition
[PDF] Chapitre 4 Suites, puissances et limites de matrices - Perpendiculaires
Calculer QP et en déduire An en fonction de n 3 ExprimerUn en fonction de n, puis étudier la convergence de la suite (Un) EXERCICE 4 9
[PDF] puissance nième d'une matrice triangulaire
[PDF] puissance de matrice exercices corrigés
[PDF] puissance nième d'une matrice carrée
[PDF] conclusion des voyages de james cook
[PDF] ami de maupassant
[PDF] le trone de fer ebook gratuit
[PDF] le trone de fer tome 2 pdf
[PDF] réalisme en peinture
[PDF] le salon des refusés
[PDF] lecture analytique le rapport de brodeck chapitre 7
[PDF] courbet peintre naturaliste
[PDF] le rapport de brodeck texte intégral
[PDF] maupassant et la guerre
[PDF] roman policier cycle 3 tapuscrit
Universit´e de Nice Sophia-AntipolisLicence L3 Math´ematiques Ann´ee 2008/2009
Analyse Num´eriqueCorrig´e du TD 8
EXERCICE 1
Convergence de m´ethodes it´eratives lin´eaires1.1 Relation entre le rayon spectral et les normes matricielles
SoitAune matrice carr´ee d"ordren >0,A= (aij)i,j=1,...,n. norme vectorielle? ?pi.e. ?A?p= sup ?x?p=1?Ax?p= sup x ?=0?Ax?p ?x?p. a. Montrer que son rayon spectralρ(A)v´erifie Pour le corpsK=CouR, on noteMn(K) l"ensemble des matrices carr´ees d"ordren >0 `a valeurs dansK.A? Mn(R) qui est plus subtil.
CasA? Mn(C)
CommeA? Mn(C) est diagonalisable, il existe un vecteur proprex0?Cnassoci´e `a la plus grande valeur propre en module|λ|=ρ(A) :Ax0=ρ(A)x0. On en d´eduit d"o`u puisquex0?= 0.CasA? Mn(R)
Le probl`eme est que la matriceAn"a pas forc´ement ses valeurs propres dansRet donc ses vecteurs propres sont en toute g´en´eralit´e dansCn. Comme pourA? Mn(R), la norme matricielle? ?putilis´ee pour ´evaluer?A?pest calcul´ee `a partir de la norme vectorielle pi.e.du type?x?ppourx?Rn. De ce fait commex0, vecteur propre associ´e `a la plus grande valeur propre en module|λ|=ρ(A), peut ˆetre dansCn, la quantit´e?x0?ppeut ne pas avoir de sens. Pour contourner cette difficult´e, on peut proc´eder comme suit. 1 Universit´e de Nice Sophia-AntipolisLicence L3 Math´ematiques Ann´ee 2008/2009 On choisit une norme vectorielleNsurCn. On noteNla norme matricielle calcul´ee sur M n(C) `a partir de la norme vectorielle. On note encoreNsa restriction surMn(R), qui est bien sˆur une norme. CommeMn(R) est de dimension finie, deux quelconques normes sont ´equivalentes : il surm?N, on a?ρ(A)?
m ?A?p? m , et l"on obtient grˆace au r´esultat (1.1) la majoration suivante :ρ(A)?
m ?A?p? mCe qui implique
En faisantm→+∞dans (1.2), et avec limm→+∞C1/m= 1, on obtientD"o`u le r´esultat.
b. Soitε >0. Montrer qu"il existe une norme matricielle? ?d´ependant deεetA, tel que
Il existe une matriceUinversible tel queT=U-1AUsoit une matrice triangulaire,T=((((((((((((((λ
1t12···t1jt1n-1t1n
2t2n-1t2n......
itijtin 0 n-1tn-1n n)))))))))))))) 2 Universit´e de Nice Sophia-AntipolisLicence L3 Math´ematiques Ann´ee 2008/2009 Pour toutδ, on d´efinit une matrice diagonaleDδ=diag(1,δ ,δ2,...,δn-1)i.e. D δ=(((((((((((((((1 0 0··· ··· ···00δ0......
0 ....0δi-1...... .............0 0 ...0δn-20··· ··· ···0 0δn-1)))))))))))))))
La matriceTδd´efinie par
Tδ= (UDδ)-1A(UDδ) =Dδ-1TDδ
v´erifie T2δn-3t2n-1δn-2t2n......
iδj-itijδn-itin 0 n-1δtn-1n n)))))))))))))) Etant donn´eε >0, on peut choisirδsuffisamment petit pour que les ´el´ements extra- n j=i+1δAlors l"applicationB?→ ?(UDδ)-1B(UDδ)?∞est une norme matricielle, qui d´epend deε
etA, v´erifieOn v´erifieB?→ ?(UDδ)-1B(UDδ)?∞est la norme matricielle calcul´ee `a partir de la norme
vectoriellev?Kn?→ ?(UDδ)-1v?∞. c. Montrer que lim m→+∞?Am?1 m=ρ(A). 3 Universit´e de Nice Sophia-AntipolisLicence L3 Math´ematiques Ann´ee 2008/2009A la questiona.de 1.1, on a montr´e que
En appliquant la relation ci-dessus `a la matriceAm, on obtientPar r´ecurrence surm?Non obtient
ρ(Am) =?
ρ(A)?
mCe qui entraˆıne
ρ(A)?
m ou bien encore p.(1.5) Pour la seconde partie in´egalit´e, on proc`ede comme suit.Soitε >0, on poseAε=A
ρ(A) +ε.
On aρ(Aε) =ρ(A)
ρ(A) +ε
ρ(A) +ε
ρ(A) +ε
<1. Commeρ(Aε)<1, la suite puissance de matrices (Amε)m≥0converge vers la matrice nulle (la d´emonstration est faite dans l"exercice 1.2a.). Ce qui signifie que la suite des normes (?Amε?p)m≥0est de limite nulle. Donc c"est-`a-direEn regroupant (1.5) et (1.6), on obtient
On faitε→0 dans (1.7), et on a
lim m→+∞?Am?1/mp=ρ(A).(1.8) 4 Universit´e de Nice Sophia-AntipolisLicence L3 Math´ematiques Ann´ee 2008/20091.2 Suite et s´erie de matrices
D´efinition 1.1.Convergence d"une suite de matrices On dit qu"une suite de matrices(Am)m≥0converge vers la matriceAsi limm→+∞?Am-A?p= 0. a. Montrer que limm→+∞Am= 0??ρ(A)<1.Montrons quelimm→+∞Am= 0 =?ρ(A)<1.
Supposons que lim
m→+∞Am= 0. Siρ(A)≥1 alors comme?Am?p≥?ρ(A)?
m , on aurait ?Am?p≥1. Par suite la suite de nombres positifs (?Am?p)m≥0ne converge pas, et donc la suite de matrices (Am)m≥0ne converge pas. N´ecessairement on aρ(A)<1.Montrons queρ(A)<1 =?limm→+∞Am= 0.
Commeρ(A)<1, il existeε >0 tel queρ(A)+ε <1 (il suffit de prendreε= (1-ρ(A))/2). La questionb.de l"exercice 1.1 dit qu"il existe une norme matricielle? ?(d´ependant deεetA) telle que
Comme?A?<1, la suite de nombres positives (?A?m)m≥0converge vers le nombre r´eel 0. vers la matrice nulle : limm→+∞Am= 0. b. Monter que la s´erie m=0A mconverge??ρ(A)<1.Montrer dans ce cas quelimm→+∞+∞?
m=0A m= (I-A)-1.Montrons que la s´erie
m=0A mconverge=?ρ(A)<1.Si la s´erie
m=0A mconverge alors la s´erie de nombres positifs+∞? m=0?Am?pconverge, donc la suite de nombres positifs (?Am?)m≥0tend vers 0. D"apr`es la questionb.ci-dessus,ρ(A)<1.
5 Universit´e de Nice Sophia-AntipolisLicence L3 Math´ematiques Ann´ee 2008/2009Montrons queρ(A)<1 =?la s´erie+∞?
m=0A mconverge. Supposons que le rayon spectralρ(A)<1. Les valeurs propres de la matriceI-Asont1-λ(A) o`uλ(A) sont les valeurs propres deA. Les valeurs propres deI-Asont non nuls
et donc la matriceI-Aest inversible.Posons
B m=I+A+...+Am.(1.9) Alors AB m=A+A2+...+Am+1(1.10) La diff´erence des ´equations (1.9) et (1.10) donne (I-A)Bm=I-Am+1En faisantm→+∞dans l"´equation ci-dessus, et en utilisant limm→+∞Am+1= 0, on obtient
(I-A) limm→+∞Bm=I , ou encore limm→+∞Bm= (I-A)-1, ou bien encore m=0A m= (I-A)-1.