A derivative free optimization algorithm in practice

7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization

Volumn , Issue , 1998, Pages 129-139

  Conn, A R ^a   Scheinberg, K ^a   Toint, Ph L ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF NAMUR   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL PROBLEMS; COMPUTATIONAL RESULTS; CONSTRAINED OPTIMI-ZATION PROBLEMS; DERIVATIVE-FREE OPTIMIZATION ALGORITHMS; FIRST ORDER DERIVATIVES; NONLINEAR FUNCTIONS; QUADRATIC POLYNOMIAL INTERPOLATION; TRUST REGION FRAMEWORK;

CONSTRAINED OPTIMIZATION;

EID: 84983194039     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.1998-4718     Document Type: Conference Paper

References (16)

1. I. Bongartz, A. R. Conn, N.I.M. Gould, and Ph. L. Toint. CUTE: Constrained and Unconstrained Testing Environment. ACM Transactions on Mathematical Software, 21(1):123-160, 1995.
2. A. J. Booker, “Design and analysis of computer experiments”, 1998. To be presented at the special session on Approximate Models for Multidisciplinary Design Optimization, Seventh AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization. St. Louis, MO.
3. A. J. Booker, J. E. Dennis, P.D. Frank, David B. Serafini, V. Torczon and M. W. Trosset. A rigorous framework for optimization of expensive functions by surrogates. Technical Report SSGTECH-98-005, Boeing Shared Services Group, Applied Research and Technology, Seattle, WA, 1998.
4. A. R. Conn, N. I. M. Gould, and Ph. L. Toint. LANCELOT: a Fortran package for large-scale nonlinear optimization (Release A). Number 17 in Springer Series in Computational Mathematics. Springer Verlag, Heidelberg, Berlin, New York, 1992.
5. A. R. Conn, K. Scheinberg, and Ph. L. Toint. On the convergence of derivative-free methods for unconstrained optimization. In A. Iserles and M. Buhmann, editors, Approximation Theory and Optimization: Tributes to M. J. D. Powell, pages 83-108, Cambridge, UK, 1997. Cambridge University Press.
6. A. R. Conn, K. Scheinberg and Ph. L. Toint. Recent progress in unconstrained nonlinear optimization without derivatives. Mathematical Programming, 79: 397-414, 1997.
7. A. R. Conn and Ph. L. Toint. An algorithm using quadratic interpolation for unconstrained derivative free optimization. In G. Di Pillo and F. Gianessi, editors, Nonlinear Optimization and Applications, pages 27-47, New York, 1996. Plenum Publishing.
8. J. E. Dennis and V. Torczon. Direct search methods on parallel machines. SIAM Journal on Optimization, 1(4):448-474, 1991.
9. P. E. Gill, W. Murray, M. A. Saunders and M. H. Wright. User's Guide for NPSOL (Version 4.0): A Fortran package for nonlinear programming, Technical Report SOL 86- 2 (1986), Department of Operations Research, Stanford University, Stanford, CA 94305, USA.
10. W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Codes. Lectures Notes in Economics and Mathematical Systems, volume 187, Springer Verlag, Berlin, 1981.
11. M. J. D. Powell. A direct search optimization method that models the objective and constraint functions by linear interpolation. In Advances in Optimization and Numerical Analysis, Proceedings of the Sixth Workshop on Optimization and Numerical Analysis, Oaxaca, Mexico, volume 275, pages 51-67, Dordrecht, NL, 1994. Kluwer Academic Publishers.
12. M. J. D. Powell. A direct search optimization method that models the objective by quadratic interpolation. Presentation at the 5th Stockholm Optimization Days, 1994.
13. M. J. D. Powell. Trust region methods that employ quadratic interpolation to the objective function. Presentation at the 5th SIAM Conference on Optimization, 1996.
14. M. J. D. Powell. Direct search algorithms for optimization calculations. Ada. Numerica, to appear, 1998.
15. Th. Sauer and Yuan Xu. On multivariate Lagrange interpolation. Mathematics of Computation, 64:1147-1170, 1995.
16. V. Torczon. On the convergence of pattern search algorithms. SIAM Journal on Optimization, 7(1):1-25, 1997.