- | ||||
|
![]()
|
Automatically Assessing the Performance of an Optimization-Based Multigrid Method
Stephen G. Nash(snash Abstract: Many large nonlinear optimization problems are based upon discretizations of underlying function spaces. Optimization-based multigrid methods---that is, multigrid methods based on solving coarser versions of an optimization problem---are designed to solve such discretized problems efficiently by taking explicit advantage of the family of discretizations. The methods are generalizations of more traditional multigrid methods for solving partial differential equations. These multigrid methods are a powerful tool, but they are not appropriate for all optimization problems. We discuss techniques whereby the multigrid method can assess the properties of the optimization problem, with the goal of automatically determining whether the optimization problem is well suited for the multigrid-type algorithm. Keywords: multigrid methods, PDE-constrained optimization, optimization of systems governed by differential equations Category 1: Nonlinear Optimization (Systems governed by Differential Equations Optimization ) Citation: http://www.math.wm.edu/~buckaroo/pubs/LeNa08a.pdf, Technical Report, College of William & Mary, 2008 Download: [PDF] Entry Submitted: 05/02/2008 Modify/Update this entry | ||
Visitors | Authors | More about us | Links | |
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository
|
Submit Update Policies |
Coordinator's Board Classification Scheme Credits Give us feedback |
Optimization Journals, Sites, Societies | |
![]() |