Principe gradient conjugué

Discussions générales concernant les mathématiques et n'entrant pas dans les catégories suivantes.
[participation réservée aux utilisateurs inscrits]
Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
Sh4rf

Principe gradient conjugué

Message non lu par Sh4rf »

Bonjour à tous,

Je viens de relire mon cours sur la méthode du gradient conjugué et j'aimerais bien connaitre le principe de cette méthode pour résoudre un système Ax=b avec A symétrique définie positive. Mon cours se concentre sur l'algorithme et les formules qui vont avec et ça ne me dit pas grand chose sur le fond.

Comme d'hab, on a une norme qu'il faut minimiser. Et pour ça, si j'ai bien compris, la méthode du gradient tout court fait tendre l'itération vers ce minimum en prenant comme direction l'inverse du gradient justement. La méthode du gradient conjugué utiliserait en plus l'orthogonalité et le calcul précédent mais alors comment... J'ai bien les formules sous les yeux, mais c'est assez difficile d'en tirer du fond ! :wink:

Merci pour vos réponses !

Julien

[Edit : MB] Sujet déplacé.
Répondre