A multilevel algorithm for solving the trust-region subproblem

References

• Brandt , A. 1997 . Multi-level adaptative solutions to boundary value problems . Math. Comp. , 31 ( 138 ) : 333 – 390 .
   Google Scholar
• Briggs , W. L. , Henson , V. E. and McCormick , S. F. 2000 . A Multigrid Tutorial , 2 , Philadelphia : SIAM .
   Google Scholar
• Conn , A. R. , Gould , N. I.M. and Toint , Ph. L. 2000 . Trust-Region Methods , MPS-SIAM Series on Optimization No. 1 Philadelphia : SIAM .
   Google Scholar
• Fisher , M. 1998 . “ Minimization algorithms for variational data assimilation ” . In Recent Developments in Numerical Methods for Atmospheric Modelling , 364 – 385 . ECMWF .
   Google Scholar
• Gay , D. M. 1981 . Computing optimal locally constrained steps . SIAM J. Sci. Stat. Comput. , 2 : 186 – 197 .
   Web of Science ®Google Scholar
• Golub , G. H. and Van Loan , C. F. 1983 . Matrix Computations , Oxford, , UK : North Oxford Academic .
   Google Scholar
• Gratton , S. 2008 . A recursive trust-region method in infinity norm for bound-constrained nonlinear optimization . IMA J. Numer. Anal. , preprint Available at http://www.optimization-online.org/DB_HTML/2007/04/1647.html
   Google Scholar
• Gratton , S. , Sartenaer , A. and Toint , Ph. L. 2006a . “ Numerical experience with a recursive trust-region method for multilevel nonlinear optimization ” . Namur, , Belgium : Department of Mathematics, University of Namur – FUNDP . Tech. Rep. 06/01
   Google Scholar
• Gratton , S. , Sartenaer , A. and Toint , Ph. L. 2006 . Second-order convergence properties of trust-region methods using incomplete curvature information, with an application to multigrid optimization . J. Comput. Appl. Math. , 24 ( 6 ) : 676 – 692 .
   Google Scholar
• Gratton , S. , Sartenaer , A. and Toint , Ph. L. 2008 . Recursive trust-region methods for multiscale nonlinear optimization . SIAM J. Optim. , 19 : 414 – 444 .
   Web of Science ®Google Scholar
• Hebden , M. D. 1973 . “ An algorithm for minimization using exact second derivatives ” . Harwell, Oxfordshire, , England : AERE Harwell Laboratory . Tech. Rep. T.P. 515
   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
• Mandel , J. and McCormick , S. 1989 . A multilevel variational method for Au = λ Bu on composite grids . J. Comput. Phys. , 80 ( 2 ) : 442 – 452 .
   Google Scholar
• Moré , J. J. and Sorensen , D. C. 1979 . On the use of directions of negative curvature in a modified Newton method . Math. Program. , 16 ( 1 ) : 1 – 20 .
   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
• Oh , S. 2005 . A general framework for nonlinear multigrid inversion . IEEE Trans. Image Process. , 14 ( 1 ) : 125 – 140 .
   PubMed Web of Science ®Google Scholar
• Sorensen , D. C. 1982 . Newton's method with a model trust-region modification . SIAM J. Numer. Anal. , 19 ( 2 ) : 409 – 426 .
   Web of Science ®Google Scholar
• Steihaug , T. 1983 . The conjugate gradient method and trust regions in large scale optimization . SIAM J. Numer. Anal. , 20 ( 3 ) : 626 – 637 .
   Web of Science ®Google Scholar
• Trottenberg , U. , Oosterlee , C. W. and Schüller , A. 2001 . Multigrid , Amsterdam, , The Netherlands : Elsevier .
   Google Scholar
• Vavasis , S. A. and Zippel , R. 1990 . “ Proving polynomial-time for sphere-constrained quadratic programming ” . Ithaca, New York, , USA : Department of Computer Science, Cornell University . Tech. Rep. TR 90-1182
   Google Scholar
• Wen , Z. and Goldfarb , D. July 2007 . “ A linesearch multigrid methods for large-scale convex optimization ” . July , New York : Department of Industrial Engineering and Operations Research, Columbia University . Tech. Rep 2007-07
   Google Scholar