¥

recherche (
Séance 7 :
numérique) 1) Introduction
de valeurs et vecteurs
propres propres
droit d'abord la nouvelle
On
difinib
Problème de la résolution notion
•
différent de conditionnement :

linéaires calcul de
de
systèmes , déterminant Defu : soit 111 Mure norme subordonnée
recherche d' inverse . sur Mon URI .
Si A- est
diagonalisable ,

→
Même la notion de conditionnement on note

diffère .
MAI =
Inf (and P)
→ Il n' existe pas de méthode exacte " "
( Ptq t' AP diagonale )
appelé conditionnement spectral de A
( au sens de la méthode de cramer ou de Gauss)
1
papes :( Asymétrique
si
,
PLA ) = parma
-
Nombreuses applications ( voir ,

car
eendda ) = 1)
modèle de
de Google )
Leontieff ) modèle de Leslie, matrice
 MA ) représente bien l'
amplification d' aÜdim f2
R PADMA AN
pa
-
-

suite d'arrondi
_

erreur commise à une erreur x

"
Acommeenathestelethéoàme suivant
sur :
t.EE
Théorie : on
suppose que la norme

subordonnée utilisée est telle Xs

que
À
"
(§ a).
Ne Maaldil
scitXESp.ca ) et Ptq
'
rien
PÉ
:

)
'

AP
dinghy .tn ) Soit
-

( vrai N Myth Na M Moo P

'

par ,
-
.
.
.

Soit Aedtn
diagonalisable de valeurs D= -

.
.
I. Onu
propres Xp An Sàtttedtnllth ! '

P =p LA
. - -

p
-

car A) PTD
.

× -

Alors
Spela
'
) c
Bai
, MNNKANnmibY-DLIdtD-K.CA '
-

A) )
P
÷.az
-B non inversible .
 Gr
,
si Aedtn UN tq MARKS
,
mal conditionnée pour la resolution de
f3
alors I A est inversible {
-

en
effet systèmes linéaires) ,

1am nfs il n'existe pas de méthode

B:
Êoniest convergente et ,

f- A) i. B-- I ) exacte ? En effet, si cela était le cas ,

"

71 possible de déterminer exactement

'

FLA
'
Ainsi M D- -

A) PM il serait
,
les valeurs de matrices
soit a
fortiori :
propres compagnon
:

AIANÉ
[ g!
onde ) A-
.
" =
par lesquelles
µ
"
'

Max Hi HE and HA AN
-

XAGV
-
"

1Er En = X -

on XI -
do

µ
-
- . -
.

(
par exemple ,
lamatn.ee de Hilbert est concurrent alors une méthode exacte de recherche

très bien conditionné

ders
pour la recherche de déracines de
polynômes) .

ses valeurs
propres qu'elle est très
 2) Méthode de Jacobi Lemmes soit
Qui lamatn :&
méthode permettant du
Il s'
agit d' une
orthogonale de rotation
¥ 19
déterminer tatlespectwetunematn.be

§ §
,
' '

or , I
O o
f
i

symétrique Dans certains elle permet Qpq

-
ces @ sino
cas =
.

, ,

de trouver les vecteurs associés

,

aussi
propres .

q
→ infinies @
Elle consiste à
faire apparaitre des zéros 1
0

hors de la
diagonale de A par matrice note
0 £
orthogonalement semblable età exhiber sur
E- top A Opio ) Alors
la
diagonale les valeurs
.

,
propres

.biz§?--EaifDeplus,icexisteOeEIaiIgJMoYlensupposant
.

On devienne auparavant deux femmes :

appel
tel
que { Ê.is??I-.E.aii*2ap!
 :Ëï÷÷÷÷÷¥:÷÷%
utilise la norme de

go.si
purge
: on

rnbénius :
.

HB Il =

VTTÈBB⇐ÆËg
2apsinoosotai.sn?0tauos0-- biz
?
On choisit • c- E- Ia Ia] Yo} tel
que
VTRLTCETAAQ)
=
,

tank) «
as
-

← • =

=
VÉÆa)
-
↳
M (E IR )
ÇA bijection de
EÉÉmoy
surimposez
=

tqbzi-b.no donc trouver @

'

peut On
ajj
Pour la 2eme
j'Étire ,
tout se passe comme On a alors britton = ait tant 2g ?
ceci s' étend
en dimension v2 , pour laquelle on
fait en dimension n sous
forme
la :

Êbii Êai ?
'
calcul explicite
'

un : = + 2am
femme 2
# rq
:
soit
CMNa.name
suite suite
bornée ↳

ÊËEmu* §
Mkest bornée

[
ÎÏÏÏnÏ
.

ci )

"
Mamma "
! .
"
43
iü ) Mkaun nombre fini de valeurs .

×
.

d' adhérence .

A- les laxité e)
converge
.

:(voir poly )
preuve
D- présent,onénoneeleresvltatet l'algorithme
Ideédelupreuvesurun dessin : déconstruction de la méthode de Jacobi :

( par l' absurde on

suppose qu' ilya
,

aumônes 2nds d'adhérence )

Théorème : soit
Asymétrique de # Complète : voir
poly ) f7
valeurs
propres Trek . . -
E Xn .

Etapes de la preuve :

construit la suite de matrices Apifaij ) note

On
→ Ape =Den +Bp et on

telle
que
A. = A et ponte diagonale
Trl Babe f- Il Belt )
t'
A- Ah llpqq e)
"
Eh
h, ,
=

Qpaqg 1)
=

On montre que Eh → 0 (soit Bp )

>o
OÙ Cpp qq ) est
tel
, que (Eh appât puis
Ee 2C
if
= -

apqqhgl
"

/ =Max la I et 0g

ixj
O ⇐ se en
II. JEe) 1-

tel
que
Alors il existe
apqhàj =
Ol voir tomme b)

permutation odezq.my
.

2) Dr
convergeras diagana
tant ,
- - -

une On montre
que Pervertie les hypothèses
du Lemme 2
lpimftk ]
telle
que
= .

.
. * De bornée
Mn ) x si D valeur d' adhérence de CDH )
 FELD -

XI ) -1in det LDPEXI

d)
) Théorème i. Si
Aestvalursprq #
k - t

= lmdet ( Aaa XII -

s'
mpbsetswsleshypothexsetnotati.ms
koto
,
duthdorerne précédent, alors
deh A- XI ) K

Forcément Destdelafonme Hopper

=

Qu =
e
)
h = ,

diagana Xp ] Clamp ) - to

matrice orthogonale
.
- -
_

, ,

converge vers
une

* " Den -

Dall soledad explicite )

3) (Dh ) vers une certaine matrice
dents colonnes
représentent des vecteurs
converge de D- pour les valeurs dans
Propres propres
diag.ba , ,
_ .
- dou ) .

µ le même ordre lem ( Aa )

que
propres peuvent sedédvirégar
Les vecteurs
"

est @

lementsittestà valeurs trace poly: voir

propres simples
"
:

Ccnutiliseànoweanlelemme 2

→ Implémentation
du Laplacien .
ettestsurlamatn.ie
3. Méthode QR Ai A QR , §
E-aI@r.a
-
-
=

Au Rs Qzrz
méthode derecherche
=
-
Il s'
agit d' une
:
ai

dévalue des matrices Ak Rp.la -_QeRk

propres par
assez : .
.

générales . Elle est basée sur une succession i

de
factorisation Ardenne matrice .

esthétique limite !
Théorème : soit AEGLNC dent hot -
a)
ijeolsii j)
là
çontdemeduleet
>
toutes les valeurs
propres

.Gnsupposequetiadmetune
hr/SlXzl. zwyokstooSatfactorisation
différent
PtqP-'AP--diag.4. .x(n ) (
µ
Ah =
i.
În )
)

Alors lasühe ( Ap ) pelle Preumvecfciarlet )

que
 4) Méthode de Givens Householder 5) Méthode de la puissance et
-

la
Il s' méthode
puissance inverse
agit d' une permettant
de rechercher valeur Il s' méthode de recherche d'
une
propre particulière agitd' une un

( dans ordre croissant) d' matrice vecteurpropre associé à une valeur

une
propre
un

symétrique le principe consiste à

.

déjà estimée (
par exemple
la
plus grande en )
module

se ramener au cas d'une matrice le suite

tnidiago -

principe consiste à construire une

matrices de Householder #
-
nate
grâce aux itérative
type un -_ Ann
Upvissanw
(
cf TDS ) puis à construire une suite Lou ( A µ * = µ ]
Jouissance inverse
desturmdepolynemyparcesmatntas-heore.pro (
.

) AERE)
'

puissance inverse soit

tridiagonale
diagonalisable oetlespc.CA )
.

On avoir
( et démonstration suppose
algorithme
-

Enoncé
,
]
calculés approxmatien deh top
dans Ciarlet
 En espérant} tu Il t-Il cette méthode est
fréquemment utilisée
-

,
Soit no EE
top a. ne soit pas dans de nombreuses applications (et
voir 7)
testez
le sous
espace ⑦ En Alors
travail à répartir
-

A 7 3
groupes
en
µ
:

la suite
↳ ⇐ µ telle que associés aux 3 textes

( A Tfue
-

,
-_
up est telle
que
→ semaine
-
prochaine : résultats
7)
théoriques
lin (t -
7M tee -
sériant :
préparer une
=
9
hstoo Ê HIER restitution ( 300 des textes avec implémentation
à vecteur de D- associe
qestun propre
à la valeur propret .

exercice :(
%
Ciarlet ) portant
pye : en
,

de :c Û t 2
un
te E-µ
②
.

- ii
c- Ex # ) o ,