Premium
Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations
Author(s) -
Axelsson Owe,
Kaporin Igor
Publication year - 2001
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.244
Subject(s) - conjugate gradient method , a priori and a posteriori , mathematics , norm (philosophy) , linear system , conjugate residual method , mathematical optimization , algorithm , computer science , mathematical analysis , gradient descent , artificial intelligence , philosophy , epistemology , political science , artificial neural network , law
Some techniques suitable for the control of the solution error in the preconditioned conjugate gradient method are considered and compared. The estimation can be performed both in the course of the iterations and after their termination.The importance of such techniques follows from the non‐existence of some reasonable a priori error estimate for very ill‐conditioned linear systems when sufficient information about the right‐hand side vector is lacking. Hence, some a posteriori estimates are required, which make it possible to verify the quality of the solution obtained for a prescribed right‐hand side. The performance of the considered error control procedures is demonstrated using real‐world large‐scale linear systems arising in computational mechanics. Copyright © 2001 John Wiley & Sons, Ltd.