An improved penalty algorithm using model order reduction for MIPDECO problems with partial observations
Open Access
- 27 June 2022
- journal article
- research article
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 84 (1) , 191-223
Abstract
This work addresses optimal control problems governed by a linear time-dependent partial differential equation (PDE) as well as integer constraints on the control. Moreover, partial observations are assumed in the objective function. The resulting problem poses several numerical challenges due to the mixture of combinatorial aspects, induced by integer variables, and large scale linear algebra issues, arising from the PDE discretization. Since classical solution approaches such as the branch-and-bound framework are typically overwhelmed by such large-scale problems, this work extends an improved penalty algorithm proposed by the authors, to the time-dependent setting. The main contribution is a novel combination of an interior point method, preconditioning, and model order reduction yielding a tailored local optimization solver at the heart of the overall solution procedure. A thorough numerical investigation is carried out both for the heat equation as well as a convection-diffusion problem demonstrating the versatility of the approach.Keywords
All Related Versions
Funding Information
- Istituto Nazionale di Alta Matematica “Francesco Severi”
- Bundesministerium für Forschung, Technologie und Raumfahrt (05M18OCB)
- Alma Mater Studiorum - Università di Bologna
This publication has 29 references indexed in Scilit:
- Mixed-integer nonlinear optimizationActa Numerica, 2013
- Interior point methods 25 years laterEuropean Journal of Operational Research, 2012
- Regularization-Robust Preconditioners for Time-Dependent PDE-Constrained Optimization ProblemsSIAM Journal on Matrix Analysis and Applications, 2012
- Domain decomposition and balanced truncation model reduction for shape optimization of the Stokes systemOptimization Methods and Software, 2011
- A balanced truncation-based strategy for optimal control of evolution problemsOptimization Methods and Software, 2011
- New results on the equivalence between zero-one programming and continuous concave programmingOptimization Letters, 2009
- Algorithm 866ACM Transactions on Mathematical Software, 2007
- A Population-based Approach for Hard Global Optimization Problems based on Dissimilarity MeasuresMathematical Programming, 2006
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear SystemsSIAM Journal on Scientific and Statistical Computing, 1986
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equationsComputer Methods in Applied Mechanics and Engineering, 1982