pith. sign in

arxiv: 1606.06219 · v3 · pith:QTALH3VHnew · submitted 2016-06-20 · 🧮 math.OC

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

classification 🧮 math.OC
keywords convergencenonsmoothprimal-dualproblemsacceleratedalgorithmconditionsexamples
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.