PDE-constrained optimization aims at finding optimal setups for partial differential equations so that relevant quantities are minimized. Including nonsmooth L1sparsity promoting terms in the formulation of such problems results in more practically relevant computed controls but adds more challenges to the numerical solution of these problems. The needed L1-terms as well as additional inclusion of box control constraints require the use of semismooth Newton methods. We propose robust preconditioners for different formulations of the Newton equation. With the inclusion of a line-search strategy and an inexact approach for the solution of the linear systems, the resulting semismooth Newton's method is reliable for practical problems. Our results are underpinned by a theoretical analysis of the preconditioned matrix. Numerical experiments illustrate the robustness of the proposed scheme.

Porcelli, M., Simoncini, V., Stoll, M. (2017). Preconditioning PDE-constrained optimization with L1-sparsity and control constraints. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 74(5), 1059-1075 [10.1016/j.camwa.2017.04.033].

Preconditioning PDE-constrained optimization with L1-sparsity and control constraints

Porcelli, Margherita;Simoncini, Valeria;
2017

Abstract

PDE-constrained optimization aims at finding optimal setups for partial differential equations so that relevant quantities are minimized. Including nonsmooth L1sparsity promoting terms in the formulation of such problems results in more practically relevant computed controls but adds more challenges to the numerical solution of these problems. The needed L1-terms as well as additional inclusion of box control constraints require the use of semismooth Newton methods. We propose robust preconditioners for different formulations of the Newton equation. With the inclusion of a line-search strategy and an inexact approach for the solution of the linear systems, the resulting semismooth Newton's method is reliable for practical problems. Our results are underpinned by a theoretical analysis of the preconditioned matrix. Numerical experiments illustrate the robustness of the proposed scheme.
2017
Porcelli, M., Simoncini, V., Stoll, M. (2017). Preconditioning PDE-constrained optimization with L1-sparsity and control constraints. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 74(5), 1059-1075 [10.1016/j.camwa.2017.04.033].
Porcelli, Margherita; Simoncini, Valeria; Stoll, Martin
File in questo prodotto:
Eventuali allegati, non sono esposti

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/614117
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
social impact