Name
Abstract | ||
|---|---|---|
We consider the approximate computation of spectral projectors for symmetric banded matrices. While this problem has received considerable attention, especially in the context of linear scaling electronic structure methods, the presence of small relative spectral gaps challenges existing methods based on approximate sparsity. In this work, we show how a data-sparse approximation based on hierarchical matrices can be used to overcome this problem. We prove a priori bounds on the approximation error and propose a fast algorithm based on the QR-based dynamically weighted Halley (QDWH) algorithm, along the lines of works by Nakatsukasa and colleagues. Numerical experiments demonstrate that the performance of our algorithm is robust with respect to the spectral gap. A preliminary MATLAB implementation becomes faster than eig already for matrix sizes of a few thousand. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1137/16M1087278 | SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS |
Keywords | Field | DocType |
spectral projectors,hierarchical matrices,spectral gap,matrix functions | Mathematical optimization,Electronic structure,MATLAB,Matrix (mathematics),Linear scale,A priori and a posteriori,Spectral gap,Approximation error,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
38 | 3 | 0895-4798 |
Citations | PageRank | References |
0 | 0.34 | 20 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Daniel Kressner | 1 | 449 | 48.01 |
| Ana Susnjara | 2 | 0 | 0.68 |