Alternating triangular schemes for convection–diffusion problems
Tóm tắt
Explicit–implicit approximations are used to approximate nonstationary convection–diffusion equations in time. In unconditionally stable two-level schemes, diffusion is taken from the upper time level, while convection, from the lower layer. In the case of three time levels, the resulting explicit–implicit schemes are second-order accurate in time. Explicit alternating triangular (asymmetric) schemes are used for parabolic problems with a self-adjoint elliptic operator. These schemes are unconditionally stable, but conditionally convergent. Three-level modifications of alternating triangular schemes with better approximating properties were proposed earlier. In this work, two- and three-level alternating triangular schemes for solving boundary value problems for nonstationary convection–diffusion equations are constructed. Numerical results are presented for a two-dimensional test problem on triangular meshes, such as Delaunay triangulations and Voronoi diagrams.
Tài liệu tham khảo
L. D. Landau and E. M. Lifshitz, Fluid Mechanics (Nauka, Moscow, 1986; Butterworth-Heinemann, Oxford, 1987).
G. K. Batchelor, An Introduction to Fluid Dynamics (Cambridge Univ. Press, Cambridge, 2000).
W. H. Hundsdorfer and J. G. Verwer, Numerical Solution of Time-Dependent Advection–Diffusion–Reaction Equations (Springer, Berlin, 2003).
K. W. Morton and R. B. Kellogg, Numerical Solution of Convection–Diffusion Problems (Chapman and Hall, London, 1996).
A. A. Samarskii and P. N. Vabishchevich, Numerical Solution for Convection–Diffusion Problems (URSS, Moscow, 1999) [in Russian].
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].
A. A. Samarskii, P. P. Matus, and P. N. Vabishchevich, Difference Schemes with Operator Factors (Kluwer Academic, Dordrecht, 2002).
N. M. Afanas’eva, A. G. Churbanov, and P. N. Vabishchevich, “Unconditionally monotone schemes for unsteady convection–diffusion problems,” Comput. Methods Appl. Math. 13 (2), 185–205 2013.
P. N. Vabishchevich and A. A. Samarskii, “Explicit-implicit difference schemes for convection–diffusion problems,” Recent Advances in Numerical Methods and Applications II (World Sci., Singapore, 1999), pp. 74–86.
V. K. Saul’ev, Integration of Parabolic Equations by Grid Methods (Fizmatgiz, Moscow, 1960) [in Russian].
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.
P. N. Vabishchevich, “Three-level schemes of the alternating triangular method,” Comput. Math. Math. Phys. 54 (6), 953–962 2014.
P. N. Vabishchevich, “Finite-difference approximation of mathematical physics problems on irregular grids,” Comput. Methods Appl. Math. 5 (3), 294–330 2005.
P. N. Vabishchevich and A. A. Samarskii, “Finite-difference schemes for convection–diffusion problems on irregular meshes,” Comput. Math. Math. Phys. 40 (5), 692–704 2000.
G. I. Marchuk, “Splitting and alternating direction methods,” Handbook of Numerical Analysis (North-Holland, 1990), Vol. 1, pp. 197–462.
P. N. Vabishchevich, Additive Operator-Difference Schemes. Splitting Schemes (de Gruyter, Berlin. 2014).
P. N. Vabishchevich, “Explicit schemes for parabolic and hyperbolic equations,” Appl. Math. Comput. 250, 424–431 2015.