H-matrices for convection-diffusion problems with constant convection

Computing (Vienna/New York)

Volumn 70, Issue 3, 2003, Pages 261-274

  Le Borne, Sabine ^a  

^a TENNESSEE TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

Data sparse approximation; Dominant convection; Hierarchical matrices

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; BOUNDARY ELEMENT METHOD; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FINITE ELEMENT METHOD; GREEN'S FUNCTION; PARTIAL DIFFERENTIAL EQUATIONS; PERTURBATION TECHNIQUES; TENSORS;

CONVECTION-DIFFUSION PROBLEMS; DATA SPARSE APPROXIMATION; DOMINANT CONVECTION; HIERARCHICAL MATRICES;

MATRIX ALGEBRA;

EID: 0041841604     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-1474-4     Document Type: Article

References (10)

1. ∞-Coefficients. Numerische Mathematik, accepted for publication (2000).
2. Grasedyck, L.: Theorie und Anwendugnen Hierarchischer Matrizen. PhD thesis, University Kiel, Germany (2001), in German.
3. Grasedyck, L., Hackbusch, W.: Construction and arithmetics of ℋ-matrices. submitted to Computing (2003).
4. Grasedyck, L., Hackbusch, W., Le Borne, S.: Adaptive refinement and clustering of ℋ-matrices. Technical Report 106, Max-Planck-Institute for Mathematics in the Sciences, Leipzig. Germany (2001).
5. Hackbusch, W.: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 62, 89-108 (1999).
6. Hackbusch, W., Khoromskij, B. N.: A sparse ℋ-matrix arithmetic: General complexity estimates. J. Comp. Appl. Math. 125, 479-501 (2000).
7. Hackbusch, W., Khoromskij, B.N.: A sparse ℋ-matrix arithmetic. Part II: Application to multidimensional problems. Computing 64, 21-47 (2000).
8. Hackbusch, W., Nowak, Z.P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463-491 (1989).
9. Tyrtyshnikov E.E.: Mosaic-skeleton approximation. Calcolo 33, 47-57 (1996).
10. Tyrtyshnikov, E.E.: Incomplete cross approximation in the mosaic-skeleton method. Computing 64, 367-380 (2000).