Decentralized inexact proximal gradient method with network-independent stepsizes for convex composite optimization

L Guo, X Shi, J Cao, Z Wang - IEEE Transactions on Signal …, 2023 - ieeexplore.ieee.org
This paper proposes a novel CTA (Combine-Then-Adapt)-based decentralized algorithm for
solving convex composite optimization problems over undirected and connected networks …

A primal-dual flow for affine constrained convex optimization

H Luo - ESAIM: Control, Optimisation and Calculus of …, 2022 - esaim-cocv.org
We introduce a novel primal-dual flow for affine constrained convex optimization problems.
As a modification of the standard saddle-point system, our flow model is proved to possess …

Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM

Y Ma, X Cai, B Jiang, D Han - Journal of Scientific Computing, 2023 - Springer
The primal-dual hybrid gradient (PDHG) algorithm is popular in solving min-max problems
which are being widely used in a variety of areas. To improve the applicability and efficiency …

An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function

Y Gao, W Zhang - Computational Optimization and Applications, 2023 - Springer
Primal-dual hybrid gradient (PDHG) method is a canonical and popular prototype for solving
saddle point problem (SPP). However, the nonlinear coupling term in SPP excludes the …

Accelerated primal-dual proximal gradient splitting methods for convex-concave saddle-point problems

H Luo - arXiv preprint arXiv:2407.20195, 2024 - arxiv.org
In this paper, based a novel primal-dual dynamical model with adaptive scaling parameters
and Bregman divergences, we propose new accelerated primal-dual proximal gradient …

A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems

F Jiang, Z Wu, X Cai, H Zhang - Numerical Algorithms, 2021 - Springer
In this paper, we study a first-order inexact primal-dual algorithm (I-PDA) for solving a class
of convex-concave saddle point problems. The I-PDA, which involves a relative error …

A Second Order Primal–Dual Dynamical System for a Convex–Concave Bilinear Saddle Point Problem

X He, R Hu, Y Fang - Applied Mathematics & Optimization, 2024 - Springer
The class of convex–concave bilinear saddle point problems encompasses many important
convex optimization models arising in a wide array of applications. The most of existing …

Non-ergodic convergence rate of an inertial accelerated primal–dual algorithm for saddle point problems

X He, NJ Huang, YP Fang - … in Nonlinear Science and Numerical Simulation, 2025 - Elsevier
In this paper, we design an inertial accelerated primal–dual algorithm to address the convex–
concave saddle point problem, which is formulated as min x max yf (x)+< K x, y>− g (y) …

Non-ergodic convergence rates of first-order primal-dual algorithms for saddle point problems

X He, NJ Huang, YP Fang - arXiv preprint arXiv:2311.11274, 2023 - arxiv.org
In this paper, we design first-order primal-dual algorithms to address the convex-concave
saddle point problem, which is formulated as $\min_ {x}\max_ {y} f (x)+\langle Kx, y\rangle-g …

A universal accelerated primal–dual method for convex optimization problems

H Luo - Journal of Optimization Theory and Applications, 2024 - Springer
This work presents a universal accelerated primal–dual method for affinely constrained
convex optimization problems. It can handle both Lipschitz and Hölder gradients but does …