Implements a one-dimensional optimizer that decreases the search interval by the Golden Ratio.

Namespace: Extreme.Mathematics.Optimization
Assembly:   Extreme.Numerics (in Extreme.Numerics)
Version: 2.1.7017.0

Syntax

Visual Basic (Declaration)
Public Class GoldenSectionOptimizer _
	Inherits OneDimensionalOptimizer
C#
public class GoldenSectionOptimizer : OneDimensionalOptimizer
Visual C++
public ref class GoldenSectionOptimizer : public OneDimensionalOptimizer

Remarks

Use the GoldenSectionOptimizer to find the minimum or a maximum of a function.

The ObjectiveFunction property must be set to a RealFunction delegate that evaluates the objective function. The ExtremumType property specifies whether a maximum or a minimum of the objective function is requested.

The algorithm itself runs in two phases. In the bracketing phase, a search is made for an interval that is known to contain an extremum. This step is performed automatically when the algorithm is run. You can run it manually by calling one of the FindBracket() methods. You can check the validity of a bracketing interval by inspecting the IsBracketValid property.

Once a bracketing interval has been found, the location phase begins. The exact location of the extremum is found by successively narrowing the bracketing interval. This phase always converges for continuous functions. The FindExtremum() method performs the location phase, and returns the best approximation to the extremum. Alternatively, one of the FindMaximum(RealFunction, Double, Double) or FindMinimum(RealFunction, Double, Double) methods can be used. This has the advantage that the objective function as well as an initial guess can be supplied with the method call.

The Extremum property returns the best approximation to the extremum. The EstimatedError property returns the uncertainty of the extremum. The ValueAtExtremum property returns the value of the objective function at the extremum. The Status property is a AlgorithmStatus value that indicates the outcome of the algorithm. A value of Normal shows normal termination. A value of Divergent usually indicates that a bracketing interval could not be found.

Convergence is tested using a simple convergence test based on the uncertainty in the location of the approximate extremum. The SolutionTest property returns a SimpleConvergenceTest object that allows you to specify the desired Tolerance and specific ConvergenceCriterion.

Inheritance Hierarchy

System.Object
  Extreme.Mathematics.IterativeAlgorithm
    Extreme.Mathematics.ManagedIterativeAlgorithm
      Extreme.Mathematics.Optimization.OneDimensionalOptimizer
        Extreme.Mathematics.Optimization.GoldenSectionOptimizer

See Also