Additive schemes (splitting schemes) for some systems of evolutionary equations

Author:
Petr N. Vabishchevich

Journal:
Math. Comp. **83** (2014), 2787-2797

MSC (2010):
Primary 65N06, 65M06

DOI:
https://doi.org/10.1090/S0025-5718-2014-02799-3

Published electronically:
March 4, 2014

MathSciNet review:
3246809

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: On the basis of additive schemes (splitting schemes) we construct efficient numerical algorithms to solve approximately the initial-boundary value problems for systems of time-dependent partial differential equations (PDEs). In many applied problems the individual components of the vector of unknowns are coupled together and then splitting schemes are applied in order to get a simple problem for evaluating components at a new time level. Typically, the additive operator-difference schemes for systems of evolutionary equations are constructed for operators coupled in space. In this paper we investigate more general problems where coupling of derivatives in time for components of the solution vector takes place. Splitting schemes are developed using an additive representation for both the primary operator of the problem and the operator at the time derivative. Splitting schemes are based on a triangular two-component representation of the operators.

**[1]**Uri M. Ascher,*Numerical methods for evolutionary differential equations*, Computational Science & Engineering, vol. 5, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2008. MR**2420042****[2]**G. I. Barenblatt, V. M. Ryzhik, and V. M. Entov,*Theory of fluid flows through natural rocks*, Springer, 1990.**[3]**Sergio Blanes and Fernando Casas,*On the necessity of negative coefficients for operator splitting schemes of order higher than two*, Appl. Numer. Math.**54**(2005), no. 1, 23–37. MR**2134093**, https://doi.org/10.1016/j.apnum.2004.10.005**[4]**A. H.-D. Cheng,*Multilayered aquifer systems: fundamentals and applications*, Marcel Dekker, 2000.**[5]**Vincent Giovangigli,*Multicomponent flow modeling*, Modeling and Simulation in Science, Engineering and Technology, Birkhäuser Boston, Inc., Boston, MA, 1999. MR**1713516****[6]**Bertil Gustafsson,*High order difference methods for time dependent PDE*, Springer Series in Computational Mathematics, vol. 38, Springer-Verlag, Berlin, 2008. MR**2380849****[7]**Paul R. Halmos,*Finite-dimensional vector spaces*, 2nd ed., Springer-Verlag, New York-Heidelberg, 1974. Undergraduate Texts in Mathematics. MR**0409503****[8]**Peter Knabner and Lutz Angermann,*Numerical methods for elliptic and parabolic partial differential equations*, Texts in Applied Mathematics, vol. 44, Springer-Verlag, New York, 2003. MR**1988268****[9]**Randall J. LeVeque,*Finite difference methods for ordinary and partial differential equations*, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2007. Steady-state and time-dependent problems. MR**2378550****[10]**Francisco J. Lisbona and Petr N. Vabishchevich,*Operator-splitting schemes for solving unsteady elasticity problems*, Comput. Methods Appl. Math.**1**(2001), no. 2, 188–198. MR**1855832**, https://doi.org/10.2478/cmam-2001-0013**[11]**G. I. Marchuk,*Splitting and alternating direction methods*, Handbook of numerical analysis, Vol. I, Handb. Numer. Anal., I, North-Holland, Amsterdam, 1990, pp. 197–462. MR**1039325****[12]**Tarek P. A. Mathew,*Domain decomposition methods for the numerical solution of partial differential equations*, Lecture Notes in Computational Science and Engineering, vol. 61, Springer-Verlag, Berlin, 2008. MR**2445659****[13]**Yousef Saad,*Iterative methods for sparse linear systems*, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, 2003. MR**1990645****[14]**Alfio Quarteroni, Riccardo Sacco, and Fausto Saleri,*Numerical mathematics*, 2nd ed., Texts in Applied Mathematics, vol. 37, Springer-Verlag, Berlin, 2007. MR**2265914****[15]**Alexander A. Samarskii,*The theory of difference schemes*, Monographs and Textbooks in Pure and Applied Mathematics, vol. 240, Marcel Dekker, Inc., New York, 2001. MR**1818323****[16]**A. A. Samarskiĭ and A. V. Gulin,*\cyr Ustoĭchivost′ raznostnykh skhem*, 2nd ed., Èditorial URSS, Moscow, 2004 (Russian, with Russian summary). MR**2263771****[17]**A. A. Samarskii, P. P. Matus, and P. N. Vabishchevich,*Difference schemes with operator factors*, Mathematics and its Applications, vol. 546, Kluwer Academic Publishers, Dordrecht, 2002. MR**1950844****[18]**Aleksandr A. Samarskii and Evgenii S. Nikolaev,*Numerical methods for grid equations. Vol. I*, Birkhäuser Verlag, Basel, 1989. Direct methods; Translated from the Russian by Stephen G. Nash. MR**1004468****[19]**Alexander Samarskii and Petr Vabishchevich,*Additive schemes for systems of time-dependent equations of mathematical physics*, Numerical methods and applications, Lecture Notes in Comput. Sci., vol. 2542, Springer, Berlin, 2003, pp. 48–60. MR**2053248**, https://doi.org/10.1007/3-540-36487-0_5**[20]**A. A. Samarskiĭ, Petr N. Vabishchevich, and Lubin G. Vulkov (eds.),*Finite difference methods: theory and applications*, Nova Science Publishers, Inc., Commack, NY, 1999. MR**1714030****[21]**Q. Sheng,*Solving linear partial differential equations by exponential splitting*, IMA J. Numer. Anal.**9**(1989), no. 2, 199–212. MR**1000457**, https://doi.org/10.1093/imanum/9.2.199**[22]**R. Taylor and R. Krishna,*Multicomponent mass transfer*, Wiley-IEEE, 1993.**[23]**P. N. Vabishchevich,*Difference schemes for nonstationary vector problems*, Differential Equations**40**(2004), no. 7, 1000-1008.**[24]**P. N. Vabishchevich,*On a new class of additive (splitting) operator-difference schemes*, Mathematics of Computation**81**(2012), no. 277, 267-276.**[25]**P. N. Vabishchevich and A. A. Samarskiĭ,*Solution of problems of the dynamics of an incompressible fluid with variable viscosity*, Zh. Vychisl. Mat. Mat. Fiz.**40**(2000), no. 12, 1813–1822 (Russian, with Russian summary); English transl., Comput. Math. Math. Phys.**40**(2000), no. 12, 1741–1750. MR**1830357****[26]**N. N. Yanenko,*The method of fractional steps. The solution of problems of mathematical physics in several variables*, Springer-Verlag, New York-Heidelberg, 1971. Translated from the Russian by T. Cheron. English translation edited by M. Holt. MR**0307493**

Retrieve articles in *Mathematics of Computation*
with MSC (2010):
65N06,
65M06

Retrieve articles in all journals with MSC (2010): 65N06, 65M06

Additional Information

**Petr N. Vabishchevich**

Affiliation:
Nuclear Safety Institute, Russian Academy of Sciences, 52, B. Tulskaya, 115191 Moscow, Russia

Address at time of publication:
North-Eastern Federal University, 58, Belinskogo, 677000 Yakutsk, Russia

Email:
vab@ibrae.ac.ru

DOI:
https://doi.org/10.1090/S0025-5718-2014-02799-3

Keywords:
Evolutionary problems,
splitting schemes,
stability of operator-difference schemes,
additive operator-difference schemes

Received by editor(s):
December 6, 2011

Received by editor(s) in revised form:
January 16, 2013, and February 1, 2013

Published electronically:
March 4, 2014

Article copyright:
© Copyright 2014
American Mathematical Society