English

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

Optimization and Control 2017-07-11 v3

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 L1L^1- and LL^\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.

Keywords

Cite

@article{arxiv.1606.06219,
  title  = {Primal-dual extragradient methods for nonlinear nonsmooth PDE-constrained optimization},
  author = {Christian Clason and Tuomo Valkonen},
  journal= {arXiv preprint arXiv:1606.06219},
  year   = {2017}
}
R2 v1 2026-06-22T14:29:35.820Z