Seminar
Error Norm
Estimates and Stopping Criteria
in
Preconditioned Conjugate Gradient Methods
Professor
Owe Axelsson
Department
of Mathematics
University of Nijmegen
Abstract
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 reliable a priori estimate for very
ill-conditioned linear systems. 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 on the considered error
control procedure is demonstrated on real-world large-scale linear systems
arising in computational mechanics.
|
Date:
|
October 15, 2001 (Monday)
|
|
Time:
|
4:00pm
|
|
Place:
|
Room 517, Meng Wah
Complex
|