Error Estimation in Preconditioned Conjugate Gradients

0405612 - UIVT-O 330994 RIV SE eng J - Článek v odborném periodiku
Strakoš, Zdeněk - Tichý, Petr
Error Estimation in Preconditioned Conjugate Gradients.
[Odhady chyb v přepodmíněné metodě konjugovaných gradientů.]
Bit. Roč. 45, - (2005), s. 789-817. ISSN 0006-3835. E-ISSN 1572-9125
Grant CEP: GA AV ČR 1ET400300415; GA AV ČR KJB1030306
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: preconditioned conjugate gradient method * error bounds * stopping criteria * evaluation of convergence * numerical stability * finite precision arithmetic * rounding errors
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.509, rok: 2005

Effectiveness od preconditioned iterative methods increase with possibility of stopping the iteration when the desired accuracy is reached. The goal of this paper is to describe a simple and numerically reliable estimation of the size of the error in the preconditioned conjugate gradient method.

Efektivita přepodmíněných iteračních metod stoupá s možností zastavení iterací v okamžiku, kdy je dosaženo požadované přesnosti. Cílem článku je popsat jednoduchou a numericky spolehlivou metodu pro odhady různých druhů chyb v přepodmíněné metodě konjugovaných gradientů.
Trvalý link: http://hdl.handle.net/11104/0125762