next up previous

2.2.2 Line Search and Trust Region Steps

Both line search and trust region methods are essential components of basic descent schemes for guaranteeing global convergence [16,45]. Of course, only one of the two methods is needed for a given minimization algorithm. To date, there has been no clear evidence for superiority of one class over another. Thus we sketch below the line search procedure, more intuitive and simpler to program.

Figure 6: A Line Search Step.