petsc-3.7.5 2017-01-01

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 <patrick.farrell@maths.ox.ac.uk>

Keywords

SNES, SNESLineSearch, damping

SNESLINESEARCHNLEQERR

Options Database Keys

Keywords

See Also