6.7 Introduction au solveur linéaire itératif

Problème:

$$suite \{ X^{(k)}\} converge\; vers X / A.X=B$$

• Méthode directe GAUSS
  $\leadsto$ $n^{3}$ opérations
• Méthode itérative
  coût moindre pour n grand (3D)
• Principe: suite d'approximations $\{ X^{(k)}\}$ tq.
  
  $$\lim_{k\rightarrow\infty}{X^{(k)}}=X$$
  
  

• Suite des résidues : $R^{(k)}=A.X^{(k)}-B$ tq.
  
  $$\lim_{k\rightarrow\infty}{R^{(k)}}=0$$
  
  

• programme Matlab: $pgc,gmres,cgs,...$
• programme FEMLAB: GMRES, CG, Multigrid