edu.stanford.nlp.optimization
Class GoldenSectionLineSearch

java.lang.Object
  extended by edu.stanford.nlp.optimization.GoldenSectionLineSearch
All Implemented Interfaces:
LineSearcher

public class GoldenSectionLineSearch
extends Object
implements LineSearcher

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

Author:
Galen Andrew

Constructor Summary
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
 void discretizeCompute(Function<Double,Double> function, int numPoints, double low, double high)
           
 void dumpMemory()
          dump the pairs it computed found
static void main(String[] args)
           
 double minimize(Function<Double,Double> function)
          Attempts to find an unconstrained minimum of the objective function starting at initial, within functionTolerance.
 double minimize(Function<Double,Double> 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(Function<Double,Double> function,
                       double tol,
                       double low,
                       double high)

minimize

public double minimize(Function<Double,Double> 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 pairs it computed found


discretizeCompute

public void discretizeCompute(Function<Double,Double> function,
                              int numPoints,
                              double low,
                              double high)

main

public static void main(String[] args)


Stanford NLP Group