optimization-0.1.4: Numerical optimization

Safe HaskellNone

Optimization.TrustRegion.Nesterov1983

Contents

Synopsis

Nesterov's Optimal Gradient method

optimalGradientSource

Arguments

:: (Additive f, Functor f, Ord a, Floating a, Epsilon a) 
=> a

condition number, kappa

-> a

Lipschitz constant, l

-> (f a -> f a)

gradient of function

-> a

initial step size, alpha0

-> f a

starting point

-> [f a]

iterates

Nesterov 1983 optimalGradient kappa l df alpha0 x0 is Nesterov's optimal gradient method, first described in 1983. This method requires knowledge of the Lipschitz constant l of the gradient, the condition number kappa, as well as an initial step size alpha0 in (0,1).