Long-term stability of variable stepsize approximations of semigroups
HTML articles powered by AMS MathViewer
- by Nikolai Bakaev and Alexander Ostermann PDF
- Math. Comp. 71 (2002), 1545-1567 Request permission
Abstract:
This paper is concerned with the stability of rational one-step approximations of $C_0$ semigroups. Particular emphasis is laid on long-term stability bounds. The analysis is based on a general Banach space framework and allows variable stepsize sequences. Under reasonable assumptions on the stepsize sequence, asymptotic stability bounds for general $C_0$ semigroups are derived. The bounds are typical in the sense that they contain, in general, a factor that grows with the number of steps. Under additional hypotheses on the approximation, more favorable stability bounds are obtained for the subclass of holomorphic semigroups.References
- N. Yu. Bakaev, Estimates for the stability of a general discretization method, Dokl. Akad. Nauk SSSR 309 (1989), no. 1, 11–15 (Russian); English transl., Soviet Math. Dokl. 40 (1990), no. 3, 447–451. MR 1035844
- N. Yu. Bakaev, Some problems on the correctness of difference schemes on nonuniform grids, Zh. Vychisl. Mat. i Mat. Fiz. 33 (1993), no. 4, 561–577 (Russian, with Russian summary); English transl., Comput. Math. Math. Phys. 33 (1993), no. 4, 511–524. MR 1217954
- Nikolai Yu. Bakaev, On variable stepsize Runge-Kutta approximations of a Cauchy problem for the evolution equation, BIT 38 (1998), no. 3, 462–485. MR 1652765, DOI 10.1007/BF02510254
- Philip Brenner and Vidar Thomée, On rational approximations of semigroups, SIAM J. Numer. Anal. 16 (1979), no. 4, 683–694. MR 537280, DOI 10.1137/0716051
- Philip Brenner, Vidar Thomée, and Lars B. Wahlbin, Besov spaces and applications to difference methods for initial value problems, Lecture Notes in Mathematics, Vol. 434, Springer-Verlag, Berlin-New York, 1975. MR 0461121
- E. Hairer and M. Zennaro, On error growth functions of Runge-Kutta methods, Appl. Numer. Math. 22 (1996), no. 1-3, 205–216. Special issue celebrating the centenary of Runge-Kutta methods. MR 1424297, DOI 10.1016/S0168-9274(96)00032-3
- G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1988. Reprint of the 1952 edition. MR 944909
- Saunders MacLane and O. F. G. Schilling, Infinite number fields with Noether ideal theories, Amer. J. Math. 61 (1939), 771–782. MR 19, DOI 10.2307/2371335
- Marie-Noëlle Le Roux, Semidiscretization in time for parabolic problems, Math. Comp. 33 (1979), no. 147, 919–931. MR 528047, DOI 10.1090/S0025-5718-1979-0528047-2
- Christian Lubich and Olavi Nevanlinna, On resolvent conditions and stability estimates, BIT 31 (1991), no. 2, 293–313. MR 1112225, DOI 10.1007/BF01931289
- Christian Lubich and Alexander Ostermann, Hopf bifurcation of reaction-diffusion and Navier-Stokes equations under discretization, Numer. Math. 81 (1998), no. 1, 53–84. MR 1657722, DOI 10.1007/s002110050384
- Alessandra Lunardi, Analytic semigroups and optimal regularity in parabolic problems, Progress in Nonlinear Differential Equations and their Applications, vol. 16, Birkhäuser Verlag, Basel, 1995. MR 1329547, DOI 10.1007/978-3-0348-9234-6
- C. Palencia, On the stability of variable stepsize rational approximations of holomorphic semigroups, Math. Comp. 62 (1994), no. 205, 93–103. MR 1201070, DOI 10.1090/S0025-5718-1994-1201070-9
Additional Information
- Nikolai Bakaev
- Affiliation: Department of Mathematics, Air Force Technical University, Planetnaya 3, Moscow 125190, Russia
- Email: bakaev@math.unige.ch, bakaev@postman.ru
- Alexander Ostermann
- Affiliation: Section de mathématiques, Université de Genève, C.P. 240, CH-1211 Genève 24, Switzerland
- Email: Alexander.Ostermann@math.unige.ch
- Received by editor(s): July 10, 2000
- Received by editor(s) in revised form: December 26, 2000
- Published electronically: August 3, 2001
- Additional Notes: The work of the first author was supported by the Swiss National Science Foundation under Grant 20-56577.99.
The second author was on leave from Universität Innsbruck, Institut für Technische Mathematik, Geometrie und Bauinformatik, Technikerstraße 13, A-6020 Innsbruck, Austria - © Copyright 2001 American Mathematical Society
- Journal: Math. Comp. 71 (2002), 1545-1567
- MSC (2000): Primary 65M12, 65L20
- DOI: https://doi.org/10.1090/S0025-5718-01-01389-8
- MathSciNet review: 1933044