ArmijoLineSearch Class Reference

#include <armijo.hpp>

Inheritance diagram for ArmijoLineSearch:

Inheritance graph
[legend]
List of all members.

Detailed Description

Armijo linesearch.

Let alpha and beta be 2 scalars in [0,1]. Let x be the current value of the unknow, d the search direction and t the step. Let f be the function to minimize. The line search stop when t verifies f(x+t*d) - f(x) <= -alpha*t*f'(x+t*d) and f(x+t/beta*d) - f(x) > -alpha*t*f'(x+t*d)/beta

(see Polak. Algorithms and consitent approximations, Optimization, volume 124 of Applied Mathematical Sciences. Springer-Arrayerlag, N-Y, 1997)


Public Member Functions

 ArmijoLineSearch (double eps=1e-8, double alpha=0.5, double beta=0.65)
 Default constructor.

virtual ~ArmijoLineSearch ()
 Destructor.

virtual double operator() (const Problem &P, double t_ini)
 Perform line search.


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

QuantLib.org
QuantLib
Hosted by
SourceForge.net Logo
Documentation generated by
doxygen