An improved penalty algorithm using model order reduction for MIPDECO problems with partial observations
-
Published:2022-06-27
Issue:1
Volume:84
Page:191-223
-
ISSN:0926-6003
-
Container-title:Computational Optimization and Applications
-
language:en
-
Short-container-title:Comput Optim Appl
Author:
Garmatter DominikORCID, Porcelli MargheritaORCID, Rinaldi FrancescoORCID, Stoll MartinORCID
Abstract
AbstractThis 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.
Funder
Istituto Nazionale di Alta Matematica “Francesco Severi” Bundesministerium für Bildung und Forschung Alma Mater Studiorum - Università di Bologna
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Mathematics,Control and Optimization
Reference41 articles.
1. Hahn, M., Leyffer, S., Zavala, V. M.: Mixed-integer PDE-constrained optimal control of gas networks, Argonne National Laboratory, MCS Division Preprint ANL/MCS-P9040-0218, (2017) 2. Pfetsch, M.E., Fügenschuh, A., Geißler, B., Geißler, N., Gollmer, R., Hiller, B., Humpola, J., Koch, T., Lehmann, T., Martin, A., et al.: Validation of nominations in gas network optimization: Models, methods, and solutions. Optimization Method Soft 30(1), 15–53 (2015) 3. Funke, S., Farrell, P., Piggott, M.: Tidal turbine array optimisation using the adjoint approach. Renewable Energy 63, 658–673 (2014) 4. Zhang, P.Y., Romero, D.A., Beck, J.C., Amon, C.H.: Solving wind farm lyaout optimization with mixed integer programs and constraint programs. EURO J. Comput. Optim. 2(3), 195–219 (2014) 5. Wesselhoeft, C.: “Mixed-integer PDE-constrained optimization,” Master’s thesis, Imperial College London, (2017)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
|
|