arrow
Return

INEXACT INTERIOR-POINT METHOD FOR PDE-CONSTRAINED NONLINEAR OPTIMIZATION

delete2014-01-01
delete9
delete
OA
AI
M
Marcus J. Grote *
J
Johannes B. Huber
D
Drosos Kourounis
O
Olaf Schenk
DOI:10.1137/130921283delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Starting from the inexact interior-point framework from Curtis, Schenk, and Wachter [SIAM J. Sci. Comput., 32 (2012), pp. 3447-3475], we propose an effective Schur-complement slack-control preconditioner for the full Lagrangian Hessian matrix needed at each Newton iteration. Together they yield a scalable, robust, and highly parallel method for the numerical solution of large-scale nonconvex PDE-constrained optimization problems with inequality constraints. Because it uses the full Hessian matrix, modifying it whenever needed, the method not only is globally convergent, but also converges fast locally. Our preconditioner is not tailored to any particular class of PDEs or constraints, but instead judiciously exploits the sparsity structure of the Hessian. Numerical examples from PDE-constrained optimal control, parameter estimation, and full-waveform inversion demonstrate the robustness and efficiency of the method, even in the presence of active inequality constraints.
Keywords:
PDE-constrained optimization
nonconvex programming
inequality constraints
inexact interior-point method
preconditioning
KKT system
optimal control
seismic imaging
full-waveform inversion

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

U
Universita della Svizzera Italiana
Scholars:
3.3K
Papers: 2.8K
Citations: 3
U
University of Basel
Scholars:
3.1W
Papers: 2.4W
Citations: 38