H-matrix approximation for the operator exponential with applications

Numerische Mathematik

Volumn 92, Issue 1, 2002, Pages 83-111

  Gavrilyuk, Ivan P ^a   Hackbusch, Wolfgang ^b   Khoromskij, Boris N ^b  

^a Berufsakademie Thüringen ^*  (Germany)

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036022621     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110100360     Document Type: Article

References (25)

1. H.Bateman, A.Erdelyi: Higher transcendental functions, Vol. 1, Mc Graw-Hill Book Company, Inc. (1953)
2. R. Dautray, J.-L. Lions: Mathematical analysis and numerical methods for science and technology. Vol. 5, Evolutions problems I, Springer (1992)
3. Z. Gajić, M.T.J. Qureshi: Lyapunov matrix equation in system stability and control, Academic Press, San Diego (1995)
4. I.P. Gavrilyuk: Strongly P-positive operators and explicit representation of the solutions of initial value problems for second order differential equations in Banach space. Journ. of Math. Analysis and Appl. 236 (1999), 327-349
5. I.P. Gavrilyuk, V.L. Makarov: Exponentially convergent parallel discretization methods for the first order evolution equations, Preprint NTZ 12/2000, Universität Leipzig
6. I.P. Gavrilyuk, V.L. Makarov: Explicit and approximate solutions of second order elliptic differential equations in Hubert- and Banach spaces, Numer. Funct. Anal. Optimization 20 (1999), 695-717
7. I.P. Gavrilyuk, V.L. Makarov: Exact and approximate solutions of some operator equations based on the Cayley transform, Linear Algebra and its Applications 282 (1998), 97-121
8. I.P. Gavrilyuk, V.L. Makarov: Representation and approximation of the solution of an initial value problem for a first order differential eqation in Banach space, Z. Anal. Anwend. 15 (1996), 495-527
9. L. Grasedyck, W. Hackbusch, B.N. Khoromskij: Application of H-matrices in control theory, Preprint MPI Leipzig, 2000, in progress
10. W. Hackbusch: Integral equations. Theory and numerical treatment, ISNM 128, Birkhäuser, Basel (1995)
11. W. Hackbusch: Elliptic differential equations. Theory and numerical treatment, Berlin: Springer (1992)
12. W. Hackbusch: A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices. Computing 62 (1999), 89-108
13. W. Hackbusch, B. N. Khoromskij: A sparse H-matrix arithmetic. Part II: Application to multi-dimensional problems, Computing 64 (2000), 21-47
14. W. Hackbusch, B. N. Khoromskij: A sparse H-matrix arithmetic: General complexity estimates, J. Comp. Appl. Math. 125 (2000), 479-501
15. W. Hackbusch, B.N. Khoromskij: On blended FE/polynomial kernel approximation in H-matrix techniques. To appear in Numer. Lin. Alg. with Appl.
16. W. Hackbusch, B.N. Khoromskij: Towards H-matrix approximation of the linear complexity. Operator Theory: Advances and Applications, Vol. 121, Birkhäuser Verlag, 2001, 194-220
17. 2-matrices. In: Lectures on Applied Mathematics (H.-J. Bungartz, R. Hoppe, C. Zenger, eds.), Berlin: Springer, 2000, 9-30
18. M. Hochbruck, C. Lubich: On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal. 34 (1997), 1911-1925
19. R. Kress: Linear integral equations, Berlin: Springer (1999)
20. C. Moler, C. Van Loan: Nineteen dubious ways to compute the exponential of a matrix, SIAM Rev. 20 (1978), 801-836
21. A. Pazy: Semigroups of linear operator and applications to partial differential equations, Springer (1983)
22. Y. Saad: Analysis of some Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal. 29 (1992), 209-228
23. A.A. Samarskii, I.P. Gavrilyuk, V.L. Makarov: Stability and regularization of three-level difference schemes with unbounded operator coefficients in Banach spaces, Preprint NTZ 39/1998, University of Leipzig (see a short version in Dokl. Ros. Akad. Nauk, v.371, No. 1, 2000; to appear in SIAM J. on Num. Anal.)
24. D. Sheen, I. H. Sloan, V. Thomée: A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature, Math. of Comp. 69 (2000), 177-195
25. F. Stenger: Numerical methods based on Sinc and analytic functions. Springer (1993)