We address the problem of preconditioning a sequence of saddle point linear systems arising in the solution of PDE-constrained optimal control problems via active-set Newton methods, with control and (regularized) state constraints. We present two new preconditioners based on a full block matrix factorization of the Schur complement of the Jacobian matrices, where the active-set blocks are merged into the constraint blocks. We discuss the robustness of the new preconditioners with respect to the parameters of the continuous and discrete problems. Numerical experiments on 3D problems are presented, including comparisons with existing approaches based on preconditioned conjugate gradients in a nonstandard inner product.

Preconditioning of active-set Newton methods for PDE-Constrained optimal control problems / Porcelli, M.; SIMONCINI, VALERIA; Tani, M.. - In: SIAM JOURNAL ON SCIENTIFIC COMPUTING. - ISSN 1064-8275. - STAMPA. - 37:(2015), pp. 472-502. [10.1137/140975711]

Preconditioning of active-set Newton methods for PDE-Constrained optimal control problems

Porcelli, M.;SIMONCINI, VALERIA;
2015

Abstract

We address the problem of preconditioning a sequence of saddle point linear systems arising in the solution of PDE-constrained optimal control problems via active-set Newton methods, with control and (regularized) state constraints. We present two new preconditioners based on a full block matrix factorization of the Schur complement of the Jacobian matrices, where the active-set blocks are merged into the constraint blocks. We discuss the robustness of the new preconditioners with respect to the parameters of the continuous and discrete problems. Numerical experiments on 3D problems are presented, including comparisons with existing approaches based on preconditioned conjugate gradients in a nonstandard inner product.
2015
37
472
502
Porcelli, M.; SIMONCINI, VALERIA; Tani, M.
File in questo prodotto:
File Dimensione Formato  
pst_SISC_def.pdf

Accesso chiuso

Licenza: Tutti i diritti riservati
Dimensione 632.48 kB
Formato Adobe PDF
632.48 kB Adobe PDF   Richiedi una copia
2015_sisc_pst.pdf

Accesso chiuso

Licenza: Tutti i diritti riservati
Dimensione 774.66 kB
Formato Adobe PDF
774.66 kB Adobe PDF   Richiedi una copia

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1351288
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 26
  • ???jsp.display-item.citation.isi??? 21
social impact