A recursive ℓ∞-trust-region method for bound-constrained nonlinear optimization

IMA Journal of Numerical Analysis

Volumn 28, Issue 4, 2008, Pages 827-861

  Gratton, Serge ^a   Mouffe, Mélodie ^a   Toint, Philippe L ^b   Weber Mendona, Melissa ^b  

^a CERFACS   (France)

^b UNIVERSITY OF NAMUR   (Belgium)

Author keywords

Convergence theory; Multilevel problems; Nonlinear optimization; Recursive methods

Indexed keywords

NONLINEAR PROGRAMMING;

CONSTRAINED NON-LINEAR OPTIMIZATIONS; CONVERGENCE THEORY; MULTILEVEL PROBLEMS; NON-LINEAR OPTIMIZATION; NONCONVEX OPTIMIZATION PROBLEM; RECURSIVE METHODS; SMOOTHING TECHNIQUES; TRUST-REGION METHODS;

CONSTRAINED OPTIMIZATION;

EID: 55849087653     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drn034     Document Type: Article

References (26)

1. BORZI, A. & KUNISCH, K. (2006) A globalisation strategy for the multigrid solution of elliptic optimal control problems. Optim. Methods Softw., 21, 445-459.
2. BRANDT, A. (1977) Multi-level adaptive solutions to boundary value problems. Math. Comput., 31, 333-390.
3. BRIGGS, W. L., HENSON, V. E. & MCCORMICK, S. F. (2000) A Multigrid Tutorial, 2nd edn. Philadelphia, PA: SIAM.
4. CALAMAI, P. H. & MORÉ, J. J. (1987) Projected gradient methods for linearly constrained problems. Math. Program., 39, 93-116.
5. CONN, A. R., GOULD, N. I. M. & TOINT, PH. L. (1988) Testing a class of methods for solving minimization problems with simple bounds on the variables. Math. Comput., 50, 399-430.
6. CONN, A. R., GOULD, N. I. M. & TOINT, PH. L. (1992) LANCELOT: a Fortran package for large-scale nonlinear optimization (Release A). Springer Series in Computational Mathematics, vol. 17. Heidelberg: Springer.
7. CONN, A. R., GOULD, N. I. M. & TOINT, PH. L. (2000) Trust-Region Methods. MPS-SIAM Series on Optimization, vol. 1. Philadelphia, PA: SIAM.
8. FISHER, M. (1998) Minimization algorithms for variational data assimilation. Recent Developments in Numerical Methods for Atmospheric Modelling. Reading, UK: ECMWF, pp. 364-385.
9. FRESE, T., BOUMAN, CH. & SAUER, K. (1999) Multiscale Bayesian methods for discrete tomography. Discrete Tomography: Foundations, Algorithms and Applications (G. Herman & A. Kuba eds). Boston, MA: Birkhauser, pp. 237-261.
10. GELMAN, E. & MANDEL, J. (1990) On multilevel iterative methods for optimization problems. Math. Program., 48, 1-17.
11. GRATTON, S., SARTENAER, A. & TOINT, PH. L. (2006a) Numerical experience with a recursive trust-region method for multilevel nonlinear optimization. Technical Report 06/01. Namur, Belgium: Department of Mathematics, University of Namur-FUNDP.
12. GRATTON, S., SARTENAER, A. & TOINT, PH. L. (2006b) Second-order convergence properties of trust-region methods using incomplete curvature information, with an application to multigrid optimization. J. Comput. Appl. Math., 24, 676-692.
13. GRATTON, S., SARTENAER, A. & TOINT, PH. L. (2007) Recursive trust-region methods for multiscale nonlinear optimization. SIAM J. Optim. (to appear).
14. HERTY, M. & THÖMMES, G. (2006) A two-level trust-region method for optimal control with radiative transfer. Adv. Model. Optim., 8, 187-207.
15. KORNHUBER, R. (1994) Monotone multigrid methods for elliptic variational inequalities I. Numer. Math., 69, 167-184.
16. KORNHUBER, R. (1996) Monotone multigrid methods for elliptic variational inequalities II. Numer. Math., 72, 481-499.
17. KORNHUBER, R. (1997) Adaptive monotone multigrid methods for some non-smooth optimization problems. Domain Decomposition Methods in Sciences and Engineering (R. Glowinski, J. Périaux, Z. Shi & O. Widlund eds) Chichester, UK: John Wiley, pp. 177-191.
18. LEMARCHAND, G., PIRONNEAU, O. & POLAK, E. (2001) A mesh refinement method for optimization with DDM. Thirteenth International Conference on Domain Decomposition Methods (N. Debit, M. Garbey, R. Hoppe, J. Périaux, D. Keyes & Y. Kuznetsov eds), Barcelona: CIMNE Handbooks, pp. 419-325.
19. LEWIS, M. & NASH, S. G. (2002) Practical aspects of multiscale optimization methods for VLSICAD. Multiscale Optimization and VLSI/CAD (J. Cong & J. R. Shinnerl eds). Dordrecht, The Netherlands: Kluwer Academic Publishers, pp. 265-291.
20. LEWIS, M. & NASH, S. G. (2005) Model problems for the multigrid optimization of systems governed by differential equations. SIAM J. Sci. Comput., 26, 1811-1837.
21. LIN, C. & MORÉ, J. J. (1999) Newton's method for large bound-constrained optimization problems. SIAM J. Optim., 9, 1100-1127.
22. MORÉ, J. J. (1978) The Levenberg-Marquardt algorithm: implementation and theory. Numerical Analysis, Dundee 1977 (G. A. Watson ed.). Lecture Notes in Mathematics, vol. 630. Heidelberg: Springer, pp. 105-116.
23. NASH, S. G. (2000) A multigrid approach to discretized optimization problems. Optim. Methods Softw., 14, 99-116.
24. NESTEROV, YU. (2004) Introductory Lectures on Convex Optimization. Applied Optimization. Dordrecht, The Netherlands: Kluwer Academic Publishers.
25. OH, S., MILSTEIN, A., BOUMAN, CH. & WEBB, K. (2005) A general framework for nonlinear multigrid inversion. IEEE Trans. Image Process., 14, 125-140.
26. TROTTENBERG, U., OOSTERLEE, C. W. & SCHÜLLER, A. (2001) Multigrid. Amsterdam, The Netherlands: Elsevier.