5 papers
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…
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 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…