Data-sparse approximation to the operator-valued functions of elliptic operator

Mathematics of Computation

Volumn 73, Issue 247, 2004, Pages 1297-1324

  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

matrices; Elliptic operator; Operator valued function

Indexed keywords

EID: 2942644816     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-03-01590-4     Document Type: Article

References (25)

1. T.Ya. Azizov, N.D. Kopachevsky and L.D. Orlova: Evolution and spectral problems related to small motions of viscoelastic fluid. Amer. Math. Transi. (2) Vol 199, pp. 1-24, 2000. MR 2002b:47102
2. M. Bebendorf and W. Hackbusch: Existence of ℋ-matrix approximants to the inverse FE-matrix of elliptic operators. Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig, Preprint 21, 2002; Numer. Math. (to appear).
3. R. Bellman: Introduction to matrix analysis. Me Graw-Hill Book Company, Inc., 1960. MR 23:A153
4. S. Börm, L. Grasedyck, and W. Hackbusch. Introduction to hierarchical matrices with applications. Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig, Preprint Nr 18, 2002.
5. R. Dautray and J.-L. Lions: Mathematical analysis and numerical methods for science and technology, Vol. 5, evolutions problems I, Springer-Verlag 1992. MR 92k:00006
6. 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. J. Math. Anal. Appl. 236 (1999), 327-349. MR 2001J:34072
7. I.P. Gavrilyuk: An algorithmic representation of fractional powers of positive operators. Numer. Funct. Anal. Optim. 17 (1996), 293-305. MR 98b:47049
8. I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij: ℋ-matrix approximation for the operator exponential with applications. Numer. Math. 92 (2002), 83-111.
9. I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij: ℋ-matrix approximation for elliptic solution operators in cylinder domains. East-West J. Numer. Math. 9 (2001), 25-59. MR 2002e:65064
10. I.P. Gavrilyuk and V.L. Makarov: Representation and approximation of the solution of an initial value problem for a first order differential equation in Banach space. Z. Anal. Anwend. 15 (1996), 495-527. MR 97h:65076
11. I.P. Gavrilyuk and V.L. Makarov: Explicit and approximate solutions of second order elliptic differential equations in Hubert- and Banach spaces. Numer. Funct. Anal. Optim. 20 (1999), 695-717. MR 2001d:65157
12. I.P. Gavrilyuk and V.L. Makarov: Exponentially convergent parallel discretization methods for the first order evolution equations, Universität Leipzig, Preprint NTZ 12/2000.
13. L. Grasedyck, W. Hackbusch and B.N. Khoromskij: Application of ℋ-matrices in control theory. Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig, Preprint 62, 2002; Computing 70 (2003), 121-165.
14. L. Grasedyck, W. Hackbusch and B.N. Khoromskij: Application of ℋ-matrices in control theory. Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig, Preprint 62, 2002; Computing 70 (2003), 121-165.
15. W. Hackbusch: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to H-matrices. Computing 62 (1999), 89-108. MR 2000c:65039
16. W. Hackbusch and B. N. Khoromskij: A sparse ℋ-matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 64 (2000), 21-47. MR 20011:65053
17. W. Hackbusch and B. N. Khoromskij: A sparse ℋ-matrix arithmetic: General complexity estimates. J. Comp. Appl. Math. 125 (2000), 479-501. MR 2002f:65151
18. M. Hochbruck and C. Lubich: On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal. 34 (1997), 1911-1925. MR 98h:65018
19. B.N. Khoromskij: Data-sparse elliptic operator inverse based on explicit approximation to the Green function, J. Numer. Math. 11, no. 2 (2003), 135-162.
20. Y. Maday, P. Pernaud-Thomas and H. Vandeven: Une réhabilitation des méthodes spectrales de type Laguerre, La Recherche Aérospatiale, Année 1985, No. 6 (Novembre-Décembre), pp. 353-375. MR 88b:65135
21. Y. Saad: Analysis of some Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal. 29 (1992), 209-228. MR 92m:65050
22. D. Sheen, I. H. Sloan and V. Thomée: A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature, Math. Comp. 69 (2000), 177-195. MR 20001:65161
23. F. Stenger: Numerical methods based on Sine and analytic functions. Springer-Verlag, 1993. MR 94k:63003
24. F. Stenger: Collocating Convolutions, Math. Comp. 64 (1995), 211-235. MR 95c:65038
25. F. Stenger, B. Barkey and R. Vakili: in "Proceedings of Computation and Control III" (K. Bowers and J. Lund, eds.), Birkhäuser (1993), pp. 341-354.