Search Results for author: Xinli Shi

Found 5 papers, 0 papers with code

MG-Skip: Random Multi-Gossip Skipping Method for Nonsmooth Distributed Optimization

no code implementations19 Dec 2023 Luyao Guo, Luqing Wang, Xinli Shi, Jinde Cao

Distributed optimization methods with probabilistic local updates have recently gained attention for their provable ability to communication acceleration.

Distributed Optimization

Decentralized Inexact Proximal Gradient Method With Network-Independent Stepsizes for Convex Composite Optimization

no code implementations7 Feb 2023 Luyao Guo, Xinli Shi, Jinde Cao, ZiHao Wang

The proposed algorithm uses uncoordinated network-independent constant stepsizes and only needs to approximately solve a sequence of proximal mappings, which is advantageous for solving decentralized composite optimization problems where the proximal mappings of the nonsmooth loss functions may not have analytical solutions.

BALPA: A Balanced Primal-Dual Algorithm for Nonsmooth Optimization with Application to Distributed Optimization

no code implementations6 Dec 2022 Luyao Guo, Jinde Cao, Xinli Shi, Shaofu Yang

In this paper, we propose a novel primal-dual proximal splitting algorithm (PD-PSA), named BALPA, for the composite optimization problem with equality constraints, where the loss function consists of a smooth term and a nonsmooth term composed with a linear mapping.

Distributed Optimization

DISA: A Dual Inexact Splitting Algorithm for Distributed Convex Composite Optimization

no code implementations5 Sep 2022 Luyao Guo, Xinli Shi, Shaofu Yang, Jinde Cao

In this paper, we propose a novel Dual Inexact Splitting Algorithm (DISA) for distributed convex composite optimization problems, where the local loss function consists of a smooth term and a possibly nonsmooth term composed with a linear mapping.

Cannot find the paper you are looking for? You can Submit a new open access paper.