Decentralized inexact proximal gradient method with network-independent stepsizes for convex composite optimization
This paper proposes a novel CTA (Combine-Then-Adapt)-based decentralized algorithm for
solving convex composite optimization problems over undirected and connected networks …
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 …
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
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 …
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
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 …
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 …
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
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 …
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 …
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) …
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 …
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 …
convex optimization problems. It can handle both Lipschitz and Hölder gradients but does …