edu.stanford.nlp.optimization

Class GoldenSectionLineSearch

java.lang.Object

edu.stanford.nlp.optimization.GoldenSectionLineSearch

All Implemented Interfaces:

LineSearcher

public class GoldenSectionLineSearch
extends java.lang.Object
implements LineSearcher

A class to do golden section line search. Should it implement Minimizer? Prob. not.

Author:

Galen Andrew

Constructor Summary

Constructors

Constructor and Description
GoldenSectionLineSearch(boolean geometric)
GoldenSectionLineSearch(boolean geometric, double tol, double low, double high)
GoldenSectionLineSearch(boolean geometric, double tol, double low, double high, boolean verbose)
GoldenSectionLineSearch(double tol, double low, double high)
GoldenSectionLineSearch(double tol, double low, double high, boolean verbose)

Method Summary

Modifier and Type	Method and Description
void	discretizeCompute(java.util.function.DoubleUnaryOperator function, int numPoints, double low, double high)
void	dumpMemory() dump the <x,y> pairs it computed found
static void	main(java.lang.String[] args)
double	minimize(java.util.function.DoubleUnaryOperator function) Attempts to find an unconstrained minimum of the objective function starting at initial, within functionTolerance.
double	minimize(java.util.function.DoubleUnaryOperator function, double tol, double low, double high)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GoldenSectionLineSearch

public GoldenSectionLineSearch(double tol,
                               double low,
                               double high)

GoldenSectionLineSearch

public GoldenSectionLineSearch(double tol,
                               double low,
                               double high,
                               boolean verbose)

GoldenSectionLineSearch

public GoldenSectionLineSearch(boolean geometric)

GoldenSectionLineSearch

public GoldenSectionLineSearch(boolean geometric,
                               double tol,
                               double low,
                               double high)

GoldenSectionLineSearch

public GoldenSectionLineSearch(boolean geometric,
                               double tol,
                               double low,
                               double high,
                               boolean verbose)

Method Detail

minimize

public double minimize(java.util.function.DoubleUnaryOperator function,
                       double tol,
                       double low,
                       double high)

minimize

public double minimize(java.util.function.DoubleUnaryOperator function)

Description copied from interface: LineSearcher

Attempts to find an unconstrained minimum of the objective function starting at initial, within functionTolerance.

Specified by:

minimize in interface LineSearcher

Parameters:

function - the objective function

dumpMemory

public void dumpMemory()

dump the <x,y> pairs it computed found

discretizeCompute

public void discretizeCompute(java.util.function.DoubleUnaryOperator function,
                              int numPoints,
                              double low,
                              double high)

main

public static void main(java.lang.String[] args)