6 papers
A Unified Framework for Randomized Row-Action Methods for Structured Data Fitting and Constraint Geometry
Valentin Leplat, Zeyu Dong, Junfeng Yin
We study randomized row-action methods for problems with linear observations, convex constraints, and non-Euclidean geometry. Our starting point is a unified formulation in which t…
Randomized average block coordinate descent method with heavy-ball momentum for tensor least squares problem under the t-product
Li-Lin Ji, Ni-Hong Ke, Jun-Feng Yin
A tensor randomized average block coordinate descent method with heavy-ball momentum is proposed for the tensor least squares problem with respect to the t-product. Theoretical ana…
Adaptive Randomized Extended Bregman-Kaczmarz Method for Combined Optimization Problems
Zeyu Dong, Aqin Xiao, Guojian Yin +1
Combined optimization problems that couple data-fidelity and regularization terms arise naturally in a wide range of inverse problems. In this paper, we study an adaptive randomize…
A Relaxed Randomized Averaging Block Extended Bregman-Kaczmarz Method for Combined Optimization Problems
Zeyu Dong, Aqin Xiao, Guojian Yin +1
Randomized Kaczmarz-type methods are widely used for their simplicity and efficiency in solving large-scale linear systems and optimization problems. However, their applicability i…
A fast block nonlinear Bregman-Kaczmarz method with averaging for nonlinear sparse signal recovery
Aqin Xiao, Xiangyu Gao, Jun-Feng Yin
Recovery of a sparse signal from a nonlinear system arises in many practical applications including compressive sensing, image reconstruction and machine learning. In this paper, a…
Greedy randomized Bregman-Kaczmarz method for constrained nonlinear systems of equations
Aqin Xiao, Junfeng Yin
A greedy randomized nonlinear Bregman-Kaczmarz method by sampling the working index with residual information is developed for the solution of the constrained nonlinear system of e…