We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: On the singular values of matrices with high displacement rank

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.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65F30, 65N35, 15A18, 15A24
Cite as: arXiv:1712.05864 [math.NA]
  (or arXiv:1712.05864v2 [math.NA] for this version)

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.