Global convergence of trust-region algorithms for convex constrained minimization without derivatives

Applied Mathematics and Computation

Volumn 220, Issue , 2013, Pages 324-330

  Conejo, P D ^a   Karas, E W ^b   Pedroso, L G ^b   Ribeiro, A A ^b   Sachine, M ^b  

^a State University of Western of Parana   (Brazil)

^b FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Convex constrained optimization; Derivative free optimization; Trust region

Indexed keywords

ACCUMULATION POINTS; CONVEX CONSTRAINED MINIMIZATIONS; DERIVATIVE-FREE OPTIMIZATION; GLOBAL CONVER-GENCE; OBJECTIVE FUNCTIONS; SIMPLE STRUCTURES; TRUST REGION; TRUST-REGION ALGORITHMS;

CONSTRAINED OPTIMIZATION;

ALGORITHMS;

EID: 84880051566     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2013.06.041     Document Type: Article

References (31)

1. B.M. Arouxét, N. Echebest, and A. Pilotta Active-set strategy in Powell's method for optimization without derivatives Computational and Applied Mathematics 30 1 2011 171 196
2. D.P. Bertsekas Nonlinear Programming 1995 Athena Scientific Belmont, USA
3. L.F. Bueno, A. Friedlander, J.M. Martínez, and F.N.C. Sobral Inexact restoration method for derivative-free optimization with smooth constraints. SIAM Journal on Optimization 23 2 2013 1189 1213
4. Rn with applications to finite elements methods Archive for Rational Mechanics and Analysis 46 1972 177 199
5. A.R. Conn, N.I.M. Gould, A. Sartenaer, and Ph.L. Toint Convergence properties of minimization algorithms for convex constraints using a structured trust region SIAM Journal on Optimization 6 4 1996 1059 1086
6. A.R. Conn, N.I.M. Gould, and Ph.L. Toint Global convergence of a class of trust region algorithms for optimization with simple bounds SIAM Journal on Numerical Analysis 25 2 1988 433 460
7. A.R. Conn, N.I.M. Gould, and Ph.L. Toint Trust-Region Methods, MPS-SIAM Series on Optimization 2000 SIAM Philadelphia
8. A.R. Conn, K. Scheinberg, and Ph.L. Toint On the convergence of derivative-free methods for unconstrained optimization M.D. Buhmann, A. Iserles, Approximation Theory and Optimization: Tributes to M.J.D. Powell 1997 Cambridge University Press 83 108
9. A.R. Conn, K. Scheinberg, Ph.L. Toint. A derivative free optimization algorithm in practice, in: Proceedings of the AIAA Conference, St Louis, 1998.
10. A.R. Conn, K. Scheinberg, and L.N. Vicente Geometry of interpolation sets in derivative free optimization Mathematical Programming 111 2008 141 172 (Pubitemid 46993958)
11. A.R. Conn, K. Scheinberg, and L.N. Vicente Introduction to Derivative-Free Optimization, MPS-SIAM Series on Optimization 2009 SIAM Philadelphia
12. A.R. Conn, and Ph. L. Toint An algorithm using quadratic interpolation for unconstrained derivative free optimization G. Di Pillo, F. Gianessi, Nonlinear Optimization and Applications 1996 Plenum 27 47
13. P.J. Davis Interpolation and Approximation 1963 Blaisdell New York
14. M.A. Diniz-Ehrhardt, J.M. Martínez, and L.G. Pedroso Derivative-free methods for nonlinear programming with general lower-level constraints Computational and Applied Mathematics 30 2011 19 52
15. G. Fasano, J.L. Morales, and J. Nocedal On the geometry phase in model-based algorithms for derivative-free optimization Optimization Methods and Software 24 2009 145 154
16. C.C. Gonzaga, E.W. Karas, and M. Vanti A globally convergent filter method for nonlinear programming SIAM Journal on Optimization 14 3 2003 646 669
17. S. Gratton, Ph.L. Toint, and A. Tröltzsch An active set trust-region method for derivative-free nonlinear bound-constrained optimization Optimization Methods and Software 26 2011 873 894
18. T.G. Kolda, R.M. Lewis, V. Torczon, A generating set direct search augmented Lagrangian algorithm for optimization with a combination of general and linear constraints, Technical Report SAND2006-5315, Sandia National Laboratories, 2006.
19. T.G. Kolda, R.M. Lewis, and V. Torczon Stationarity results for generating set search for linearly constrained optimization SIAM Journal on Optimization 17 2006 943 968
20. R.M. Lewis, and V. Torczon Pattern search algorithms for linearly constrained minimization SIAM Journal on Optimization 10 2000 917 941
21. J. Nocedal, and S.J. Wright Numerical Optimization, Springer Series in Operations Research 1999 Springer-Verlag
22. M.J.D. Powell A Direct Search Optimization Method that Models the Objective and Constraint Functions by Linear Interpolation S. Gomez, J.P. Hennart, Advances in Optimization and Numerical Analysis 1994 Kluwer Academic Dordrecht 51 67
23. M.J.D. Powell The NEWUOA software for unconstrained optimization without derivatives G. Di Pillo, M. Roma, Large-Scale Nonlinear Optimization 2006 Springer New York 255 297
24. M.J.D. Powell Developments of NEWUOA for minimization without derivatives IMA Journal of Numerical Analysis 28 2008 649 664
25. M.J.D. Powell, The BOBYQA algorithm for bound constrained optimization without derivatives, Technical Report DAMTP 2009/NA06, Department of Applied Mathematics and Theoretical Physics, Cambridge, England, August 2009.
26. M.J.D. Powell, On derivative-free optimization with linear constraints, in: 21st ISMP, Berlin, Germany, 2012.
27. M.J.D. Powell, On the convergence of trust region algorithms for unconstrained minimization without derivatives, Computational Optimization and Applications, 2012, 1-29. (Online First).
28. A.A. Ribeiro, E.W. Karas. Otimização Contínua: aspectos teóricos e computacionais, Cengage Learning, São Paulo, Brazil, in press (in Portuguese).
29. K. Scheinberg, and Ph.L. Toint Self-correcting geometry in model-based algorithms for derivative-free unconstrained optimization SIAM Journal on Optimization 20 6 2010 3512 3532
30. A. Tröltzsch. An active-set trust-region method for bound-constrained nonlinear optimization without derivatives applied to noisy aerodynamic design problems, Ph.D. thesis, Université de Toulouse, 2011.
31. D. Winfield Function minimization by interpolation in a data table IMA Journal of Applied Mathematics 12 3 1973 339 347