Retour

G-2016-70

Estimates of the 2-norm forward error for SYMMLQ and CG

, et

référence BibTeX

La quadrature de Gauss-Radau nous permet d'obtenir une borne supérieure peu coûteuse sur l'erreur en norme Euclidienne associée aux itérés de SYMMLQ appliquées à un système symétrique et défini positif (ou un système semi-défini et consistent). La relation étroite entre les itérés de SYMMLQ et de CG fournit une borne supérieure sur l'erreur en norme Euclidienne associée à CG. Sur un système indéfini, la borne supérieure devient simplement une estimation de l'erreur en norme Euclidienne. Nos validations numériques montrent que les bornes et les estimations sont remarquablement proches de l'erreur exacte.

, 15 pages

Axe de recherche

Application de recherche

Publication

, et
SIAM Journal on Matrix Analysis and Applications, 40(1), 235–253, 2019 référence BibTeX