Stiffly accurate Runge–Kutta methods for nonlinear evolution problems governed by a monotone operator
HTML articles powered by AMS MathViewer
- by Etienne Emmrich and Mechthild Thalhammer PDF
- Math. Comp. 79 (2010), 785-806 Request permission
Abstract:
Stiffly accurate implicit Runge–Kutta methods are studied for the time discretisation of nonlinear first-order evolution equations. The equation is supposed to be governed by a time-dependent hemicontinuous operator that is (up to a shift) monotone and coercive, and fulfills a certain growth condition. It is proven that the piecewise constant as well as the piecewise linear interpolant of the time-discrete solution converges towards the exact weak solution, provided the Runge–Kutta method is consistent and satisfies a stability criterion that implies algebraic stability; examples are the Radau IIA and Lobatto IIIC methods. The convergence analysis is also extended to problems involving a strongly continuous perturbation of the monotone main part.References
- Georgios Akrivis and Michel Crouzeix, Linearly implicit methods for nonlinear parabolic equations, Math. Comp. 73 (2004), no. 246, 613–635. MR 2031397, DOI 10.1090/S0025-5718-03-01573-4
- Georgios Akrivis, Michel Crouzeix, and Charalambos Makridakis, Implicit-explicit multistep finite element methods for nonlinear parabolic problems, Math. Comp. 67 (1998), no. 222, 457–477. MR 1458216, DOI 10.1090/S0025-5718-98-00930-2
- Georgios Akrivis, Michel Crouzeix, and Charalambos Makridakis, Implicit-explicit multistep methods for quasilinear parabolic equations, Numer. Math. 82 (1999), no. 4, 521–541. MR 1701828, DOI 10.1007/s002110050429
- Georgios Akrivis, Charalambos Makridakis, and Ricardo H. Nochetto, A posteriori error estimates for the Crank-Nicolson method for parabolic equations, Math. Comp. 75 (2006), no. 254, 511–531. MR 2196979, DOI 10.1090/S0025-5718-05-01800-4
- C. Baiocchi, Stability in linear abstract differential equations, Numerical methods for ordinary differential equations (L’Aquila, 1987) Lecture Notes in Math., vol. 1386, Springer, Berlin, 1989, pp. 1–21. MR 1015100, DOI 10.1007/BFb0089228
- C. Baiocchi and F. Brezzi, Optimal error estimates for linear parabolic problems under minimal regularity assumptions, Calcolo 20 (1983), no. 2, 143–176 (1984). MR 746351, DOI 10.1007/BF02575590
- 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
- Viorel Barbu, Nonlinear semigroups and differential equations in Banach spaces, Editura Academiei Republicii Socialiste România, Bucharest; Noordhoff International Publishing, Leiden, 1976. Translated from the Romanian. MR 0390843
- H. Brézis, Analyse fonctionnelle: Théorie et applications, Dunod, Paris, 1999.
- H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North-Holland Mathematics Studies, No. 5, North-Holland Publishing Co., Amsterdam-London; American Elsevier Publishing Co., Inc., New York, 1973 (French). MR 0348562
- M. P. Calvo and C. Palencia, A class of explicit multistep exponential integrators for semilinear problems, Numer. Math. 102 (2006), no. 3, 367–381. MR 2207266, DOI 10.1007/s00211-005-0627-0
- Michel Crouzeix, Sur les méthodes de Runge Kutta pour l’approximation des problèmes d’évolution, Computing methods in applied sciences and engineering (Second Internat. Sympos., Versailles, 1975) Lecture Notes in Econom. and Math. Systems, Vol. 134, Springer, Berlin, 1976, pp. 206–223 (French). MR 0468231
- Michel Crouzeix and Vidar Thomée, On the discretization in time of semilinear parabolic equations with nonsmooth initial data, Math. Comp. 49 (1987), no. 180, 359–377. MR 906176, DOI 10.1090/S0025-5718-1987-0906176-3
- E. Emmrich, Gewöhnliche und Operator-Differentialgleichungen, Vieweg, Wiesbaden, 2004.
- Etienne Emmrich, Stability and error of the variable two-step BDF for semilinear parabolic problems, J. Appl. Math. Comput. 19 (2005), no. 1-2, 33–55. MR 2162306, DOI 10.1007/BF02935787
- E. Emmrich, Two-step BDF time discretisation of nonlinear evolution problems governed by monotone operators with strongly continuous perturbations, Comput. Methods Appl. Math. 9 (2009) no. 1, pp. 37–62.
- E. Emmrich, Convergence of a time discretization for a class of non-Newtonian fluid flow, Commun. Math. Sci. 6 (2008) 4, pp. 827–843.
- E. Emmrich, Variable time-step $\vartheta$-scheme for nonlinear evolution equations governed by a monotone operator, submitted.
- E. Emmrich, Convergence of the variable two-step BDF time discretisation of nonlinear evolution problems governed by a monotone potential operator, BIT DOI 10.1007/s10543-009-0221-4.
- Herbert Gajewski, Konrad Gröger, and Klaus Zacharias, Nichtlineare Operatorgleichungen und Operatordifferentialgleichungen, Mathematische Lehrbücher und Monographien, II. Abteilung, Mathematische Monographien, Band 38, Akademie-Verlag, Berlin, 1974 (German). MR 0636412
- C. González, A. Ostermann, C. Palencia, and M. Thalhammer, Backward Euler discretization of fully nonlinear parabolic problems, Math. Comp. 71 (2002), no. 237, 125–145. MR 1862991, DOI 10.1090/S0025-5718-01-01330-8
- C. González and C. Palencia, Stability of Runge-Kutta methods for quasilinear parabolic problems, Math. Comp. 69 (2000), no. 230, 609–628. MR 1659851, DOI 10.1090/S0025-5718-99-01156-4
- 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
- Eskil Hansen, Runge-Kutta time discretizations of nonlinear dissipative evolution equations, Math. Comp. 75 (2006), no. 254, 631–640. MR 2196983, DOI 10.1090/S0025-5718-05-01866-1
- Eskil Hansen, Convergence of multistep time discretizations of nonlinear dissipative evolution equations, SIAM J. Numer. Anal. 44 (2006), no. 1, 55–65. MR 2217371, DOI 10.1137/040610362
- Eskil Hansen, Galerkin/Runge-Kutta discretizations of nonlinear parabolic equations, J. Comput. Appl. Math. 205 (2007), no. 2, 882–890. MR 2329662, DOI 10.1016/j.cam.2006.03.041
- R. Hass and H. Kreth, Stabilität und Konvergenz von Mehrschrittverfahren zur numerischen Lösung quasilinearer Anfangswertprobleme, Z. Angew. Math. Mech. 54 (1974), 353–358 (German, with English and Russian summaries). MR 345426, DOI 10.1002/zamm.19740540509
- Adrian T. Hill and Endre Süli, Upper semicontinuity of attractors for linear multistep methods approximating sectorial evolution equations, Math. Comp. 64 (1995), no. 211, 1097–1122. MR 1297470, DOI 10.1090/S0025-5718-1995-1297470-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, Quelques méthodes de résolution des problèmes aux limites non linéaires, Dunod, Paris; Gauthier-Villars, Paris, 1969 (French). MR 0259693
- Christian Lubich and Alexander Ostermann, Runge-Kutta approximation of quasi-linear parabolic equations, Math. Comp. 64 (1995), no. 210, 601–627. MR 1284670, DOI 10.1090/S0025-5718-1995-1284670-0
- Ch. Lubich and A. Ostermann, Linearly implicit time discretization of non-linear parabolic equations, IMA J. Numer. Anal. 15 (1995), no. 4, 555–583. MR 1355637, DOI 10.1093/imanum/15.4.555
- Christian Lubich and Alexander Ostermann, Runge-Kutta time discretization of reaction-diffusion and Navier-Stokes equations: nonsmooth-data error estimates and applications to long-time behaviour, Appl. Numer. Math. 22 (1996), no. 1-3, 279–292. Special issue celebrating the centenary of Runge-Kutta methods. MR 1424303, DOI 10.1016/S0168-9274(96)00038-4
- 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
- Charalambos Makridakis and Ricardo H. Nochetto, A posteriori error analysis for higher order dissipative methods for evolution problems, Numer. Math. 104 (2006), no. 4, 489–514. MR 2249675, DOI 10.1007/s00211-006-0013-6
- Ricardo H. Nochetto and Giuseppe Savaré, Nonlinear evolution governed by accretive operators in Banach spaces: error control and applications, Math. Models Methods Appl. Sci. 16 (2006), no. 3, 439–477. MR 2238759, DOI 10.1142/S0218202506001224
- Ricardo H. Nochetto, Giuseppe Savaré, and Claudio Verdi, A posteriori error estimates for variable time-step discretizations of nonlinear evolution equations, Comm. Pure Appl. Math. 53 (2000), no. 5, 525–589. MR 1737503, DOI 10.1002/(SICI)1097-0312(200005)53:5<525::AID-CPA1>3.0.CO;2-M
- Alexander Ostermann and Mechthild Thalhammer, Convergence of Runge-Kutta methods for nonlinear parabolic equations, Appl. Numer. Math. 42 (2002), no. 1-3, 367–380. Ninth Seminar on Numerical Solution of Differential and Differential-Algebraic Equations (Halle, 2000). MR 1921348, DOI 10.1016/S0168-9274(01)00161-1
- A. Ostermann, M. Thalhammer, and G. Kirlinger, Stability of linear multistep methods and applications to nonlinear parabolic problems, Appl. Numer. Math. 48 (2004), no. 3-4, 389–407. Workshop on Innovative Time Integrators for PDEs. MR 2056925, DOI 10.1016/j.apnum.2003.10.004
- Tomáš Roubíček, Nonlinear partial differential equations with applications, International Series of Numerical Mathematics, vol. 153, Birkhäuser Verlag, Basel, 2005. MR 2176645
- Jim Rulla, Error analysis for implicit approximations to solutions to Cauchy problems, SIAM J. Numer. Anal. 33 (1996), no. 1, 68–87. MR 1377244, DOI 10.1137/0733005
- Marián Slodička, Smoothing effect and discretization in time to semilinear parabolic equations with nonsmooth data, Comment. Math. Univ. Carolin. 32 (1991), no. 4, 703–713. MR 1159817
- Marián Slodička, Semigroup formulation of Rothe’s method: application to parabolic problems, Comment. Math. Univ. Carolin. 33 (1992), no. 2, 245–260. MR 1189655
- Vidar Thomée, Galerkin finite element methods for parabolic problems, 2nd ed., Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 2006. MR 2249024
- J. Wloka, Partial differential equations, Cambridge University Press, Cambridge, 1987. Translated from the German by C. B. Thomas and M. J. Thomas. MR 895589, DOI 10.1017/CBO9781139171755
- Eberhard Zeidler, Nonlinear functional analysis and its applications. II/A, Springer-Verlag, New York, 1990. Linear monotone operators; Translated from the German by the author and Leo F. Boron. MR 1033497, DOI 10.1007/978-1-4612-0985-0
- 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
- Etienne Emmrich
- Affiliation: Technische Universität Berlin, Institut für Mathematik, Straße des 17. Juni 136, 10623 Berlin, Germany
- Email: emmrich@math.tu-berlin.de
- Mechthild Thalhammer
- Affiliation: Leopold-Franzens-Universität, Institut für Mathematik, Technikerstraße 13/VII, 6020 Innsbruck, Austria
- MR Author ID: 661917
- Email: Mechthild.Thalhammer@uibk.ac.at
- Received by editor(s): September 19, 2008
- Received by editor(s) in revised form: April 16, 2009
- Published electronically: July 23, 2009
- © Copyright 2009 American Mathematical Society
- Journal: Math. Comp. 79 (2010), 785-806
- MSC (2000): Primary 65M12, 65M15, 47J35, 35K55, 47H05
- DOI: https://doi.org/10.1090/S0025-5718-09-02285-6
- MathSciNet review: 2600543