12.07.2015 Views

Solveurs de Krylov - Mécanique Matériaux Structure

Solveurs de Krylov - Mécanique Matériaux Structure

Solveurs de Krylov - Mécanique Matériaux Structure

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Solveurs</strong> <strong>de</strong> <strong>Krylov</strong>• Résidu si x i approximation <strong>de</strong> Ax=b après i itérations, r i=b-Ax i• Espace <strong>de</strong> <strong>Krylov</strong>K m (A; r 0 ) = Vect ¡ r 0 ; Ar 0 ; : : : ; A m¡1 r 0¢• Principe du solveur recherche <strong>de</strong> x msous contraintes½xm 2 x 0 + K m (A; r 0 )r m ? ? K m (A; r 0 )• La relation d'orthogonalité permet <strong>de</strong> définir plusieurs approches• GMRes• Gradient conjugué pour les matrices SDP

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!