Primal-dual extragradient methods for nonlinear nonsmooth PDE-constrained optimization
From MaRDI portal
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 - and -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.
Recommendations
- Acceleration and global convergence of a first-order primal-dual method for nonconvex problems
- Block-coordinate primal-dual method for nonsmooth minimization over linear constraints
- Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization
- Primal-dual interior-point methods for PDE-constrained optimization
- Precompact convergence of the nonconvex primal-dual hybrid gradient algorithm
Cites work
- \(L^{\infty}\) fitting for inverse problems with uniform noise
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A primal-dual hybrid gradient method for nonlinear operators with applications to MRI
- A priori error estimates for elliptic optimal control problems with a bilinear state equation
- A semismooth Newton method for nonlinear parameter identification problems with impulsive noise
- Acceleration of the PDHGM on partially strongly convex functions
- Adaptive discretizations for the choice of a Tikhonov regularization parameter in nonlinear inverse problems
- Convex analysis and monotone operator theory in Hilbert spaces
- Extragradient-type method for optimal control problem with linear constraints and convex objective function
- Functional error estimators for the adaptive discretization of inverse problems
- scientific article; zbMATH DE number 1667417 (Why is no real title available?)
- scientific article; zbMATH DE number 46303 (Why is no real title available?)
- scientific article; zbMATH DE number 5937962 (Why is no real title available?)
- Lagrange Multiplier Approach to Variational Problems and Applications
- Local minimization algorithms for dynamic programming equations
- On the ergodic convergence rates of a first-order primal-dual algorithm
- Semi-smooth Newton methods for state-constrained optimal control problems
- Stability of saddle points via explicit coderivatives of pointwise subdifferentials
- Variational Analysis
Cited in
(57)- Predictive online optimisation with applications to optical flow
- An optimal bilevel optimization model for the generalized total variation and anisotropic tensor parameters selection
- A primal-dual approach for solving conservation laws with implicit in time approximations
- A non-convex denoising model for impulse and Gaussian noise mixture removing using bi-level parameter identification
- An optimal control approach for determining the source term in fractional diffusion equation by different cost functionals
- Mean field control problems for vaccine distribution
- A proximal interior point algorithm with applications to image processing
- Primal-dual block-proximal splitting for a class of non-convex problems
- Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization
- Optimal control of the principal coefficient in a scalar wave equation
- PDE acceleration: a convergence rate analysis and applications to obstacle problems
- A provably convergent scheme for compressive sensing under random generative priors
- Controlling conservation laws. II: Compressible Navier-Stokes equations
- Controlling conservation laws. I: entropy-entropy flux
- A non-convex PDE-constrained denoising model for impulse and Gaussian noise mixture reduction
- A primal-dual approach for the Robin inverse problem in a nonlinear elliptic equation: the case of the \(L^1 - L^2\) cost functional
- An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function
- A Primal-Dual Exterior Point Method for Nonlinear Optimization
- Acceleration and global convergence of a first-order primal-dual method for nonconvex problems
- A Fokker--Planck Approach to the Reconstruction of a Cell Membrane Potential
- A high order PDE-constrained optimization for the image denoising problem
- Inverse problems for generalized quasi-variational inequalities with application to elliptic mixed boundary value systems
- Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems
- A primal-dual optimization strategy for elliptic partial differential equations
- A denoising model adapted for impulse and Gaussian noises using a constrained-PDE
- Inverse problems for nonlinear quasi-hemivariational inequalities with application to mixed boundary value problems
- nlpdegm
- Nonlinear Quasi-hemivariational Inequalities: Existence and Optimal Control
- A primal-dual flow for affine constrained convex optimization
- Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds
- Regularization for Wasserstein distributionally robust optimization
- Fractional partial differential variational inequality
- Alternating direction multiplier method to estimate an unknown source term in the time-fractional diffusion equation
- A new class of generalized quasi-variational inequalities with applications to Oseen problems under nonsmooth boundary conditions
- An optimal fluid optical flow registration for super-resolution with Lamé parameters learning
- Proximal stabilized interior point methods and \textit{low-frequency-update} preconditioning techniques
- A proximal bundle method for a class of nonconvex nonsmooth composite optimization problems
- A first-order computational algorithm for reaction-diffusion type equations via primal-dual hybrid gradient method
- The geometry of monotone operator splitting methods
- Bregman methods for large-scale optimization with applications in imaging
- A nonsmooth primal-dual method with interwoven PDE constraint solver
- A modified primal-dual algorithm for matrix completion problems
- On the resolution of the non-smooth inverse Cauchy problem by the primal-dual method
- Existence and stability for a class of variational-hemivariational inequalities involving multivalued Brezis pseudomonotone operators
- An efficient active-set method with applications to sparse approximations and risk minimization
- Primal-dual hybrid gradient algorithms for computing time-implicit Hamilton-Jacobi equations
- A new learning space-variant anisotropic constrained-PDE for image denoising
- A generalized penalty method for quasi-variational-hemivariational inequalities
- Nonsmooth optimization method for determining nonsmooth potential parameter in nonlinear subdiffusion equation
- A fractional-time PDE-constrained parameter identification for inverse image noise removal problem
- Learning primal-dual approach for space-dependent diffusion coefficient identification in fractional diffusion equations
- A new primal-dual hybrid gradient scheme for solving minimax problems with nonlinear term
- Fractional optimal control for deep convolutional neural networks exploring ODE-based solutions for image denoising
- Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
- Functional differential inclusions with memory driven by a quasi-variational hemi-variational inequality
- Primal-dual multigrid methods for nonsmooth optimization
- Stationarity conditions for bilinear optimal control of a non-smooth semilinear elliptic equation
This page was built for publication: Primal-dual extragradient methods for nonlinear nonsmooth PDE-constrained optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5275298)
