Résumé
L'algorithme de biorthogonalisation de Lanczos est un processus permettant d'engendrer deux séquences finies de vecteurs (vecteurs de Lanczos) reliés par une condition de biorthogonalité.L'algorithme QMR pour la résolution des systèmes linéaires est une méthode itérative dont les itérés successifs sont exprimés dans une base constituée des vecteurs de Lanczos et chaque pas de l'algorithme conduit un problème de minimisation au sens des moindres carrés.
Nous verrons deux approches différentes pour l'implémentation de cet algorithme.
Finalement, nous présentons l'algorithme QMR pour la résolution de l'équation matricielle de Lyapunov AX + XAT = -DDT.
la date de réponse | juin 1999 |
---|---|
langue originale | Français |
Superviseur | Suzanne THIRY (Promoteur) |