Retour

G-2018-42

USYMLQR: A tridiagonalization method for symmetric saddle-point systems

, , et

référence BibTeX

Nous proposons une méthode itérative pour la résolution de systèmes de point de selle symétriques qui exploite la tridiagonalisation orthogonale de Saunders, Simon et Yip (1988). Contrairement aux méthodes basées sur le processus de bidiagonalisation de Golub et Kahan (1965), notre méthode est construite sur base de deux vecteurs initiaux et décompose le système en la somme d’un problème aux moindres carrés et un problème de moindre norme. Notre méthode requiert habituellement moins de produits opérateur-vecteur que MINRES pour un nombre d’opérations et une empreinte mémoire comparable.

, 22 pages

Ce cahier a été révisé en mars 2019

Axe de recherche

Application de recherche

Publication

, , et
SIAM Journal on Scientific Computing, 41(5), 409–432, 2019 référence BibTeX

Document

G1842R.pdf (740 Ko)