Base class line search interface. More...

#include <NOX_LineSearch_Generic.H>

Inheritance diagram for NOX::LineSearch::Generic:

Public Member Functions
	Generic ()
	Default constructor.

virtual	~Generic ()
	Destructor.

virtual bool	compute (NOX::Abstract::Group &grp, double &step, const NOX::Abstract::Vector &dir, const NOX::Solver::Generic &s)=0
	Perform a line search. More...

Detailed Description

Base class line search interface.

Every line search should respect the following Parameter:

"Max Iters" - maximum number of iterations (i.e., RHS computations)

Member Function Documentation

virtual bool NOX::LineSearch::Generic::compute	(	NOX::Abstract::Group &	grp,
		double &	step,
		const NOX::Abstract::Vector &	dir,
		const NOX::Solver::Generic &	s
	)

pure virtual

Perform a line search.

On input:

Parameters

grp	The initial solution vector, $x_{\rm old}$ .
dir	A vector of directions to be used in the line search, .
s	The nonlinear solver.

On output:

Parameters

step	The distance the direction was scaled, $\lambda$ .
grp	The `grp` is updated with a new solution, $x_{\rm new}$ , resulting from the linesearch. Normally, for a single direction line search, this is computed as:

$x_{\rm new} = x_{\rm old} + \lambda d.$

Ideally, $\|F(x_{\rm new})\| < \|F(x_{\rm old})\|$ (e.g the final direction is a descent direction).

Note that the dir object is a std::vector. For typical line searches as described in the above equation, this vector is of size one. We have used a std::vector to allow for special cases of multi-directional line searches such as the Bader/Schnabel curvillinear line search.

Return value is true for a successful line search computation.

Implemented in NOX::LineSearch::Polynomial, NOX::LineSearch::MoreThuente, NOX::LineSearch::NonlinearCG, NOX::LineSearch::Backtrack, NOX::LineSearch::SafeguardedDirection, NOX::LineSearch::SafeguardedStep, and NOX::LineSearch::FullStep.

The documentation for this class was generated from the following file:

NOX_LineSearch_Generic.H

Public Member Functions

Detailed Description

Member Function Documentation