Abstract
Many large nonlinear optimization problems are based upon a hierarchy of models, corresponding to levels of discretization or detail in the problem. Optimization-based multilevel methods – that is, multilevel methods based on solving coarser versions of an optimization problem – are designed to solve such multilevel problems efficiently by taking explicit advantage of the hierarchy of models. The methods are generalizations of multigrid methods for solving partial differential equations. These multilevel methods are a powerful tool, but they will not lead to improved performance over traditional algorithms for all optimization problems. We develop techniques whereby a particular multilevel method can assess the properties of the optimization problem, with the goal of automatically determining whether it is well suited for the multilevel algorithm. We also show that our diagnostic tests are sufficient to measure the properties of the optimization problem relevant to the performance of the multilevel method.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
