Assessing the performance of an optimization-based multilevel method

Optimization Methods and Software

Volumn 26, Issue 4-5, 2011, Pages 693-717

  Nash, Stephen G ^a   Lewis, Robert Michael ^b  

^a GEORGE MASON UNIVERSITY   (United States)

^b Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

multigrid methods; multilevel methods; PDE constrained optimization

Indexed keywords

DIAGNOSTIC TESTS; DISCRETIZATIONS; MULTIGRID METHODS; MULTILEVEL ALGORITHM; MULTILEVEL METHOD; NON-LINEAR OPTIMIZATION PROBLEMS; OPTIMIZATION PROBLEMS; PDE-CONSTRAINED OPTIMIZATION;

ALGORITHMS; CONSTRAINED OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS;

PROBLEM SOLVING;

EID: 80053258373     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556788.2010.525637     Document Type: Conference Paper

References (30)

1. A. Borzì and U. Hohenester, Multigrid optimization schemes for solving Bose-Einstein condensates control problems, SIAM J. Sci. Comput. 30 (2008), pp. 441-462.
2. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comput. 31 (1977), pp. 333-390.
3. J. Brannick and L. Zikatanov, Algebraic multigrid methods based on compatible relaxation and energy minimization, Tech. Rep. AM304, Center for Computational Mathematics and Applications, The Pennsylvania State University, University Park, PA, 2006.
4. M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, Adaptive algebraic multigrid, SIAM J. Sci. Comput. 27 (2006), pp. 1261-1286. (Pubitemid 44077326)
5. T.F. Chan, J. Cong, T. Kong, J.R. Shinnerl, and K. Sze, An enhanced multilevel algorithm for circuit placement, Proceedings of the International Conference on Computer-Aided Design 2003, pp. 299-306.
6. J. Chinneck, Analyzing mathematical programs using MProbe, Ann. Oper. Res. 104 (2001), pp. 33-48. (Pubitemid 33634423)
7. G. Cornuéjols, M. Karamanov, and Y. Li, Early estimates of the size of branch-and-bound trees, INFORMS J. Comput. 18 (2006), pp. 86-96. (Pubitemid 43515948)
8. S.C. Eisenstat and H.F. Walker, Choosing the forcing terms in an inexact newton method, SIAM J. Sci. Comput. 4 (1996), pp. 16-32. (Pubitemid 126621149)
9. G.H. Golub and C.V. Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1996.
10. L. Hageman and R.B. Kellogg, Estimating optimum overrelaxation parameters, Math. Comput. 22 (1968), pp. 60-68.
11. W.W. Hager, Condition estimates, SIAM J. Sci. Stat. Comput. 5 (1984), pp. 311-316.
12. T.G. Kolda, R.M. Lewis, and V. Torczon, Optimization by direct search: New perspectives on some classical and modern methods, SIAM Rev. 45 (2003), pp. 385-482.
13. Y. Koren, I. Yavneh, and A. Spira, A multigrid approach to the scalar quantization problem, IEEE Trans. Inform. Theory 51 (2005), pp. 2993-2998. (Pubitemid 41158623)
14. R.M. Lewis and S.G. Nash, A multigrid approach to the optimization of systems governed by differential equations, AIAA Paper 2000-4890, 2000.
15. R.M. Lewis and S.G. Nash, Practical aspects of multiscale optimization methods for vlsicad, in Multiscale Optimization and VLSI/CAD, J. Cong and J.R. Shinnerl, eds., Kluwer Academic Publishers, Boston, 2002, pp. 265-291.
16. R.M. Lewis and S.G. Nash, Model problems for the multigrid optimization of systems governed by differential equations, SIAM J. Sci. Comput. 26 (2005), pp. 1811-1837. (Pubitemid 41641351)
17. T. Manteuffel, Adaptive procedure for estimating parameters for the nonsymmetric tchebychev iteration, Numer. Math. 31 (1978), pp. 183-208.
18. R. Mathias, Quadratic residual bounds for the Hermitian eigenvalue problem, SIAM J. Matrix Anal. (1998), pp. 541-550.
19. S.F. McCormick (ed.), Multigrid Methods, Frontiers in Applied Mathematics, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1987.
20. S.F. McCormick (ed.), Multilevel Adaptive Methods for Partial Differential Equations, Society for Industrial and Applied Mathematics, Philadelphia, 1989.
21. S.G. Nash, TN/TNBC software. Available at http://www-fp.mcs.anl.gov/OTC/ Guide/SoftwareGuide/Blurbs/tn-tnbc.html.
22. S.G. Nash, Newton-type minimization via the Lanczos method, SIAM J. Numer. Anal. 21 (1984), pp. 770-788.
23. S.G. Nash,A multigrid approach to discretized optimization problems, J. Comput.Appl. Math. 14 (2000), pp. 99-116. (Pubitemid 32301033)
24. S.G. Nash, Convergence and descent properties for a class of multilevel optimization algorithms, Tech. Rep., Department of Systems Engineering and Operations Research, George Mason University, Fairfax, VA, 2010.
25. S.G. Nash and J. Nocedal, A numerical study of the limited memory BFGS method and the truncated-Newton method for large scale optimization, SIAM J. Optim. 1 (1991), pp. 358-372.
26. S.G. Nash and A. Sofer, Linear and Nonlinear Programming, McGraw-Hill, New York, 1996.
27. I. Nenov, D. Fylstra, and L. Kolev, Convexity determination in the Microsoft Excel solver using automatic differentiation techniques, Tech. Rep., Frontline Systems Inc., Incline Village, NV, 2004.
28. C.C. Paige and M.A. Saunders, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12 (1975), pp. 617-629.
29. U. Trottenberg, C. Oosterlee, and A. Schüller, Multigrid, Academic Press, London, 2001.
30. M. Vallejos and A. Borzì, Multigrid optimization methods for linear and bilinear elliptic optimal control problems, Computing 82 (2008), pp. 31-52. (Pubitemid 351598528)