Abstract
Schemes of the Samarskii alternating triangular method are based on splitting the problem operator into two operators that are conjugate to each other. When the Cauchy problem for a first-order evolution equation is solved approximately, this makes it possible to construct unconditionally stable two-component factorized splitting schemes. Explicit schemes are constructed for parabolic problems based on the alternating triangular method. The approximation properties can be improved by using three-level schemes. The main possibilities are indicated for constructing alternating triangular schemes for second-order evolution equations. New schemes are constructed based on the regularization of the standard alternating triangular schemes. The features of constructing alternating triangular schemes are pointed out for problems with many operator terms and for second-order evolution equations involving operator terms for the first time derivative. The study is based on the general stability (well-posedness) theory for operator-difference schemes.
Similar content being viewed by others
REFERENCES
U. M. Ascher, Numerical Methods for Evolutionary Differential Equations (Soc. Ind. Appl. Math., Philadelphia, 2008).
A. A. Samarskii, The Theory of Difference Schemes (Nauka, Moscow, 1989; Marcel Dekker, New York, 2001).
A. A. Samarskii and A. V. Gulin, Stability of Finite Difference Schemes (Nauka, Moscow, 1973) [in Russian].
V. K. Saul’ev, Integration of Parabolic Equations by Grid Methods (Fizmatgiz, Moscow, 1960) [in Russian].
A. A. Samarskii and E. S. Nikolaev, Numerical Methods for Grid Equations (Nauka, Moscow, 1978; Birkhäuser, Basel, 1989).
G. I. Marchuk, Splitting Methods (Nauka, Moscow, 1989) [in Russian].
P. N. Vabishchevich, Additive Operator-Difference Schemes: Splitting Schemes (de Gruyter, Berlin, 2013).
P. N. Vabishchevich, “Three-level schemes of the alternating triangular method,” Comput. Math. Math. Phys. 54 (6), 953–962 (2014).
P. N. Vabishchevich, “Explicit schemes for parabolic and hyperbolic equations,” Appl. Math. Comput. 250, 424–431 (2015).
A. A. Samarskii, P. P. Matus, and P. N. Vabishchevich, Difference Schemes with Operator Factors (Kluwer Academic, Dordrecht, 2002).
P. N. Vabishchevich and P. E. Zakharov, “Explicit-implicit splitting schemes for parabolic equations and systems,” International Conference on Numerical Methods and Applications (Springer, Berlin, 2014), pp. 157–166.
V. Thomée, Galerkin Finite Element Methods for Parabolic Problems (Springer, Berlin, 2006).
A. A. Samarskii, “An economical algorithm for the numerical solution of systems of differential and algebraic equations,” USSR Comput. Math. Math. Phys. 4 (3), 263–271 (1964).
A. A. Samarskii, “Regularization of difference schemes,” USSR Comput. Math. Math. Phys. 7 (1), 79–120 (1967).
A. A. Samarskii and P. N. Vabishchevich, “Regularized additive full approximation schemes,” Dokl. Math. 57 (1), 83–86 (1998).
P. N. Vabishchevich, “Regularized additive operator-difference schemes,” Comput. Math. Math. Phys. 50 (3), 428–436 (2010).
ACKNOWLEDGMENTS
This study was supported by the Government of the Russian Federation (agreement no. 14.Y26.31.0013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the centenary of the birth of Academician A.A. Samarskii
Translated by N. Berestova
Rights and permissions
About this article
Cite this article
Vabishchevich, P.N. Alternating Triangular Schemes for Second-Order Evolution Equations. Comput. Math. and Math. Phys. 59, 266–274 (2019). https://doi.org/10.1134/S0965542519020155
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542519020155