Primal-dual extragradient methods for nonlinear nonsmooth PDE-constrained optimization

Abstract

We study the extension of the Chambolle--Pock primal-dual algorithm to nonsmooth optimization problems involving nonlinear operators between function spaces. Local convergence is shown under technical conditions including metric regularity of the corresponding primal-dual optimality conditions. We also show convergence for a Nesterov-type accelerated variant provided one part of the functional is strongly convex. We show the applicability of the accelerated algorithm to examples of inverse problems with $L^1$- and $L^{\infty }$-fitting terms as well as of state-constrained optimal control problems, where convergence can be guaranteed after introducing an (arbitrary small, still nonsmooth) Moreau--Yosida regularization. This is verified in numerical examples.

Cited by in corpus (5)

• Acceleration and global convergence of a first-order primal--dual method for nonconvex problems
• Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization
• Controlling conservation laws II: compressible Navier-Stokes equations
• Optimal control of the principal coefficient in a scalar wave equation
• A nonsmooth primal-dual method with interwoven PDE constraint solver