Next: Convergence considerations
Up: The section search
Previous: Fibonacci Search
  Contents
Given a triplet
that brackets the minimum,
we choose a new point x that defines a new bracketing triplet
or
according to the rule:
This implies that
, and that at each iteration the
interval is scaled of the same ratio
.
Then we repeat the process with the new triplet.
So the interval
is divided in two parts, a smaller and a larger, and the ratio
between the whole interval and the larger is the same between the larger and
the smaller, or in other words:
giving for
the positive solution
This fraction is known as the golden-mean or
golden-section, whose aesthetic properties come from
ancient Pythagoreans.
Next: Convergence considerations
Up: The section search
Previous: Fibonacci Search
  Contents
marco+site@equars.com