On the nonmonotone behavior of the Newton‐GMBACK method

Abstract

GMBACK is a Krylov solver for large linear systems, which is based on backward error minimization properties. The minimum backward error is guaranteed (in exact arithmetic) to decrease when the subspace dimension is increased. In this paper we consider two test problems which lead to nonlinear systems which we solve by the Newton‐GMBACK. We notice that in floating point arithmetic the mentioned property does not longer hold; this leads to nonmonotone behavior of the errors, as reported in a previous paper. We also propose a remedy, which solves this drawback

Authors

Emil Cătinaș
Tiberiu Popoviciu Institute of Numerical Analysis, Academy Romanian

Keywords

linear systems; Krylov subspace method; backward error; GMBACK.

References

See the expanding block below.

Paper coordinates

E. Cătinaş, On the nonmonotone behavior of the Newton-GMBACK method, AIP Conf. Proc., 2008, vol. 1046, pp. 87-90
https://doi.org/10.1063/1.2997323

PDF

About this paper

Journal

AIP Conference Proceedings

Publisher Name

AIP

Print ISSN

??

Online ISSN

??

Google Scholar Profile

soon

Related Posts

Menu