Numerical experience with a recursive trust-region method for multilevel nonlinear bound-constrained optimization

References

• Averick , B. M. and Moré , J. J. 1991 . “ The Minpack-2 test problem collection ” . Argonne, , IL, USA : Argonne National Laboratory . Tech. Rep. ANL/MCS-TM-157, Mathematics and Computer Science
   Google Scholar
• Borzi , A. and Kunisch , K. 2006 . A globalisation strategy for the multigrid solution of elliptic optimal control problems . Optim. Methods Softw. , 21 ( 3 ) : 445 – 459 .
   Web of Science ®Google Scholar
• Briggs , W. L. , Henson , V. E. and McCormick , S. F. 2000 . A Multigrid Tutorial , 2 , Philadelphia, , USA : SIAM .
   Google Scholar
• Bronstein , M. M. , Bronstein , A. M. , Kimmel , R. and Yavneh , I. A multigrid approach for multi-dimensional scaling . Talk at the 12th Copper Mountain conference on Multigrid Methods, Copper Mountain CO
   Google Scholar
• Conn , A. R. , Gould , N. I.M. , Sartenaer , A. and Toint , Ph. L. 1993 . Global convergence of a class of trust region algorithms for optimization using inexact projections on convex constraints . SIAM J. Optim. , 3 ( 1 ) : 164 – 221 .
   Google Scholar
• Conn , A. R. , Gould , N. I.M. and Toint , Ph. L. 1988 . Global convergence of a class of trust region algorithms for optimization with simple bounds . SIAM J. Numer. Anal. , 25 ( 182 ) : 433 – 460 . 764 – 767 . 26 (1989)
   Google Scholar
• Conn , A. R. , Gould , N. I.M. and Toint , Ph. L. 1992 . “ LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization (Release A) ” . Vol. 17 , Heidelberg, Berlin, New York : Springer-Verlag . Springer Series in Computational Mathematics
   Google Scholar
• Conn , A. R. , Gould , N. I.M. and Toint , Ph. L. 2000 . Trust-Region Methods , Vol. 01 , Philadelphia, , USA : SIAM . MPS-SIAM Series on Optimization
   Google Scholar
• Conn , A. R. , Vicente , L. N. and Visweswariah , C. 1999 . Two-step algorithms for nonlinear optimization with structured applications . SIAM J. Optim. , 9 ( 4 ) : 924 – 947 .
   Google Scholar
• Dennis , J. E. and Schnabel , R. B. 1996 . “ Numerical Methods for Unconstrained Optimization and Nonlinear Equations ” . Vol. 16 , Englewood Cliffs, , NJ, USA : Prentice-Hall . SIAM, Philadelphia, USA, Reprinted as Classics in Applied Mathematics
   Google Scholar
• Dolan , E. D. and Moré , J. J. 2002 . Benchmarking optimization software with performance profiles . Math. Program. , 91 ( 2 ) : 201 – 213 .
   Web of Science ®Google Scholar
• Domorádová , M. and Dostál , Z. 2007 . Projector preconditioning for bound-constrained quadratic optimization . Linear Algebra Appl. , 14 ( 10 ) : 791 – 806 .
   Google Scholar
• Emilianenko , M. A nonlinear energy-based multilevel quantization scheme . Talk at the 12th Copper Mountain Conference on Multigrid Methods . Copper Mountain CO .
   Google Scholar
• Fisher , M. 1998 . “ Minimization algorithms for variational data assimilation ” . In Recent Developments in Numerical Methods for Atmospheric Modelling 364 – 385 . Reading, , UK European Centre for Medium-Range Weather Forecasts
   Google Scholar
• Gelman , E. and Mandel , J. 1990 . On multilevel iterative methods for optimization problems . Math. Program. , 48 ( 1 ) : 1 – 17 .
   Google Scholar
• Gertz , E. M. 1999 . “ Combination trust-region line-search methods for unconstrained optimization ” . San Diego, , CA, USA : Department of Mathematics, University of California . Ph.D. thesis
   Google Scholar
• Golub , G. H. and Van Loan , C. F. 1989 . Matrix Computations , 2 , Baltimore : Johns Hopkins University Press .
   Google Scholar
• Gould , N. I.M. , Orban , D. , Sartenaer , A. and Toint , Ph. L. 2005 . Sensitivity of trust-region algorithms on their parameters . 3 ( 3 ) : 227 – 241 . 4OR, Quarterly Journal of the Italian, French and Belgian OR Societies
   Google Scholar
• Gratton , S. , Mouffe , M. , Toint , Ph. L. and Weber-Mendonça , M. 2008 . A recursive trust-region method in infinity norm for bound-constrained nonlinear optimization . IMA J. Numer. Anal. , 28 ( 4 ) : 827 – 861 .
   Web of Science ®Google Scholar
• Gratton , S. , Sartenaer , A. and Toint , Ph. L. 2006 . “ Numerical experience with a recursive trust-region method for multilevel nonlinear optimization ” . In Tech. Rep , Vol. 06/01 , Namur, , Belgium : Department of Mathematics, FUNDP – University of Namur .
   Google Scholar
• Gratton , S. , Sartenaer , A. and Toint , Ph. L. 2008 . Recursive trust-region methods for multiscale nonlinear optimization . SIAM J. Optim. , 19 ( 1 ) : 414 – 444 .
   Web of Science ®Google Scholar
• Hemker , P. W. and Johnson , G. M. 1987 . Multigrid approach to Euler equations, in Multigrid Methods , Edited by: McCormick , S. F. Vol. 3 , 57 – 72 . Philadelphia, , USA : SIAM . Frontiers in Applied Mathematics
   Google Scholar
• Kornhuber , R. 1994 . Monotone multigrid methods for elliptic variational inequalities I . Numer. Math. , 69 : 167 – 184 .
   Web of Science ®Google Scholar
• Kornhuber , R. 1996 . Monotone multigrid methods for elliptic variational inequalities II . Numer. Math. , 72 : 481 – 499 .
   Google Scholar
• Lewis , M. and Nash , S. G. 2005 . Model problems for the multigrid optimization of systems governed by differential equations . SIAM J. Sci. Comput. , 26 ( 6 ) : 1811 – 1837 .
   Web of Science ®Google Scholar
• Moré , J. J. , Garbow , B. S. and Hillstrom , K. E. 1981 . Testing unconstrained optimization software . ACM Trans. Math. Softw. , 7 ( 1 ) : 17 – 41 .
   Web of Science ®Google Scholar
• Nash , S. G. 2000 . A multigrid approach to discretized optimization problems . Optim. Methods Softw. , 14 : 99 – 116 .
   Web of Science ®Google Scholar
• Nocedal , J. and Yuan , Y. 1998 . “ Combining trust region and line search techniques, in Advances in Nonlinear Programming ” . Edited by: Yuan , Y. 153 – 176 . Dordrecht, , The Netherlands : Kluwer Academic Publishers .
   Google Scholar
• Ortega , J. M. and Rheinboldt , W. C. 1970 . “ Iterative Solution of Nonlinear Equations in Several Variables ” . London : Academic Press .
   Google Scholar
• Powell , M. J.D. and Toint , Ph. L. 1979 . On the estimation of sparse Hessian matrices . SIAM J. Numer. Anal. , 16 ( 6 ) : 1060 – 1074 .
   Web of Science ®Google Scholar
• Toint , Ph. L. 1983 . VE08AD, a routine for partially separable optimization with bounded variables . Harwell Subroutine Library , 2
   Google Scholar
• Toint , Ph. L. 1987 . VE10AD, a routine for large scale nonlinear least squares . Harwell Subroutine Library , 2
   Google Scholar
• Trottenberg , U. , Oosterlee , C. W. and Schüller , A. 2001 . “ Multigrid ” . Amsterdam, , The Netherlands : Elsevier .
   Google Scholar