Rounding Methods in Mixed-Integer PDE-Constrained Optimization

Event Sponsor: 
Mathematics and Computer Science Division LANS Seminar
Start Date: 
Sep 21 2016 - 3:00pm
Building/Room: 
Building 240/Room 4301
Location: 
Argonne National Laboratory
Speaker(s): 
Mirko Hahn
Speaker(s) Title: 
Predoctoral Appointee, ANL
Host: 
Sven Leyffer

Due to the computational intractibility of many mixed-integer PDE-constrained optimization problems, there is still significant potential for improvement in solver performance through the use of heuristics. Starting from the successful problem-unspecific "sum-up rounding" scheme for ODE-constrained optimal control problems developed by Sager et al. between 2006 and 2012, we put forward a family of similar nearest-neighbor rounding schemes for PDE-constrained optimization problems. We show that detailed geometric analysis can yield problem-specific accuracy guarantees similar to those given by sum-up rounding. Finally, by applying our nearest-neighbor rounding schemes to a set of test problems from the domains of distributed control, boundary control and optimal design, we show that our approach produces viable results and may warrant further investigation.

Miscellaneous Information: 

Coffee and goodies will be served.
 

Please click below to add this event to your calendar.

[schedule.ics]