Runge-Kutta approximation of quasi-linear parabolic equations
HTML articles powered by AMS MathViewer
- by Christian Lubich and Alexander Ostermann PDF
- Math. Comp. 64 (1995), 601-627 Request permission
Abstract:
We study the convergence properties of implicit Runge-Kutta methods applied to time discretization of parabolic equations with time- or solution-dependent operator. Error bounds are derived in the energy norm. The convergence analysis uses two different approaches. The first, technically simpler approach relies on energy estimates and requires algebraic stability of the Runge-Kutta method. The second one is based on estimates for linear time-invariant equations and uses Fourier and perturbation techniques. It applies to $A(\theta )$-stable Runge-Kutta methods and yields the precise temporal order of convergence. This order is noninteger in general and depends on the type of boundary conditions.References
- Kevin Burrage and J. C. Butcher, Stability criteria for implicit Runge-Kutta methods, SIAM J. Numer. Anal. 16 (1979), no. 1, 46â57. MR 518683, DOI 10.1137/0716004
- J. C. Butcher, The numerical analysis of ordinary differential equations, A Wiley-Interscience Publication, John Wiley & Sons, Ltd., Chichester, 1987. Runge\mhy Kutta and general linear methods. MR 878564 M. Crouzeix, Sur lâapproximation des Ă©quations diffĂ©rentielles opĂ©rationnelles linĂ©aires par des mĂ©thodes de Runge-Kutta, ThĂšse dâEtat, Univ. Paris 6, 1975.
- Michel Crouzeix, Sur la $B$-stabilitĂ© des mĂ©thodes de Runge-Kutta, Numer. Math. 32 (1979), no. 1, 75â82 (French, with English summary). MR 525638, DOI 10.1007/BF01397651
- M. Crouzeix, S. Larsson, S. PiskarĂ«v, and V. ThomĂ©e, The stability of rational approximations of analytic semigroups, BIT 33 (1993), no. 1, 74â84. MR 1326004, DOI 10.1007/BF01990345 M. Crouzeix and P.-A. Raviart, Approximation des problĂšmes dâĂ©volution, Lecture Notes, Univ. Rennes, 1980.
- Jim Douglas Jr. and Todd Dupont, Galerkin methods for parabolic equations, SIAM J. Numer. Anal. 7 (1970), 575â626. MR 277126, DOI 10.1137/0707048
- Reinhard Frank, Josef Schneid, and Christoph W. Ueberhuber, Stability properties of implicit Runge-Kutta methods, SIAM J. Numer. Anal. 22 (1985), no. 3, 497â514. MR 787573, DOI 10.1137/0722030
- Daisuke Fujiwara, Concrete characterization of the domains of fractional powers of some elliptic differential operators of the second order, Proc. Japan Acad. 43 (1967), 82â86. MR 216336
- P. Grisvard, CaractĂ©risation de quelques espaces dâinterpolation, Arch. Rational Mech. Anal. 25 (1967), 40â63 (French). MR 213864, DOI 10.1007/BF00281421
- E. Hairer, S. P. NĂžrsett, and G. Wanner, Solving ordinary differential equations. I, 2nd ed., Springer Series in Computational Mathematics, vol. 8, Springer-Verlag, Berlin, 1993. Nonstiff problems. MR 1227985
- E. Hairer and G. Wanner, Solving ordinary differential equations. II, Springer Series in Computational Mathematics, vol. 14, Springer-Verlag, Berlin, 1991. Stiff and differential-algebraic problems. MR 1111480, DOI 10.1007/978-3-662-09947-6
- Daniel Henry, Geometric theory of semilinear parabolic equations, Lecture Notes in Mathematics, vol. 840, Springer-Verlag, Berlin-New York, 1981. MR 610244
- Claes Johnson, Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 25 (1988), no. 4, 908â926. MR 954791, DOI 10.1137/0725051
- Tosio Kato, Perturbation theory for linear operators, 2nd ed., Grundlehren der Mathematischen Wissenschaften, Band 132, Springer-Verlag, Berlin-New York, 1976. MR 0407617
- Irena Lasiecka, Unified theory for abstract parabolic boundary problemsâa semigroup approach, Appl. Math. Optim. 6 (1980), no. 4, 287â333. MR 587501, DOI 10.1007/BF01442900
- 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
- Marie-NoĂ«lle Le Roux, MĂ©thodes multipas pour des Ă©quations paraboliques non linĂ©aires, Numer. Math. 35 (1980), no. 2, 143â162 (French, with English summary). MR 585243, DOI 10.1007/BF01396312 J. L. Lions, Equations diffĂ©rentielles opĂ©rationnelles, Springer-Verlag, Berlin, 1961.
- J.-L. Lions, Espaces dâinterpolation et domaines de puissances fractionnaires dâopĂ©rateurs, J. Math. Soc. Japan 14 (1962), 233â241 (French). MR 152878, DOI 10.2969/jmsj/01420233
- C. Lubich, On the convergence of multistep methods for nonlinear stiff differential equations, Numer. Math. 58 (1991), no. 8, 839â853. MR 1098868, DOI 10.1007/BF01385657
- Christian Lubich and Olavi Nevanlinna, On resolvent conditions and stability estimates, BIT 31 (1991), no. 2, 293â313. MR 1112225, DOI 10.1007/BF01931289
- Ch. Lubich and A. Ostermann, Runge-Kutta methods for parabolic equations and convolution quadrature, Math. Comp. 60 (1993), no. 201, 105â131. MR 1153166, DOI 10.1090/S0025-5718-1993-1153166-7 â, Linearly implicit time discretization of nonlinear parabolic equations, submitted to IMA J. Numer. Anal., to appear (1995).
- A. Ostermann and M. Roche, Runge-Kutta methods for partial differential equations and fractional orders of convergence, Math. Comp. 59 (1992), no. 200, 403â420. MR 1142285, DOI 10.1090/S0025-5718-1992-1142285-6
- Giuseppe SavarĂ©, $A(\Theta )$-stable approximations of abstract Cauchy problems, Numer. Math. 65 (1993), no. 3, 319â335. MR 1227025, DOI 10.1007/BF01385755
- MiloĆĄ ZlĂĄmal, Finite element methods for nonlinear parabolic equations, RAIRO Anal. NumĂ©r. 11 (1977), no. 1, 93â107, 113 (English, with French summary). MR 502073, DOI 10.1051/m2an/1977110100931
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 601-627
- MSC: Primary 65M12; Secondary 65J15, 65M20
- DOI: https://doi.org/10.1090/S0025-5718-1995-1284670-0
- MathSciNet review: 1284670