GridSearchLS

scalation.optimization.GridSearchLS
class GridSearchLS(f: FunctionS2S) extends LineSearch

The GridSearchLS class performs a line search on f(x) to find a minimal value for f. It requires no derivatives and only one functional evaluation per iteration. A search is conducted from x1 (often 0) to xmax. A guess for xmax must be given. It works on scalar functions (see gridSearchLSTest). If starting with a vector function f(x), simply define a new function g(y) = x0 + direction * y (see gridSearchLSTest2).

Value parameters

f

the scalar objective function to minimize

Attributes

Graph
Supertypes
trait LineSearch
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

def lsearch(xmax: Double, x1: Double): Double

Perform an exact Line Search (LS) using the Grid Search Algorithm.

Perform an exact Line Search (LS) using the Grid Search Algorithm.

Value parameters

x1

the left (smallest) anchor point for the search (usually 0)

xmax

a rough guess for the right end-point of the line search

Attributes

def search(step: Double): Double

Perform an exact Line Search (LS) using the Grid Search Algorithm with defaults.

Perform an exact Line Search (LS) using the Grid Search Algorithm with defaults.

Value parameters

step

the initial step size

Attributes

Inherited fields

protected val EPSILON: Double

Attributes

Inherited from:
LineSearch