2 citations · 11 across the 16 of their papers we have counts for
7 papers · 1 filter
On subspace-constrained preconditioning for randomized iterative methods
Yonghan Sun, Hou-Duo Qi, Deren Han +1
In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized it…
Randomized conjugate gradient least squares
Yun Zeng, Jian-Feng Cai, Deren Han +1
We develop a novel randomized conjugate gradient least squares (RCGLS) method for solving least-squares problems, in which iterative sketching is employed at each step to reduce th…
Linear convergence of Gearhart-Koshy accelerated Kaczmarz methods for tensor linear systems
Yijie Wang, Yonghan Sun, Deren Han +1
The generalized Gearhart-Koshy acceleration is a recent exact affine search technique designed for the method of cyclic projections onto hyperplanes, i.e., the Kaczmarz method. How…
On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
Yansheng Su, Deren Han, Yun Zeng +1
The multi-step inertial randomized Kaczmarz (MIRK) method is an iterative method for solving large-scale linear systems. In this paper, we enhance the MIRK method by incorporating…
Stochastic dual coordinate descent with adaptive heavy ball momentum for linearly constrained convex optimization
Yun Zeng, Deren Han, Yansheng Su +1
The problem of finding a solution to the linear system with certain minimization properties arises in numerous scientific and engineering areas. In the era of big data, th…
On the convergence analysis of the greedy randomized Kaczmarz method
Yansheng Su, Deren Han, Yun Zeng +1
In this paper, we analyze the greedy randomized Kaczmarz (GRK) method proposed in Bai and Wu (SIAM J. Sci. Comput., 40(1):A592--A606, 2018) for solving linear systems. We develop m…
Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
Yun Zeng, Deren Han, Yansheng Su +1
We investigate the randomized Kaczmarz method that adaptively updates the stepsize using readily available information for solving inconsistent linear systems. A novel geometric in…