3 papers
math.NA2026
RPLSS: A randomized projected linear systems solver
Meng-Long Xiao, Tao Li, Deanna Needell
The projected linear system solver (PLSS), by incrementally appending columns to a random or deterministic sketching matrix, provides an attractive finite termination property for…
math.NA2025
Two-dimensional greedy randomized Kaczmarz methods for solving large-scale linear systems
Tao Li, Meng-Long Xiao, Xin-Fang Zhang
In this paper, we consider a novel two-dimensional randomized Kaczmarz method and its improved version with simple random sampling, which chooses two active rows with probability p…
math.NA2025
Two-dimensional greedy randomized extended Kaczmarz methods
Xin-Fang Zhang, Meng-Long Xiao, Tao Li
The randomized extended Kaczmarz method, proposed by Zouzias and Freris (SIAM J. Matrix Anal. Appl. 34: 773-793, 2013), is appealing for solving least-squares problems. However, it…