edoc

Inexact Interior-Point Method for Pde-Constrained Nonlinear Optimization

Grote, Marcus and Huber, Johannes and Kourounis, Drosos and Schenk, Olaf. (2013) Inexact Interior-Point Method for Pde-Constrained Nonlinear Optimization. Preprints Fachbereich Mathematik, 2013 (15).

[img] PDF - Published Version
3036Kb

Official URL: https://edoc.unibas.ch/70033/

Downloads: Statistics Overview

Abstract

Starting from the inexact interior-point framework from Curtis et al. [Mathematical Programming Series B, 32(6), pp. 3447-3475, 2012], we propose an effective reduced-space 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 is not only 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 e ciency of the method, even in the presence of active inequality constraints.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Numerik (Grote)
12 Special Collections > Preprints Fachbereich Mathematik
UniBasel Contributors:Grote, Marcus J. and Huber, Johanes
Item Type:Preprint
Publisher:Universität Basel
Language:English
Last Modified:12 May 2019 23:59
Deposited On:28 Mar 2019 09:52

Repository Staff Only: item control page