The eigenvalue problem for the 2D Laplacian in ℋ-matrix arithmetic and application to the heat and wave equation

Computing (Vienna/New York)

Volumn 72, Issue 3-4, 2004, Pages 293-323

  Lintner, M ^a,b  

^a Munich University of Technology ^*

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

matrices; matrix factorizations; Eigenvalues; FEM; Heat equation; High frequency wave equation

Indexed keywords

HEAT EQUATIONS; HIGH-FREQUENCY WAVE EQUATIONS; LINEAR COMPLEXITY; NON-HERMITIAN MATRICES;

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LINEAR EQUATIONS; WAVE EQUATIONS;

MATRIX ALGEBRA;

EID: 3042751709     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Gavrilyuk, I.P., Hackbusch, W., Khoromskij, B.N.: ℋ-matrix approximation for the operator exponential with applications. Numer. Math. 92, 83-111 (2002).
2. Gavrilyuk, I.P., Hackbusch, W., Khoromskij, B.N.: ℋ-matrix approximation for elliptic solution operators in cylindric domains. East-West J. Numer. Math. 9, 25-58 (2001).
3. Grasedyck, L.: Theorie und Anwendungen Hierarchischer Matrizen. Doctoral thesis, University of Kiel, Germany, 2001.
4. Hackbusch, W.: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 62, 89-108 (1999).
5. Hackbusch, W., Khoromskij, B.N.: A sparse ℋ-matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 64, 21-47 (2000).
6. Hackbusch, W., Khoromskij, B.N.: A sparse ℋ-matrix arithmetic: General complexity estimates. J. Comput. Appl. Math. 125, 479-501 (2000).
7. Hackbusch, W., Khoromskij, B. N.: ℋ-matrix approximation on graded meshes. In: Whiteman, J.R. (ed): The mathematics of finite elements and applications X, MAFELAP 1999 chapt 19, pp. 307-316, Amsterdam: Elsevier, 2000.
8. Hackbusch, W., Khoromskij, B. N.: Towards ℋ-matrix approximation of linear complexity. Operator theory: advances and applications, vol. 121, pp 194-220. Basel: Birkhäuser Verlag 2001.
9. 2- matrices. In: Bungartz, H.-J., Hoppe, R., Zenger, C. (eds.) Lectures on applied mathematics, pp. 29. Berlin, Heidelberg, New York: Springer-Verlag 2000.
10. Hochbruck, M., Lubich, Ch.: Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19, 1552-1574 (1998).
11. Hochbruck, M., Lubich, Ch.: A Gautschi-type method for oscillatory second-order differential equations. Numer. Math. 83. 403-426 (1999).
12. Kato, T.: Perturbation theory for linear operators, 2nd ed. Berlin, Heidelberg, New York: Springer-Verlag 1984.
13. Khoromskij, B. N.: Data-sparse approximate inverse in elliptic problems: Green's function approach. Preprint Nr. 79, MPI MIS Leipzig, 2001.
14. Lintner, M.: Lösung der 2D Wellengleichung mittels hierarchischer Matrizen. Doctoral thesis, Munich University of Technology, Germany, 2002.
15. Stewart, G.W.: Simultaneous iteration for computing invariant subspaces of non-hermitian matrices. Numer. Math. 25, 123-136 (1976).