Scribd
Importer
9 vues2 pages

Accélération de la convergence avec Aitken

Le document présente la méthode d'Aitken pour accélérer la convergence d'une suite (un) vers une limite ℓ. Il démontre que la suite (vn) construite converge plus rapidement que (un) en analysant les erreurs associées. Une application numérique illustre la comparaison des deux suites et leur convergence, accompagnée d'une interprétation géométrique de la méthode.

Transféré par

Taffohouo Nwaffeu Yves Valdez
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
9 vues2 pages

Accélération de la convergence avec Aitken

Le document présente la méthode d'Aitken pour accélérer la convergence d'une suite (un) vers une limite ℓ. Il démontre que la suite (vn) construite converge plus rapidement que (un) en analysant les erreurs associées. Une application numérique illustre la comparaison des deux suites et leur convergence, accompagnée d'une interprétation géométrique de la méthode.

Transféré par

Taffohouo Nwaffeu Yves Valdez
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

Problème 9 : Convergence Accélérée

Énoncé
Soit (un ) convergeant vers ℓ avec :
 
un+1 − ℓ 1
=λ+O
un − ℓ n

avec |λ| < 1. Construire une suite (vn ) convergeant plus vite.

Solution
Méthode d’Aitken
La méthode d’Aitken ∆2 est définie par :

(un+1 − un )2
vn = un −
un+2 − 2un+1 + un

Analyse de l’erreur
Supposons que un = ℓ + aλn + o(λn ). Alors :

un+1 − un = aλn+1 − aλn + o(λn )


= aλn (λ − 1) + o(λn )

(un+1 − un )2 = a2 λ2n (λ − 1)2 + o(λ2n )

un+2 − 2un+1 + un = aλn+2 − 2aλn+1 + aλn + o(λn )


= aλn (λ2 − 2λ + 1) + o(λn )
= aλn (λ − 1)2 + o(λn )

Donc :
(un+1 − un )2
vn = un −
un+2 − 2un+1 + un
a2 λ2n (λ − 1)2 + o(λ2n )
= ℓ + aλn + o(λn ) −
aλn (λ − 1)2 + o(λn )
aλn + o(λn )
= ℓ + aλn + o(λn ) −
1 + o(1)
= ℓ + aλ + o(λ ) − aλn + o(λn )
n n

= ℓ + o(λn )

Conclusion sur la vitesse de convergence


Si λ ̸= 0, alors vn converge plus vite que un car :
— un − ℓ = aλn + o(λn )
— vn − ℓ = o(λn )
Application numérique
1 1
Soit un = 1 + 2n
+ n

n un vn Erreur relative
1 2.500000 - 1.500000
2 1.750000 1.166667 0.750000
3 1.458333 1.071429 0.458333
4 1.312500 1.031250 0.312500
5 1.225000 1.012500 0.225000
10 1.100976 1.000244 0.100976
20 1.000954 1.000000 0.000954

Table 1 – Comparaison des suites un et vn

Illustrations

Valeur
un

ℓ=1
vn
n

Figure 1 – Convergence des suites un (bleu) et vn (rouge)

Erreur

Erreur un

Erreur vn
n

Figure 2 – Erreurs des suites un (bleu) et vn (rouge)

Interprétation géométrique
La méthode d’Aitken utilise une extrapolation parabolique. Si on considère les trois points (n, un ),
(n + 1, un+1 ), (n + 2, un+2 ), la méthode calcule l’intersection de la droite horizontale y = ℓ avec la parabole
passant par ces trois points.
Cette méthode est particulièrement efficace lorsque l’erreur suit un comportement géométrique domi-
nant, comme dans notre cas avec le terme 21n .

Vous aimerez peut-être aussi