Convergence of the implicit-explicit Euler scheme applied to perturbed dissipative evolution equations
HTML articles powered by AMS MathViewer
- by Eskil Hansen and Tony Stillfjord PDF
- Math. Comp. 82 (2013), 1975-1985 Request permission
Abstract:
We present a convergence analysis for the implicit-explicit (IMEX) Euler discretization of nonlinear evolution equations. The governing vector field of such an equation is assumed to be the sum of an unbounded dissipative operator and a Lipschitz continuous perturbation. By employing the theory of dissipative operators on Banach spaces, we prove that the IMEX Euler and the implicit Euler schemes have the same convergence order, i.e., between one half and one depending on the initial values and the vector fields. Concrete applications include the discretization of diffusion-reaction systems, with fully nonlinear and degenerate diffusion terms. The convergence and efficiency of the IMEX Euler scheme are also illustrated by a set of numerical experiments.References
- Wolfgang Arendt, Semigroups and evolution equations: functional calculus, regularity and kernel estimates, Evolutionary equations. Vol. I, Handb. Differ. Equ., North-Holland, Amsterdam, 2004, pp. 1–85. MR 2103696
- 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 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
- Viorel Barbu, Nonlinear differential equations of monotone types in Banach spaces, Springer Monographs in Mathematics, Springer, New York, 2010. MR 2582280, DOI 10.1007/978-1-4419-5542-5
- H. Brézis and A. Pazy, Convergence and approximation of semigroups of nonlinear operators in Banach spaces, J. Functional Analysis 9 (1972), 63–74. MR 0293452, DOI 10.1016/0022-1236(72)90014-6
- Michael G. Crandall, Nonlinear semigroups and evolution governed by accretive operators, Nonlinear functional analysis and its applications, Part 1 (Berkeley, Calif., 1983) Proc. Sympos. Pure Math., vol. 45, Amer. Math. Soc., Providence, RI, 1986, pp. 305–337. MR 843569
- M. G. Crandall and T. M. Liggett, Generation of semi-groups of nonlinear transformations on general Banach spaces, Amer. J. Math. 93 (1971), 265–298. MR 287357, DOI 10.2307/2373376
- Michel Crouzeix, Une méthode multipas implicite-explicite pour l’approximation des équations d’évolution paraboliques, Numer. Math. 35 (1980), no. 3, 257–276 (French, with English summary). MR 592157, DOI 10.1007/BF01396412
- Klaus Deimling, Nonlinear functional analysis, Springer-Verlag, Berlin, 1985. MR 787404, DOI 10.1007/978-3-662-00547-7
- Gisèle Ruiz Goldstein, Nonlinear semigroups and applications, Semigroups of linear and nonlinear operations and applications (Curaçao, 1992) Kluwer Acad. Publ., Dordrecht, 1993, pp. 59–98. MR 1270691, DOI 10.1007/978-94-011-1888-0_{2}
- Eskil Hansen and Alexander Ostermann, Dimension splitting for quasilinear parabolic equations, IMA J. Numer. Anal. 30 (2010), no. 3, 857–869. MR 2670117, DOI 10.1093/imanum/drn078
- Helge Holden, Kenneth H. Karlsen, Knut-Andreas Lie, and Nils Henrik Risebro, Splitting methods for partial differential equations with rough solutions, EMS Series of Lectures in Mathematics, European Mathematical Society (EMS), Zürich, 2010. Analysis and MATLAB programs. MR 2662342, DOI 10.4171/078
- Willem Hundsdorfer and Jan Verwer, Numerical solution of time-dependent advection-diffusion-reaction equations, Springer Series in Computational Mathematics, vol. 33, Springer-Verlag, Berlin, 2003. MR 2002152, DOI 10.1007/978-3-662-09017-6
- E. R. Jakobsen and K. H. Karlsen, Convergence rates for semi-discrete splitting approximations for degenerate parabolic equations with source terms, BIT 45 (2005), no. 1, 37–67. MR 2164225, DOI 10.1007/s10543-005-2641-0
- P.-L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal. 16 (1979), no. 6, 964–979. MR 551319, DOI 10.1137/0716071
- Akira Okubo, Diffusion and ecological problems: mathematical models, Biomathematics, vol. 10, Springer-Verlag, Berlin-New York, 1980. An extended version of the Japanese edition, Ecology and diffusion; Translated by G. N. Parker. MR 572962
- Alexander Ostermann, Stability of $W$-methods with applications to operator splitting and to geometric theory, Appl. Numer. Math. 42 (2002), no. 1-3, 353–366. Ninth Seminar on Numerical Solution of Differential and Differential-Algebraic Equations (Halle, 2000). MR 1921347, DOI 10.1016/S0168-9274(01)00160-X
- 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
- J. T. Schwartz, Nonlinear functional analysis, Notes on Mathematics and its Applications, Gordon and Breach Science Publishers, New York-London-Paris, 1969. Notes by H. Fattorini, R. Nirenberg and H. Porta, with an additional chapter by Hermann Karcher. MR 0433481
- Roger Temam, Sur la stabilité et la convergence de la méthode des pas fractionnaires, Ann. Mat. Pura Appl. (4) 79 (1968), 191–379 (French). MR 241838, DOI 10.1007/BF02415183
- Juan Luis Vázquez, The porous medium equation, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, Oxford, 2007. Mathematical theory. MR 2286292
Additional Information
- Eskil Hansen
- Affiliation: Centre for Mathematical Sciences, Lund University, P.O. Box 118, SE-22100 Lund, Sweden
- Email: eskil@maths.lth.se
- Tony Stillfjord
- Affiliation: Centre for Mathematical Sciences, Lund University, P.O. Box 118, SE-22100 Lund, Sweden
- Email: tony@maths.lth.se
- Received by editor(s): June 17, 2011
- Received by editor(s) in revised form: January 9, 2012
- Published electronically: April 30, 2013
- Additional Notes: The work of the first author was supported by the Swedish Research Council under grant 621-2007-6227.
- © Copyright 2013
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 82 (2013), 1975-1985
- MSC (2010): Primary 65J08, 65M15, 47H06
- DOI: https://doi.org/10.1090/S0025-5718-2013-02702-0
- MathSciNet review: 3073188