Line Search Techniques Based on Interpolating Polynomials using Function Values Only

DOI10.1287/MNSC.22.5.576MaRDI QIDQ4125667zbMATH OpenOpenAlexFDO

Authors Arie Tamir

Publication date 1976

Published in Management Science (Search for Journal in Brave)

Full work available at URL http://www.kellogg.northwestern.edu/research/math/papers/79.pdf

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Rate of convergence, degree of approximation (41A25) Numerical interpolation (65D05) Algorithms for approximation of functions (65D15) Numerical mathematical programming methods (65K05) Search theory (90B40) Nonlinear programming (90C30)

Cited in

(4)

• Rates of convergence of a one-dimensional search based on interpolating polynomials
• Measuring rates of convergence of numerical algorithms
• A rapidly convergent five-point algorithm for univariate minimization
• Line search by curve fitting in minimization algorithms

This page was built for publication: Line Search Techniques Based on Interpolating Polynomials using Function Values Only

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4125667)