3 papers
cs.SC2023
Fast Approximation of Polynomial Zeros and Matrix Eigenvalues
Victor Y. Pan, Soo Go, Qi Luan +1
We approximate the d complex zeros of a univariate polynomial p(x) of a degree d or those zeros that lie in a fixed region of interest on the complex plane such as a disc or a squa…
math.NA2019
CUR Low Rank Approximation at Deterministic Sublinear Cost
Qi Luan, Victor Y. Pan, John Svadlenka
A matrix algorithm runs at {\em sublinear cost} if it uses much fewer memory cells and arithmetic operations than the input matrix has entries. Such algorithms are indispensable fo…
math.NA2019
Superfast Approximate Linear Least Squares Solution of a Highly Overdetermined Linear System of Equations
Qi Luan, Victor Y. Pan
With a high probability the Sarlos randomized algorithm of 2006 outputs a nearly optimal least squares solution of a highly overdeterminedlinear system of equations. We propose its…