Package minimise :: Package line_search :: Module nocedal_wright_interpol
[hide private]
[frames] | no frames]

Module nocedal_wright_interpol

source code

Functions [hide private]
 
nocedal_wright_interpol(func, args, x, f, g, p, a_init=1.0, mu=0.001, print_flag=0)
A line search algorithm based on interpolation.
source code
 
print_data(text, k, a)
Temp func for debugging.
source code

Imports: copy, dot, sqrt, cubic_ext, quadratic_fafbga, quadratic


Function Details [hide private]

nocedal_wright_interpol(func, args, x, f, g, p, a_init=1.0, mu=0.001, print_flag=0)

source code 
A line search algorithm based on interpolation.

Pages 56-57, from 'Numerical Optimization' by Jorge Nocedal and Stephen J. Wright, 1999, 2nd ed.

Requires the gradient function.


Function options
~~~~~~~~~~~~~~~~

func       - The function to minimise.
func_prime - The function which returns the gradient vector.
args       - The tuple of arguments to supply to the functions func and dfunc.
x          - The parameter vector at minimisation step k.
f          - The function value at the point x.
g          - The function gradient vector at the point x.
p          - The descent direction.
a_init     - Initial step length.
mu         - Constant determining the slope for the sufficient decrease condition (0 < mu < 1).