Class FletcherReevesMinimizer
- java.lang.Object
-
- dev.nm.solver.multivariate.unconstrained.c2.steepestdescent.SteepestDescentMinimizer
-
- dev.nm.solver.multivariate.unconstrained.c2.conjugatedirection.ConjugateGradientMinimizer
-
- dev.nm.solver.multivariate.unconstrained.c2.conjugatedirection.FletcherReevesMinimizer
-
- All Implemented Interfaces:
Minimizer<C2OptimProblem,IterativeSolution<Vector>>
,IterativeC2Minimizer
,IterativeMinimizer<C2OptimProblem>
,MultivariateMinimizer<C2OptimProblem,IterativeSolution<Vector>>
,Optimizer<C2OptimProblem,IterativeSolution<Vector>>
public class FletcherReevesMinimizer extends ConjugateGradientMinimizer
The Fletcher-Reeves method is a variant of the Conjugate-Gradient method. Instead of finding the minimizer along a direction using an analytical formula as inConjugateGradientMinimizer
, it uses a line search. The advantages are:- The modification renders the method more amenable to the minimization of non-quadratic problems since a larger reduction can be achieved in f(x) along dk at points outside the neighborhood of the solution.
- The modification does not compute the Hessian.
- See Also:
- "Andreas Antoniou, Wu-Sheng Lu, "Algorithm 6.3," Practical Optimization: Algorithms and Engineering Applications."
- Wikipedia: Conjugate gradient method
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class dev.nm.solver.multivariate.unconstrained.c2.steepestdescent.SteepestDescentMinimizer
SteepestDescentMinimizer.SteepestDescentImpl
-
-
Field Summary
-
Fields inherited from class dev.nm.solver.multivariate.unconstrained.c2.steepestdescent.SteepestDescentMinimizer
epsilon, maxIterations
-
-
Constructor Summary
Constructors Constructor Description FletcherReevesMinimizer(double epsilon, int maxIterations)
Construct a multivariate minimizer using the Fletcher-Reeves method.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description IterativeSolution<Vector>
solve(C2OptimProblem problem)
Solve a minimization problem with a C2 objective function.
-
-
-
Constructor Detail
-
FletcherReevesMinimizer
public FletcherReevesMinimizer(double epsilon, int maxIterations)
Construct a multivariate minimizer using the Fletcher-Reeves method.- Parameters:
epsilon
- a precision parameter: when a number |x| ≤ ε, it is considered 0maxIterations
- the maximum number of iterations
-
-
Method Detail
-
solve
public IterativeSolution<Vector> solve(C2OptimProblem problem) throws Exception
Description copied from class:SteepestDescentMinimizer
Solve a minimization problem with a C2 objective function.- Specified by:
solve
in interfaceOptimizer<C2OptimProblem,IterativeSolution<Vector>>
- Overrides:
solve
in classConjugateGradientMinimizer
- Parameters:
problem
- a minimization problem with a C2 objective function- Returns:
- a minimizer
- Throws:
Exception
- when there is an error solving the problem
-
-