5 citations · 19 across the 14 of their papers we have counts for
4 papers · 2 filters
Pseudoinverse-free randomized block iterative algorithms for consistent and inconsistent linear systems
Kui Du, Xiao-Hui Sun
Randomized iterative algorithms have attracted much attention in recent years because they can approximately solve large-scale linear systems of equations without accessing the ent…
Randomized double and triple Kaczmarz for solving extended normal equations
Kui Du, Xiao-Hui Sun
The randomized Kaczmarz algorithm has received considerable attention recently because of its simplicity, speed, and the ability to approximately solve large-scale linear systems o…
Stochastic gradient descent for linear least squares problems with partially observed data
Kui Du, Xiao-Hui Sun
We propose a novel stochastic gradient descent method for solving linear least squares problems with partially observed data. Our method uses submatrices indexed by a randomly sele…
Randomized extended block Kaczmarz for solving least squares
Kui Du, Wutao Si, Xiaohui Sun
Randomized iterative algorithms have recently been proposed to solve large-scale linear systems. In this paper, we present a simple randomized extended block Kaczmarz algorithm tha…