Primal-Dual Extragradient Methods for Nonlinear Nonsmooth PDE-Constrained Optimization

@article{Clason2017PrimalDualEM,
  title={Primal-Dual Extragradient Methods for Nonlinear Nonsmooth PDE-Constrained Optimization},
  author={Christian Clason and T. Valkonen},
  journal={SIAM J. Optim.},
  year={2017},
  volume={27},
  pages={1314-1339}
}
  • Christian Clason, T. Valkonen
  • Published 2017
  • Mathematics, Computer Science
  • SIAM J. Optim.
    • 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… CONTINUE READING
    View PDF on arXiv
    14 Citations
    Background Citations
    2
    Methods Citations
    6
    Results Citations
    1
    14 Citations
    Citation Type

    Citation Type

    Primal–Dual Proximal Splitting and Generalized Conjugation in Non-smooth Non-convex Optimization
    • 2
    • PDF
    Introduction to Nonsmooth Analysis and Optimization
    • 3
    • PDF
    Preconditioned proximal point methods and notions of partial subregularity
    • 5
    • PDF
    Primal-dual block-proximal splitting for a class of non-convex problems
    • 2
    • PDF
    Inverse problems for nonlinear quasi-hemivariational inequalities with application to mixed boundary value problems*
    • 6
    First-order primal-dual methods for nonsmooth non-convex optimisation.
    • 2
    • PDF
    Optimal control of the principal coefficient in a scalar wave equation
    • PDF
    Acceleration and Global Convergence of a First-Order Primal-Dual Method for Nonconvex Problems
    • 9
    • PDF
    A new finite-time varying-parameter convergent-differential neural-network for solving nonlinear and nonconvex optimization problems
    • 8
    Variational Source Conditions and Conditional Stability Estimates for Inverse Problems in PDEs
    • 1
    • PDF

    References

    SHOWING 1-10 OF 26 REFERENCES
    A primal-dual hybrid gradient method for non-linear operators with applications to MRI
    • 76
    • PDF
    Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces
    • M. Ulbrich
    • Computer Science, Mathematics
    • MOS-SIAM Series on Optimization
    • 2011
    • 233
    • PDF
    Stability of Saddle Points Via Explicit Coderivatives of Pointwise Subdifferentials
    • 9
    • PDF
    Local Minimization Algorithms for Dynamic Programming Equations
    • 13
    • PDF
    Research data supporting 'Acceleration of the PDHGM on strongly convex subspaces'.
    • 3
    A Semismooth Newton Method for Nonlinear Parameter Identification Problems with Impulsive Noise
    • 27
    • PDF
    A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
    • A. Chambolle, T. Pock
    • Mathematics, Computer Science
    • Journal of Mathematical Imaging and Vision
    • 2010
    • 3,176
    • PDF
    Proximal Methods for Elliptic Optimal Control Problems with Sparsity Cost Functional
    • 15
    • PDF
    On the ergodic convergence rates of a first-order primal–dual algorithm
    • 228
    • PDF
    Functional error estimators for the adaptive discretization of inverse problems
    • 9
    • PDF