Yuanzhe Xi

A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling

We propose a superfast solver for Toeplitz linear systems based on rank structured matrix methods and randomized sampling. The solver uses displacement equations to transform a Toeplitz matrix

Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling

T

Fast reconstruction for multichannel compressed sensing using a hierarchically semiseparable solver.

...

An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices

We present some superfast (

A Fast Randomized Eigensolver with Structured LDL Factorization Update

O((m+n)\log^{2}(m+n))

On the Stability of Some Hierarchical Rank Structured Matrix Algorithms

complexity) and stable structured direct solvers for

Computing Partial Spectra with Least-Squares Rational Filters

m\times n

Fast Sparse Selected Inversion

Toeplitz least squares problems. Based on the displacement equation, a Toeplitz matrix

A Rational Function Preconditioner For Indefinite Sparse Linear Systems

T

Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering

is first transformed into a Cauchy-like matrix