Méthodes numériques en finance
Méthodes numériques en finance
Méthodes numériques en finance
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
9 PETITS RAPPELS D’ANALYSE NUMÉRIQUE 88<br />
Méthode de la bissection<br />
−0.2 −0.1 0.0 0.1 0.2 0.3 0.4<br />
0.0 0.2 0.4 0.6 0.8 1.0<br />
Figure 42: Méthode de la bissection<br />
• on pose r k = r k−1 − α k z k et β k = (rk ) ′ Az k<br />
(z k ) ′ Az k ,<br />
• on pose z k+1 = −r k + β k z k et ω k+1 = Az k+1 ,<br />
• on pose α k+1 = (rk ) ′ z k+1<br />
(z k+1 ) ′ ω k+1 et xk+1 = x k + α k+1 z k+1 .<br />
On s’arrête lorsque r k+1 est nul. Il est possible de montrer que r k+1 = 0 <strong>en</strong> au plus n itérations<br />
(n étant la taille de A).<br />
9.2 Recherche de zéros<br />
Nous cherchions auparav<strong>en</strong>t à résoudre un sytème d’équations linéaires. De manière générale, on<br />
peut s’intéresse à un problème non-linéaire de la forme suivante: rechercher x tel que f(x) = 0.<br />
La méthode de la bissection est la plus simple, <strong>en</strong> dim<strong>en</strong>sion 1, condition de connaître a et b<br />
tels que f(a) et f(b) soi<strong>en</strong>t de signe opposés. On pose alors x 0 = a et x 1 = (a + b)/2.<br />
• si f(x 1 ) × f(x 0 ) < 0 alors x 2 = (x 1 + x 0 )/2,<br />
• si f(x 1 ) × f(x 0 ) > 0 alors x 2 = (x 1 + x 0 )/2 + (x 1 − x 0 ), et on itère... Notons que la distance<br />
<strong>en</strong>tre x ∗ (vérifiant f(x ∗ ) = 0) et x n est ainsi majorée par (b − a)/2 n+1 . C’est à dire que<br />
On parlera alors de converg<strong>en</strong>ce linéaire.<br />
|x n − x ∗ |leq 1 2 |x n−1 − x ∗ |.<br />
Définition 46. Une méthode est converg<strong>en</strong>te l’ordre p s’il existe κ > 0 telle que<br />
|x n − x ∗ |leqκ|x n−1 − x ∗ | p .<br />
Arthur CHARPENTIER - Méthodes numériques <strong>en</strong> Finance