269 citations · 791 across the 20 of their papers we have counts for
8 papers · 1 filter
Accelerated Sparse Recovery via Gradient Descent with Nonlinear Conjugate Gradient Momentum
Mengqi Hu, Yifei Lou, Bao Wang +3
This paper applies an idea of adaptive momentum for the nonlinear conjugate gradient to accelerate optimization problems in sparse recovery. Specifically, we consider two types of…
Compressed Gradient Tracking for Decentralized Optimization Over General Directed Networks
Zhuoqing Song, Lei Shi, Shi Pu +1
In this paper, we propose two communication efficient decentralized optimization algorithms over a general directed multi-agent network. The first algorithm, termed Compressed Push…
A new primal-dual algorithm for minimizing the sum of three functions with a linear operator
Ming Yan
In this paper, we propose a new primal-dual algorithm for minimizing , where , , and are proper lower semi-continuous convex functions, is differ…
Fast L1-L2 minimization via a proximal operator
Yifei Lou, Ming Yan
This paper aims to develop new and fast algorithms for recovering a sparse vector from a small number of measurements, which is a fundamental problem in the field of compressive se…
Coordinate Friendly Structures, Algorithms and Applications
Zhimin Peng, Tianyu Wu, Yangyang Xu +2
This paper focuses on coordinate update methods, which are useful for solving problems involving large or high-dimensional datasets. They decompose a problem into simple subproblem…
ARock: an Algorithmic Framework for Asynchronous Parallel Coordinate Updates
Zhimin Peng, Yangyang Xu, Ming Yan +1
Finding a fixed point to a nonexpansive operator, i.e., , abstracts many problems in numerical linear algebra, optimization, and other areas of scientific computing. To s…