Data-sparse approximation to a class of operator-valued functions

Mathematics of Computation

Volumn 74, Issue 250, 2005, Pages 681-708

  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; Data sparse approximation; Elliptic operator; Operator valued function

Indexed keywords

EID: 14944359407     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-04-01703-X     Document Type: Article

References (32)

1. K.I. Babenko: Foundations of the Numerical Analysis. Nauka, Moscow, 1986 (in Russian). MR 88g:65001
2. R. Bartels and G.W. Stewart: Algorithm 432: Solution of the matrix equation AX + XB = C. Comm. ACM 15 (1972), 820-826.
3. R. Bellman: Introduction to Matrix Analysis, McGraw-Hill Book Company Inc., New York, 1960. MR 23:A153
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. J. Math. Anal. Appl. 236 (1999), 327-349. MR 2001j:34072
5. I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij: "ℋ-Matrix approximation for the operator exponential with applications. Numer. Math. 92 (2002), 83-111. MR 2003g:65061
6. I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij: ℋ-Matrix approximation for elliptic solution operators in cylinder domains. East-West J. of Numer. Math. 9 (2001) 25-59. MR 2002e:65064
7. I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij: Data-sparse approximation to operator-valued functions of elliptic operators. Math. Comp., 73 (2004) 1297-1324.
8. I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij: Data-sparse approximation to a hierarchy of operator-valued functions. In: Proceedings of the 18th GAMM-Seminar Leipzig 2002, 31-52 (ISBN 3-00-009258-7, http://www.mis.mpg.de/conferences/gamm/2002).
9. I.P. Gavrilyuk and V.L. Makarov: Exponentially convergent parallel discretization methods for the first order evolution equations, Appl. Math. Inform. 5 (2000), 47-69, 79 (2001).
10. L. Grasedyck and W. Hackbusch: Construction and arithmetics of ℋ -matrices. Computing 70 (2003), 295-334.
11. L. Grasedyck, W. Hackbusch and B.N. Khoromskij: Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices. Computing 70 (2003), 121-165.
12. W. Hackbusch: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 82 (1999), 89-108. MR 2000c:65039
13. W. Hackbusch and B. N. Khoromskij: A sparse ℋ-matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 64 (2000), 21-47. MR 2001i:65053
14. W. Hackbusch and B. N. Khoromskij: A sparse ℋ-matrix arithmetic: General complexity estimates. J. Comp. Appl. Math. 125 (2000), 479-501. MR 2002f:65151
15. W. Hackbusch and B.N. Khoromskij: Towards ft-matrix approximation of the linear complexity. Operator Theory: Advances and Applications, Vol. 121, Birkhäuser Verlag, Basel, 2001, 194-220. MR 2002f:65203
16. W. Hackbusch and B.N. Khoromskij: Hierarchical Kronecker tensor-product approximation to a class of nonlocal operators in high dimensions. Preprint MPI MIS, No. 16, Leipzig 2004; Computing (to appear).
17. 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
18. Ju. L. Dalezkij and M.G. Krein: Stability of solutions of differential equations in Banach space. Nauka, Moscow, 1970 (in Russian) MR 50:5125
19. L.A, Fialkow: Spectral properties of elementary operators, Part I. Acta Sci. Math. 46 (1983), 269-282. MR 85h:47003
20. L.A. Fialkow: Spectral properties of elementary operators, Part II. Trans. Amer. Math. Soc. 290 (1985), 415-429. MR 86j:47005
21. Z. Gajić and M.T.J. Qureshi: Lyapunov Matrix Equation in System Stability and Control. Academic Press, San Diego, 1995. MR 96g:93001
22. G.H. Golub, S. Nash, and C. Van Loan: A Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans. Automat. Cont. 24 (1979), 909-913. MR 81a:65046
23. M. Hochbruck and G. Starke: Preconditioned Krylov subspace methods for Lyapunov matrix equations. SIAM J. Matrix Anal. Appl. 18 (1995), 156-171. MR 95k:65045
24. P. Lancaster: Explicit solutions of linear matrix equations. SIAM Review 12 (1970), 544-566. MR 43:4841
25. I. Lasiecka and R. Triggiani: Algebraic Riccati equations arising in boundary/point control: A review of theoretical and numerical results, I: Continuous case. In: Perspectives in Control Theory, Birkhäuser, Basel, 1990, 175-210. MR 91e:93019
26. A. Lu and E.L. Wachspress: Solution of Lyapunov equations by ADI iteration. Comp. Math. Appl. 21 (1991), 43-58.
27. G. Lumer and M. Rosenblum: Linear operator equations. Proc. Amer. Math. Soc. 10 (1959), 32-41. MR 21:2927
28. 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. 89 (2000), 177-195. MR 20001:65161
29. F. Stenger: Numerical methods based on Sinc and analytic functions. Springer Verlag, 1993. MR 94k:65003
30. F. Stenger: Collocating convolutions. Math. Comp., 64 (1995) 211-235. MR 95c:65038
31. F. Stenger, B. Barkey and R. Vakili: Sinc convolution method of solution of Burgers' equation. In "Computation and Control III" (K. Bowers and J. Lund, eds.), Birkhäuser, Basel, 1993, 341-354. MR 94e:93007
32. E.L. Wachspress: Iterative solution of the Lyapunov matrix equation. Appl. Math. Lett. 1 (1988) 87-90.