Exponentially convergent algorithms for the operator exponential with applications to inhomogeneous problems in Banach spaces

SIAM Journal on Numerical Analysis

Volumn 43, Issue 5, 2005, Pages 2144-2171

  Gavrilyuk, I P ^a   Makarov, V L ^b  

^a Staatliche Studienakademie ^*  (Germany)

^b INSTITUTE OF MATHEMATICS   (Ukraine)

Author keywords

Exponentially convergent algorithms; Inhomogeneous evolution equation; Operator exponential; Sine methods

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; INITIAL VALUE PROBLEMS; INTEGRAL EQUATIONS; MATHEMATICAL OPERATORS;

EXPONENTIALLY CONVERGENT ALGORITHMS; INHOMOGENEOUS EVOLUTION EQUATION; OPERATOR EXPONENTIAL; SINE METHODS;

PROBLEM SOLVING;

EID: 33749034221     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040611045     Document Type: Article

References (42)

1. F. STENGER, B. BARKEY, AND R. VAKILI, About Sinc-approximations, in Proceedings of Computation and Control III, K. Bowers and J. Lund, eds., Birkhäuser, Basel, Switzerland, 1993.
2. D. Z. AROV, I. P. GAVRILYUK, AND V. L. MAKAROV, Representation and approximation of the solution of an initial value problem for a first order differential equation with an unbounded operator coefficient in Hilbert space based on the Cayley transform, in Progress in Partial Differential Equations, C. Bandle et al., eds., Pitman Res. Notes Math. Sci. 1, C. Bandle et al., eds., Pitman, Boston, 1994, pp. 40-50.
3. A. ASHYRALYEV AND P. SOBOLEVSKII, Well-Posedness of Parabolic Difference Equations, Birkhäuser, Basel, Switzerland, 1994.
4. N. YU. BAKAEV, Stability estimates for a general discretization method, Soviet Math. Dokl., 40 (1990), pp. 11-15.
5. N. YU. BAKAEV, Maximum norm resolvent estimates for elliptic finite element operators, BIT, 41 (2001), pp. 215-239.
6. N. YU. BAKAEV, S. LARSSON, AND V. THOMÉE, Long time behaviour of backward difference type methods for parabolic equations with memory in Banach space, Numer. Math., 6 (1998), pp. 185-206.
7. N. YU. BAKAEV AND A. OSTERMANN, Long time stability of variable stepsize approximations of semigroups, Math. Comp., 71 (2002), pp. 1575-1567.
8. T. CARLEMAN, Über die asymptotische Verteilung der eigenwerte partieller differentialgleichungen, Ber. der Sächs. Akad. Wiss. Leipzig, Math.-Nat. Kl., 88 (1936), pp. 119-132.
9. M. CROUZEIX, S. LARSSON, S. PISKAREV, AND V. THOMÉE, The stability of rational approximations of analytic semigroups, BIT, 33 (1993), pp. 74-84.
10. H. FUJITA, N. SAITO, AND T. SUZUKI, Operator Theory and Numerical Methods, Elsevier, Heidelberg, 2001.
11. 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), pp. 327-349.
12. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, H-matrix approximation for the operator exponential with applications, Numer. Math., 92 (2002), pp. 83-111.
13. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, Data-sparse approximation to the operator-valued functions of elliptic operator, Math. Comp., 73 (2004), pp. 1297-1324.
14. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, Tensor-product approximation to elliptic and parabolic solution operators in higher dimensions, Computing, 74 (2005), pp. 131-157.
15. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, Data-sparse approximation of a class of operator-valued functions, Math. Comp., 74 (2005), pp. 681-708.
16. I. P. GAVRILYUK AND V. L. MAKAROV, The Cayley transform and the solution of an initial value problem for a first order differential equation with an unbounded operator coefficient in Hilbert space, Numer. Funct. Anal. Opt im., 15 (1994), pp. 583-598.
17. 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. Anwendungen, 15 (1996), pp. 495-527.
18. I. P. GAVRILYUK AND V. L. MAKAROV, Exponentially convergent parallel discretization methods for the first order evolution equations, Comput. Methods Appl. Math., 1 (2001), pp. 333-355.
19. I. P. GAVRILYUK AND V. L. MAKAROV, Exponentially convergent parallel discretization methods for the first order differential equations, Dokl. Ukrainian Acad. Sci., (2002), pp. 1-6.
20. I. P. GAVRILYUK AND V. L. MAKAROV, Exponentially Convergent Algorithms for the Operator Exponential with Applications to Inhomogeneous Problems in Banach Spaces, Jenaer Schriften zur Mathematik und Informatik, FSU Jena, 4 (2004), pp. 1-34 (available online at http://www.minet.uni-jena.de/Math-Net/ reports/).
21. I. P. GAVRILYUK AND V. L. MAKAROV, Algorithms without accuracy saturation for evolution equations in Hilbert and Banach spaces, Math. Comp., 74 (2005), pp. 555-583.
22. I. P. GAVRILYUK AND V. L. MAKAROV, An explicit boundary integral representation of the solution of the two-dimensional heat equation and its discretization, J. Integral Equations Appl., 12 (2000), pp. 63-83.
23. I. P. GAVRILYUK, V. L. MAKAROV, AND V. VASYLYK, A new estimate of the sinc method for linear parabolic problems including the initial point, Comput. Methods Appl. Math., 4 (2004), pp. 1-27.
24. C. GONZÁLEZ AND C. PALENCIA, Stability of time-stepping methods for abstract time-dependent parabolic problems, SIAM J. Numer. Anal., 35 (1998), pp. 973-989.
25. C. GONZALEZ AND C. PALENCIA, Stability of Runge-Kutta methods for abstract time-dependent parabolic problems: The Hölder case, Math. Comp., 68 (1996), pp. 73-89.
26. D. GUIDETTI, B. KARASOZEN, AND S. I. PISKAREV, Approximation of Abstract Differential Equations, Technical report, Moscow State University, Moscow, 2003; also available at http://malserv.mathematik.uni-karlsruhe.de/evolve-l/index. html and http://www.srcc.msu.su/nivc/english/about/home_pages/piskarev/obzlen. pdf.
27. M. A. KRASNOSEL'SKIJ AND P. E. SOBOLEVSKIJ, fractional powers of operators acting in Banach spaces, Dokl. Akad. Nauk, 129 (1959), pp. 499-502 (in Russian).
28. C. PALENCIA, Maximum norm analysis of completely discrete finite element methods for parabolic problems, SIAM J. Numer. Anal., 33 (1996), pp. 1654-1668.
29. A. PAZY, Semigroups of Linear Operator and Applications to Partial Differential Equations, Springer-Verlag, New York, Berlin, Heidelberg, 1983.
30. S. I. PISKAREV, Error estimates in the approximation of semigroups of operators by Padé fractions, Izv. Vyssh. Uchebn. Zaved. Mat., 4 (1979), pp. 33-38 (in Russian).
31. A. A. SAMARSKII, I. P. GAVRILYUK, AND V. L. MAKAHOV, Stability and regularization of three-level difference schemes with unbounded operator coefficients in Banach spaces, SIAM J. Numer. Anal., 39 (2001), pp. 708-723.
32. A. H. SCHATZ, V. THOMÉE, AND L. B. WAHLBIN, Stability, analyticity and almost best approximation in maximum norm for parabolic finite element equations, Comm. Pure Appl. Math., 51 (1998), pp. 1349-1385.
33. 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), pp. 177-195.
34. D. SHEEN, I. H. SLOAN, AND V. THOMÉE, A parallel method for time-discretization of parabolic equations based on Laplace transformation and quadrature, IMA J. Numer. Anal., 23 (2003), pp. 269-299.
35. M. Z. SOLOMJAK, Application of the semi-group theory to investigation of differential equations in Banach spaces, Dokl. Akad. Nauk, 122 (1958), pp. 766-769 (in Russian).
36. F. STENGER, Numerical Methods Based on Sine and Analytic Functions, Springer-Verlag, New York, Berlin, Heidelberg, 1993.
37. F. STENGER, Collocating convolutions. Math. Comp., 64 (1995), pp. 211-235.
38. V. THOMÉE, Galerkin Finite Element Methods for Parabolic Problems, Springer-Verlag, New York, Berlin, 1997.
39. V. V. VASIL'EV AND S. I. PISKAREV, Differential Equations in Banach Spaces I. Semigroup Theory, Moscow State University Publishing House, Moscow, 1996 (in Russian).
40. V. V. VASIL'EV AND S. I. PISKAREV, Bibliography on Differential Equations in Abstract Spaces, Moscow State University, Moscow, 2001; also available at http://www.srcc.msu.su/num_anal/list_wrk/page_5u.htm.
41. V. V. VASIL'EV AND S. I. PISKAREV, Differential Equations in Banach Spaces II. Theory of Cosine Operator Functions, Moscow State University, Moscow, 2003; also available at http://www.srcc.msu.su/nivc/english/about/home_pages/ piskarev/perek2.htm.
42. V. VASYLYK, Uniform exponentially convergent method for the first order evolution equation with unbounded operator coefficient, J. Numer. Appl. Math., 1 (2003), pp. 99-104 (in Russian).