next up previous

2.2.2 Line Search and Trust Region Steps     continued...

A minimum of can be obtained by setting

as long as and . Otherwise, a quadratic interpolant fitted to , and can be constructed with the same coefficients:

and minimized to produce

The degenerate case of b=0 corresponds to a linear function rather than a quadratic and redundancy among the three values ; it is excluded by construction.