com.numericalmethod.suanshu.algorithm.iterative

Interface IterativeMethod<S>

Type Parameters:

S - the solution type

All Superinterfaces:

java.io.Serializable

All Known Subinterfaces:

IterativeLinearSystemSolver.Solution, IterativeMinimizer<S>, MultivariateMaximizer.Solution

All Known Implementing Classes:

BFGS.BFGSImpl, BranchAndBound, DEOptim.Solution, GaussNewton.MySteepestDescent.GaussNewtonImpl, HomogeneousPathFollowing.Solution, Huang.HuangImpl, NelderMead.Solution, NewtonRaphson.NewtonRaphsonImpl, Powell.PowellImpl, PrimalDualInteriorPoint.Solution, PrimalDualPathFollowing.Solution, QPPrimalActiveSetSolver.Solution, QuasiNewton.QuasiNewtonImpl, SimpleGridMinimizer.Solution, SQPActiveSetSolver.Solution, SQPActiveSetSolverForOnlyInequalityConstraint.Solution, SteepestDescent.SteepestDescentImpl, Zangwill.ZangwillImpl

public interface IterativeMethod<S>
extends java.io.Serializable

An iterative method is a mathematical procedure that generates a sequence of improving approximate solutions for a class of problems. A specific implementation of an iterative method, including the termination criteria, is an algorithm of the iterative method.

This interface defines the structure of an iterative algorithm: initials, iteration step, and convergence criterion.

See Also:

Wikipedia: Iterative method

Method Summary

Modifier and Type	Method and Description
S	search(S... initials) Search for a solution that optimizes the objective function from the given starting points.
void	setInitials(S... initials) Supply the starting points for the search.
java.lang.Object	step() Do the next iteration.

Method Detail

setInitials

void setInitials(S... initials)

Supply the starting points for the search. This can also initialize the state of the algorithm for a new search.

Parameters:

initials - the initial guesses

step

java.lang.Object step()
               throws java.lang.Exception

Do the next iteration.

Returns:

the information about this step

Throws:

java.lang.Exception - when an error occurs during the search

search

S search(S... initials)
  throws java.lang.Exception

Search for a solution that optimizes the objective function from the given starting points. This method typically calls first #setInitials(S[]) and then iteratively step(). It implements a default convergence criterion.

Parameters:

initials - the initial guesses

Returns:

an (approximate) optimizer

Throws:

java.lang.Exception - when an error occurs during the search