On the nonmonotone behavior of the Newton‐GMBACK method

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

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

See the expanding block below.

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

https://aip.scitation.org/doi/pdf/10.1063/1.2997323

Google Scholar Profile

soon