On the lagrange functions of quadratic models that are defined by interpolation

Optimization Methods and Software

Volumn 16, Issue 1-4, 2001, Pages 289-309

  Powell, M J D ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Lagrange functions; Quadratic interpolation; Unconstrained minimization

Indexed keywords

LAGRANGE MULTIPLIERS; ALGORITHMS; INTERPOLATION; OPTIMIZATION;

FUNCTION VALUES; INTERPOLATION POINTS; LAGRANGE FUNCTIONS; OBJECTIVE FUNCTIONS; OPTIMIZATION ALGORITHMS; QUADRATIC INTERPOLATION; QUADRATIC MODELING; SECOND DERIVATIVES; UNCONSTRAINED MINIMIZATION; USEFUL PROPERTIES;

INTERPOLATION; QUADRATIC PROGRAMMING;

QUADRATIC INTERPOLATION;

EID: 0036456612     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. A.R. Conn, K. Scheinberg and Ph.L. Toint (1997). On the convergence of derivative-free methods for unconstrained optimization. In: M.D. Buhmann and A. Iserles (Eds.), Approximation Theory and Optimization, pp. 83-108. Cambridge University Press, Cambridge.
2. A.R. Conn, K. Scheinberg and Ph.L. Toint (1997). Recent progress in unconstrained nonlinear optimization without derivatives. Math. Programming, 79, 397-414.
3. A.R. Conn and Ph.L. Toint (1996). An algorithm using quadratic interpolation for unconstrained derivative free optimization. In: G. Di Pillo and F. Gianessi (Eds.) Nonlinear Optimization and Applications, pp. 27-47. Plenum Publishing, New York.
4. P.J. Davis (1975). Interpolation and Approximation. Dover Publications, New York.
5. R. Fletcher and M.J.D. Powell (1963). A rapidly convergent descent method for minimization. Comput. J., 6, 163-168.
6. M.J.D. Powell (1994). A direct search optimization method that models the objective and constraint functions by linear interpolation. In: S. Gomez and J-P. Hennart (Eds.) Advances in Optimization and Numerical Analysis, pp. 51-67. Kluwer Academic, Dordrecht.
7. M.J.D. Powell (1998). Direct search algorithms for optimization calculations. Acta Numerica, 1, 287-336.
8. M.J.D. Powell (2000). UOBYQA: unconstrained optimization by quadratic approximation, Report No. DAMTP 2000/NA14, University of Cambridge.
9. S. Waldron (1998). Multipoint Taylor formulae. Numer. Mathematik, 80, 461-494.
10. D. Winfield (1973). Function minimization by interpolation in a data table. J. Inst. Maths Applics, 12, 339-347.