Class LineSearch

Namespace

NOpenNLP.Tools.Ml.Maxent.Quasinewton

Assembly

NOpenNLP.Tools.dll

Class that performs line search to find minimum

public static class LineSearch

Inheritance

object

LineSearch

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Methods

DoConstrainedLineSearch(IFunction, double[], LineSearchResult, double, double)

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

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

Parameters

function IFunction

direction double[]

lsr LineSearch.LineSearchResult

l1Cost double

initialStepSize double

DoLineSearch(IFunction, double[], LineSearchResult, double)

Backtracking line search (see Nocedal & Wright 2006, Numerical Optimization, p. 37)

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

Parameters

function IFunction

direction double[]

lsr LineSearch.LineSearchResult

initialStepSize double