Coordinate search algorithms in multilevel optimization

References

• B.M. Averick, R.G. Carter, J.J. Moré, and G.-L. Xue, The Minpack-2 test problem collection, Tech. Rep., Argonne National Laboratory, Argonne, IL, USA, 1992.
   Google Scholar
• A. Borzi and K. Kunisch, A globalization strategy for the multigrid solution of elliptic optimal control problems, Opt. Meth. Soft. 21(3) (2006), pp. 445–459. doi: 10.1080/10556780500099944
   Web of Science ®Google Scholar
• W.L. Briggs, V.E. Henson, and S.F. McCormick, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 1999.
   Google Scholar
• T.F. Chan and K. Chen, An optimization-based multilevel algorithm for total variation image denoising, SIAM J. Multiscale Model. Simul. 5(2) (2006), pp. 615–645. doi: 10.1137/050644999
   Web of Science ®Google Scholar
• R.H. Chan and K. Chen, A multilevel algorithm for simultaneously denoising and deblurring images, SIAM J. Sci. Comput. 32(2) (2010), pp. 1043–1063. doi: 10.1137/080741410
   Web of Science ®Google Scholar
• S. Gratton, M. Mouffe, A. Sartenaer, Ph.L. Toint, and D. Tomanos, Numerical experience with a recursive trust-region method for multilevel nonlinear bound-constrained optimization, Opt. Meth. Soft. 25(3) (2010), pp. 359–386. doi: 10.1080/10556780903239295
   Web of Science ®Google Scholar
• S. Gratton, M. Mouffe, Ph.L. Toint, and M. Weber-Mendonça, A recursive l∞-trust-region method for bound-constrained nonlinear optimization, IMA J. Numer. Anal. 28(4) (2008), pp. 827–861. doi: 10.1093/imanum/drn034
   Web of Science ®Google Scholar
• S. Gratton, A. Sartenaer, and Ph.L. Toint, Recursive trust-region methods for multiscale nonlinear optimization, SIAM J. Opt. 19(1) (2008), pp. 414–444. doi: 10.1137/050623012
   Web of Science ®Google Scholar
• T.G. Kolda, R.M. Lewis, and V. Torczon, Optimization by direct search: new perspectives on some classical and modern methods, SIAM Rev. 45(3) (2003), pp. 385–482. doi: 10.1137/S003614450242889
   Web of Science ®Google Scholar
• R.M. Lewis and S.G. Nash, Model problems for the multigrid optimization of system governed by differential equations, SIAM J. Sci. Comput. 26(6) (2005), pp. 1811–1837. doi: 10.1137/S1064827502407792
   Web of Science ®Google Scholar
• R.M. Lewis and S.G. Nash, Using Inexact Gradients in a Multilevel Optimization Algorithm, Comput. Optim. Appl. 56(1) (2013), pp. 39–61. doi: 10.1007/s10589-013-9546-7
   Web of Science ®Google Scholar
• J.J. Moré, B.S. Garbow, and K.E. Hillstrom, Testing unconstrained optimization software, ACM Trans. Math. Soft. 7(1) (1981), pp. 17–41. doi: 10.1145/355934.355936
   Web of Science ®Google Scholar
• S.G. Nash, A multigrid approach to discretized optimization problems, Opt. Meth. Soft. 14 (2000), pp. 99–116. doi: 10.1080/10556780008805795
   Web of Science ®Google Scholar
• S.G. Nash, Convergence and descent properties for a class of multilevel optimization algorithms, Tech. Rep., Systems Engineering and Operations Research Dept., George Mason University, Fairfax, VA, 2010.
   Google Scholar
• S. Oh, A. Milstein, C.A. Bouman, and K. Webb. A general framework for nonlinear multigrid inversion, IEEE Trans. Image Proc. 14(1) (2005), pp. 125–140. doi: 10.1109/TIP.2004.837555
   PubMed Web of Science ®Google Scholar
• S. Oh, C.A. Bouman, and K.J. Webb, Multigrid tomographic inversion with variable resolution data and image spaces, IEEE Trans. Image Proc. 15(9) (2006), pp. 2805–2819. doi: 10.1109/TIP.2006.877313
   PubMed Web of Science ®Google Scholar
• C.J. Price and Ph.L. Toint, Exploiting problem structure in pattern search methods for unconstrained optimization, Opt. Meth. Soft. 3 (2006), pp. 479–491. doi: 10.1080/10556780500137116
   Web of Science ®Google Scholar
• U. Trottenberg, C. Oosterlee, and A. Schüller, Multigrid, Academic Press, London, 2001.
   Google Scholar
• M. Vallejos and A. Borzi, Multigrid optimization methods for linear and bilinear elliptic optimal control problems, Computing 82 (2008), pp. 31–52. doi: 10.1007/s00607-008-0261-7
   Web of Science ®Google Scholar
• J.C. Ye, C.A. Bouman, K.J. Webb, and R.P. Millane, Nonlinear multigrid algorithms for bayesian optical diffusion tomography, IEEE Trans. Image Proc. 10(5) (2001), pp. 909–922.
   Google Scholar