Computer Science Research Institute Seminar Series<http://csmr.ca.sandia.gov/csri>


Title A Multigrid Method for the Optimization of Systems Governed by Differential Equations
Speaker
E-mail
From
R. Michael Lewis
buckaroo@math.wm.edu
Dept. of Mathematics
The College of William and Mary
Date
Time
Location
Thursday, August 1, 2002
10-11am (PST)
Bldg. 921, Room 137 (Sandia - CA)
Bldg. 980, Room 95 (Sandia - NM)

Abstract We discuss a multigrid approach to the optimization of systems governed by differential equations. Using several model problems as illustrations, we present analytical and numerical results that suggest why, in many cases, a multigrid method would be effective for such optimization problems. Interestingly, multigrid methods may be effective for the solution of the optimization problem even when multigrid is not appropriate for the solution of the governing differential equation.

To try to explain how multigrid works for optimization, we will examine some of the effects of locality and non-locality in frequency and space in the optimization of systems governed by differential equations. As we describe, a central role is played by the qualitative nature of the Hessians of the objective and constraints for such problems, and the fact that the behavior of the system is governed by a differential equation.

This is joint work with Stephen Nash of George Mason University.

About the Speaker Michael Lewis is currently in the Department of Mathematics at the College of William & Mary. His research interests include the optimization of systems governed by differential equations, optimization for engineering design, parameter estimation, and direct search and barrier algorithms for optimization. Before joining the faculty of William & Mary in 2000, he was a Senior Staff Scientist at the Institute for Computer Applications in Science and Engineering (ICASE) at NASA Langley Research Center.
Download PDF Format
Sandia Point of Contact: Tamara Kolda, (925)294-4769, tgkolda@sandia.gov

This seminar series is hosted by the CSMR Department at Sandia National Labs in Livermore, CA. For more information on upcoming events in The CSMR Department, visit http://csmr.ca.sandia.gov/news.html.

For more information on The Computer Science Research Institute (CSRI) at Sandia National Labs in Albuquerque, NM, visit http://www.cs.sandia.gov/CSRI.

To schedule a time to meet with the speaker before or after the talk, please make arrangements one week in advance with the listed Sandia Contact.
Visitors from outside Sandia require at least 3 days notice in order to attend. For more information, please visit our page http://csmr.ca.sandia.gov/csri/visitor.html.

Special Note for CA visitors: U.S. Citizens with a valid DOE badge can report to the Sandia badging office in building 911 to have their badges activated for Sandia-California site access. Be sure to tell the badge office to which building you will need access.
E.g. for Building 921, you'll need access through the turnstile facing the parking lot in front of Bldg 921.

 

Copyright © 2002, Sandia Corp. All rights reserved.
Comments: mmarti7@sandia.gov.
Acknowledgments and Disclaimer.