Published September 17, 2008 | Version v1
Journal article

On the Nonmonotone Behavior of the Newton-Gmback Method

Creators

  • 1. Romanian Academy, 'T. Popoviciu' Institute of Numerical Analysis, P.O. Box 68-1, Cluj-Napoca (Romania)

Description

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.

Additional details

Identifiers

Publishing Information

Journal Title
AIP Conference Proceedings
Journal Volume
1046
Journal Issue
1
Journal Page Range
p. 87-90
ISSN
0094-243X
CODEN
APCPCS

Conference

Title
International conference on numerical analysis and applied mathematics 2007; ICCMSE-2007: International conference on computational methods in sciences and engineering 2007
Acronym
ICNAAM-2007
Dates
16-20 Sep 2007; 25-30 Sep 2007
Place
Corfu (Greece)

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
41002707
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Resource subtype / Literary indicator
Conference
Descriptors DEI
ERRORS; MATHEMATICAL SOLUTIONS; MINIMIZATION; NEWTON METHOD; NONLINEAR PROBLEMS
Descriptors DEC
CALCULATION METHODS; ITERATIVE METHODS; OPTIMIZATION

Optional Information

Notes
(c) 2008 American Institute of Physics