References & Citations
Mathematics > Numerical Analysis
Title: On the singular values of matrices with high displacement rank
(Submitted on 15 Dec 2017 (v1), last revised 11 Jan 2018 (this version, v2))
Abstract: We introduce a new ADI-based low rank solver for $AX-XB=F$, where $F$ has rapidly decaying singular values. Our approach results in both theoretical and practical gains, including (1) the derivation of new bounds on singular values for classes of matrices with high displacement rank, (2) a practical algorithm for solving certain Lyapunov and Sylvester matrix equations with high rank right-hand sides, and (3) a collection of low rank Poisson solvers that achieve spectral accuracy and optimal computational complexity.
Submission history
From: Heather Wilber [view email][v1] Fri, 15 Dec 2017 22:22:05 GMT (442kb,D)
[v2] Thu, 11 Jan 2018 11:45:53 GMT (419kb,D)
Link back to: arXiv, form interface, contact.