Rates of convergence of a one-dimensional search based on interpolating polynomials |
| |
Authors: | A Tamir |
| |
Institution: | 1. Tel Aviv University, Tel Aviv, Israel
|
| |
Abstract: | In this study, we derive the order of convergence of line search techniques based on fitting polynomials, using function values as well as information on the smoothness of the function. Specifically, it is shown that, if the interpolating polynomial is based on the values of the function and its firsts?1 derivatives atn+1 approximating points, the rate of convergence is equal to the unique positive rootr n+1 of the polynomial $$D_{n + 1} (z) = z^{n + 1} - (s - 1)z^n - s\sum\limits_{j = 1}^n {z^{n - j} } .$$ For alln, r n is bounded betweens ands+1, which in turn implies that the rate can be increased by as much as one wishes, provided sufficient information on the smoothness is incorporated. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|