An affine covariant composite step method for optimization with PDEs as equality constraints

Titelangaben

Lubkoll, Lars ; Schiela, Anton ; Weiser, Martin:
An affine covariant composite step method for optimization with PDEs as equality constraints.
Konrad-Zuse-Zentrum für Informationstechnik Berlin
Berlin, Germany , 2015 . - 40 S. - (ZIB-Report ; 15-09 )

Volltext

	Format: PDF Name: Lubkoll_Schiela_Weiser_affine_covar_comp_step_2015.pdf Version: Preprint Verfügbar mit der Lizenz Deutsches Urheberrechtsgesetz. Das Dokument darf zum eigenen Gebrauch kostenfrei genutzt werden. Darüber hinaus bedürfen die Vervielfältigung, Bearbeitung, Verbreitung und jede Art der Verwertung der schriftlichen Zustimmung des jeweiligen Rechteinhabers.
	Download (4MB)

Abstract

We propose a composite step method, designed for equality constrained optimization with partial differential equations. Focus is laid on the construction of a globalization scheme, which is based on cubic regularization of the objective and an affine covariant damped Newton method for feasibility. We show finite termination of the inner loop and fast local convergence of the algorithm. We discuss preconditioning strategies for the iterative solution of the arising linear systems with projected conjugate gradient. Numerical results are shown for optimal control problems subject to a nonlinear heat equation and subject to nonlinear elastic equations arising from an implant design problem in craniofacial surgery.