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

Vabishchevich, Petr

doi:10.1090/S0025-5718-2014-02799-3

Additive schemes (splitting schemes) for some systems of evolutionary equations
HTML articles powered by AMS MathViewer

by Petr N. Vabishchevich PDF

Math. Comp. 83 (2014), 2787-2797 Request permission

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.

References

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, DOI 10.1137/1.9780898718911
G. I. Barenblatt, V. M. Ryzhik, and V. M. Entov, Theory of fluid flows through natural rocks, Springer, 1990., DOI 10.1007/978-94-015-7899-8
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, DOI 10.1016/j.apnum.2004.10.005
A. H.-D. Cheng, Multilayered aquifer systems: fundamentals and applications, Marcel Dekker, 2000., DOI 10.1201/9781482292220
Vincent Giovangigli, Multicomponent flow modeling, Modeling and Simulation in Science, Engineering and Technology, Birkhäuser Boston, Inc., Boston, MA, 1999. MR 1713516, DOI 10.1007/978-1-4612-1580-6
Bertil Gustafsson, High order difference methods for time dependent PDE, Springer Series in Computational Mathematics, vol. 38, Springer-Verlag, Berlin, 2008. MR 2380849
Paul R. Halmos, Finite-dimensional vector spaces, 2nd ed., Undergraduate Texts in Mathematics, Springer-Verlag, New York-Heidelberg, 1974. MR 0409503
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
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, DOI 10.1137/1.9780898717839
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, DOI 10.2478/cmam-2001-0013
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
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, DOI 10.1007/978-3-540-77209-5
Yousef Saad, Iterative methods for sparse linear systems, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, 2003. MR 1990645, DOI 10.1137/1.9780898718003
Alfio Quarteroni, Riccardo Sacco, and Fausto Saleri, Numerical mathematics, 2nd ed., Texts in Applied Mathematics, vol. 37, Springer-Verlag, Berlin, 2007. MR 2265914, DOI 10.1007/b98885
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, DOI 10.1201/9780203908518
A. A. Samarskiĭ and A. V. Gulin, Ustoĭchivost′raznostnykh skhem, 2nd ed., Èditorial URSS, Moscow, 2004 (Russian, with Russian summary). MR 2263771
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, DOI 10.1007/978-94-015-9874-3
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
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, DOI 10.1007/3-540-36487-0_{5}
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
Q. Sheng, Solving linear partial differential equations by exponential splitting, IMA J. Numer. Anal. 9 (1989), no. 2, 199–212. MR 1000457, DOI 10.1093/imanum/9.2.199
R. Taylor and R. Krishna, Multicomponent mass transfer, Wiley-IEEE, 1993.
P. N. Vabishchevich, Difference schemes for nonstationary vector problems, Differential Equations 40 (2004), no. 7, 1000–1008., DOI 10.1023/B:DIEQ.0000047030.81889.c8
P. N. Vabishchevich, On a new class of additive (splitting) operator-difference schemes, Mathematics of Computation 81 (2012), no. 277, 267–276., DOI 10.1090/S0025-5718-2011-02492-0
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
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