petsc-3.9.4 2018-09-11
SNESLINESEARCHNLEQERR
Error-oriented affine-covariant globalised Newton algorithm of Deuflhard (2011). This linesearch is intended for Newton-type methods which are affine covariant. Affine covariance
means that Newton's method will give the same iterations for F(x) = 0 and AF(x) = 0 for a nonsingular
matrix A. This is a fundamental property; the philosophy of this linesearch is that globalisations
of Newton's method should carefully preserve it.
For a discussion of the theory behind this algorithm, see
@book{deuflhard2011,
title={Newton Methods for Nonlinear Problems},
author={Deuflhard, P.},
volume={35},
year={2011},
publisher={Springer-Verlag},
address={Berlin, Heidelberg}
}
Pseudocode is given on page 148.
Options Database Keys
| -snes_linesearch_damping<1.0> | - initial step length
|
| -snes_linesearch_minlambda<1e | - 12> - minimum step length allowed
|
Contributed by Patrick Farrell <[email protected]>
Keywords
SNES, SNESLineSearch, damping
See Also
SNESLineSearchCreate(), SNESLineSearchSetType()
Level
advanced
Location
src/snes/linesearch/impls/nleqerr/linesearchnleqerr.c
Index of all SNES routines
Table of Contents for all manual pages
Index of all manual pages