New estimates for the recursive low-rank truncation of block-structured matrices

Numerische Mathematik

Volumn 132, Issue 2, 2016, Pages 303-328

  Hackbusch, Wolfgang ^a  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

15A18; 15A45; 65F30; 65Fxx

Indexed keywords

EID: 84954403869     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-015-0716-7     Document Type: Article

References (11)

1. Bebendorf, M., Hackbusch, W.: Existence of (Formula presented.)H-matrix approximants to the inverse FE-matrix of elliptic operators with (Formula presented.)-coefficients. Numer. Math. 95, 1–28 (2003)
2. Demmel, J., Gu, M., Eisenstat, S., Slapničar, I., Veselić, K., Drmač, Z.: Computing the singular value decomposition with high relative accuracy. Linear Alg. Appl 299, 21–80 (1999)
3. Drmač, Z.: Accurate computation of the product-induced singular value decomposition with applications. SIAM J. Numer. Anal. 35, 1969–1994 (1998)
4. Golub, G.H., Van Loan, C.F.: Matrix computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)
5. Grasedyck, L., Hackbusch, W.: Construction and arithmetics of (Formula presented.)-matrices. Computing 70, 295–334 (2003)
6. Hackbusch, W.: Hierarchische Matrizen—Algorithmen und Analysis, Springer, Berlin, 2009—Hierarchical Matrices—Algorithms and Analysis. Springer, Berlin (2015, to appear)
7. Hackbusch, W.: Tensor Spaces and Numerical Tensor Calculus. SCM. Springer, Berlin (2012)
8. Hackbusch, W., Khoromskij, B., Kriemann, R.: Hierarchical matrices based on a weak admissibility criterion. Computing 73, 207–243 (2004)
9. Kandler, U., Schröder, C.: Spectral error bounds for Hermitian inexact Krylov methods. Preprint 11–2014, Institute of Mathematics, Technische Universität Berlin (2014)
10. Nakatsukasa, Y., Higham, N.J.: Stable and efficient divide and conquer algorithms for the symmetric eigenvalue decomposition and the SVD. SIAM J. Sci. Comput. 35, A1325–A1349 (2013)
11. Schmidt, E.: Zur Theorie der linearen und nichtlinearen Integralgleichungen. I. Teil: Entwicklung willkürlicher Funktionen nach Systemen vorgeschriebener. Math. Ann. 63, 433–476 (1907)