Line Search Techniques Based on Interpolating Polynomials using Function Values Only

In this study we derive the order of convergence of some line search techniques based on fitting polynomials; using function values only. It is shown that the order of convergence increases with the degree of the polynomial. If viewed as a sequence, the orders approach the Golden Section Ratio when the degree of the polynomial tends to infinity.

• 저널Management Science · 22(5) · 576–586
• 토픽Iterative Methods for Nonlinear Equations · Numerical Analysis
• DOI10.1287/mnsc.22.5.576
• 저자Arie Tamir