Groupe d’études et de recherche en analyse des décisions

G-2016-70

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

, et

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