Construction and arithmetics of H-matrices

Computing (Vienna/New York)

Volumn 70, Issue 4, 2003, Pages 295-334

  Grasedyck, Lars ^a   Hackbusch, Wolfgang ^a  

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

Author keywords

Data sparse approximations; Fast solvers; Formatted matrix operations; Hierarchical matrices

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; BOUNDARY ELEMENT METHOD; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FINITE ELEMENT METHOD; GALERKIN METHODS; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS; POISSON EQUATION; THEOREM PROVING;

DATA SPARSE APPROXIMATION; FAST SOLVERS; FORMATTED MATRIX OPERATIONS; HIERARCHICAL MATRICES; MATRIX ARITHMETIC;

MATRIX ALGEBRA;

EID: 0141829814     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-0019-1     Document Type: Article

References (12)

1. ∞-coefficients. Preprint No. 21, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig, 2002. To appear in Numer. Math.
2. Börm, S., Grasedyck, L.: Low-rank approximation of integral operators by interpolation. Preprint No. 72, Leipzig: Max-Planck-Institut für Mathematik in den Naturwissenschaften, 2002.
3. Börm, S., Grasedyck, L., Hackbusch, W.: Introduction to hierarchical matrices with applications. EABE 27, 403-564 (2003).
4. Börm, S., Löhndorf, M., Melenk, J: Approximation of integral operators by variable-order interpolation. Preprint No. 82, Leipzig: Max-Planck-Institut für Mathematik in den Naturwissenschaften, 2002.
5. Golub, G. H., Van Loan, C. F.: Matrix computations. Baltimore, London: Johns Hopkins University Press, 1996.
6. Graham, I. G., Hackbusch, W., Sauter, S. A.: Finite elements on degenerated meshes: inverse-type inequalities and applications. Preprint No. 102, Leipzig: Max-Planck-Institut für Mathematik in den Naturwissenschaften, 2002.
7. Grasedyck, L.: Theorie und Anwendungen Hierarchischer Matrizen. Doctoral thesis, Universität zu Kiel, Germany, 2001.
8. Hackbusch, W.: A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices. Computing 62, 89-108 (1999).
9. Hackbusch, W.: Iterative solution of large sparse systems. New York: Springer-Verlag, 1994.
10. Hackbusch, W., Khoromskij, B. N.: A sparse H-matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 64, 21-47 (2000).
11. 2-matrices. In: Bungartz, H.-J., Hoppe, R.H.W., Zenger, C. (eds.) Lectures on applied mathematics. Berlin: Springer-Verlag, 2000.
12. Le Borne, S.: H-matrices for convection-diffusion problems with constant convection. Computing 70, 261-274 (2003).