Package opennlp.tools.ml.maxent.quasinewton

Class LineSearch

java.lang.Object

opennlp.tools.ml.maxent.quasinewton.LineSearch

public class LineSearch
extends Object

Class that performs line search to find minimum.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	LineSearch.LineSearchResult	Represents a LineSearch result.

Constructor Summary

Constructors

Constructor	Description
LineSearch()

Method Summary

Modifier and Type	Method	Description
static void	doConstrainedLineSearch(Function function, double[] direction, LineSearch.LineSearchResult lsr, double l1Cost, double initialStepSize)	Conducts a constrained line search (see section 3.2 in the paper "Scalable Training of L1-Regularized Log-Linear Models", Andrew et al.
static void	doLineSearch(Function function, double[] direction, LineSearch.LineSearchResult lsr, double initialStepSize)	Conducts a backtracking line search (see Nocedal & Wright 2006, Numerical Optimization, p.

Methods inherited from class java.lang.Object

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

Constructor Detail

LineSearch

public LineSearch()

Method Detail

doLineSearch

public static void doLineSearch(Function function,
                                double[] direction,
                                LineSearch.LineSearchResult lsr,
                                double initialStepSize)

Conducts a backtracking line search (see Nocedal & Wright 2006, Numerical Optimization, p. 37).

doConstrainedLineSearch

public static void doConstrainedLineSearch(Function function,
                                           double[] direction,
                                           LineSearch.LineSearchResult lsr,
                                           double l1Cost,
                                           double initialStepSize)

Conducts a constrained line search (see section 3.2 in the paper "Scalable Training of L1-Regularized Log-Linear Models", Andrew et al. 2007)