Optimal control problems including partial differential equation (PDE) as well as integer constraints merge the combinatorial difficulties of integer programming and the challenges related to large-scale systems resulting from discretized PDEs. So far, the branch-and-bound framework has been the most common solution strategy for such problems. In order to provide an alternative solution approach, especially in a large-scale context, this article investigates penalization techniques. Taking inspiration from a well-known family of existing exact penalty algorithms, a novel improved penalty algorithm is derived, whose key ingredients are a basin hopping strategy and an interior point method, both of which are specialized for the problem class. A thorough numerical investigation is carried out for a standard stationary test problem. Extensions to a convection-diffusion as well as a nonlinear test problem finally demonstrate the versatility of the approach.

Garmatter D., Porcelli M., Rinaldi F., Stoll M. (2022). Improved penalty algorithm for mixed integer PDE constrained optimization problems. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 116, 2-14 [10.1016/j.camwa.2021.11.004].

Improved penalty algorithm for mixed integer PDE constrained optimization problems

Porcelli M.;
2022

Abstract

Optimal control problems including partial differential equation (PDE) as well as integer constraints merge the combinatorial difficulties of integer programming and the challenges related to large-scale systems resulting from discretized PDEs. So far, the branch-and-bound framework has been the most common solution strategy for such problems. In order to provide an alternative solution approach, especially in a large-scale context, this article investigates penalization techniques. Taking inspiration from a well-known family of existing exact penalty algorithms, a novel improved penalty algorithm is derived, whose key ingredients are a basin hopping strategy and an interior point method, both of which are specialized for the problem class. A thorough numerical investigation is carried out for a standard stationary test problem. Extensions to a convection-diffusion as well as a nonlinear test problem finally demonstrate the versatility of the approach.
2022
Garmatter D., Porcelli M., Rinaldi F., Stoll M. (2022). Improved penalty algorithm for mixed integer PDE constrained optimization problems. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 116, 2-14 [10.1016/j.camwa.2021.11.004].
Garmatter D.; Porcelli M.; Rinaldi F.; Stoll M.
File in questo prodotto:
File Dimensione Formato  
Improved penalty algorithm for mixed integer PDE constrained optimization problems.pdf

Open Access dal 22/11/2023

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 1.9 MB
Formato Adobe PDF
1.9 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/889824
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact