New primal-dual algorithm for convex-concave saddle point problems

DOI10.1016/J.CNSNS.2025.109377MaRDI QIDQ6868808zbMATH OpenFDO

Authors Shuning Liu, Zexian Liu

Publication date 23 January 2026

Published in Communications in Nonlinear Science and Numerical Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.CNSNS.2025.109377

zbMATH Keywords

convex-concaveprimal-dual algorithmsaddle-point problems

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Convex programming (90C25) Nonconvex programming, global optimization (90C26)

Cites work

• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A first-order primal-dual algorithm with linesearch
• A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science
• A low patch-rank interpretation of texture
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• Acceleration of primal-dual methods by preconditioning and simple subproblem procedures
• Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
• Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities
• An accelerated linearized alternating direction method of multipliers
• Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective
• Golden ratio algorithms for variational inequalities
• Golden ratio primal-dual algorithm with linesearch
• Handbook of robust low-rank and sparse matrix decomposition. Applications in image and video processing
• scientific article; zbMATH DE number 3574917 (Why is no real title available?)
• Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems
• Monotone Operators and the Proximal Point Algorithm
• On lower iteration complexity bounds for the convex concave saddle point problems
• On the convergence of primal-dual hybrid gradient algorithm
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• On the ergodic convergence rates of a first-order primal-dual algorithm
• Projection methods for variational inequalities with application to the traffic assignment problem
• Splitting Algorithms for the Sum of Two Nonlinear Operators

This page was built for publication: New primal-dual algorithm for convex-concave saddle point problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6868808)