Abstract
An iterative method for solving equations of multidimensional bicompact schemes based on an approximate factorization of their difference operators is proposed for the first time. Its algorithm is described as applied to a system of two-dimensional nonhomogeneous quasilinear hyperbolic equations. The convergence of the iterative method is proved in the case of the two-dimensional homogeneous linear advection equation. The performance of the method is demonstrated on two numerical examples. It is shown that the method preserves a high (greater than the second) order of accuracy in time and performs 3–4 times faster than Newton’s method. Moreover, the method can be efficiently parallelized.
Similar content being viewed by others
References
J. J. Stoker, Water Waves: The Mathematical Theory with Applications (Wiley, New York, 1992).
G. B. Whitham, Linear and Nonlinear Waves (Wiley, New York, 1999).
R. Brun, Introduction to Reactive Gas Dynamics (Oxford Univ. Press, Oxford, New York, 2009).
C. Cerecignani, The Boltzmann Equation and Its Applications (Springer-Verlag, New York, 1988).
J. Glimm, Lect. Notes Phys. 344, 177–186 (1986).
M. Renardy, W. J. Hrusa, and J. A. Nohel, Mathematical Problems in Viscoelasticity (Longman Sci. Tech., Essex, New York, 1987).
A. G. Kulikovskii, N. V. Pogorelov, and A. Yu. Semenov, Mathematical Aspects of Numerical Solution of Hyperbolic Systems (Chapman and Hall/CRC, London, 2001; Fizmatlit, Moscow, 2012).
A. S. Kholodov, “Numerical methods for solving hyperbolic equations and systems,” in Encyclopedia of Low-Temperature Plasmas (Yanus-K, Moscow, 2008), Vol. VII-1, Part 2, pp. 141–174 [in Russian].
M. N. Mikhailovskaya and B. V. Rogov, Comput. Math. Math. Phys. 52 (4), 578–600 (2012).
B. V. Rogov, Dokl. Math. 86 (1), 582–586 (2012).
N. N. Yanenko, The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables (Nauka, Novosibirsk, 1967; Springer-Verlag, Berlin, 1971).
P. J. Van der Houwen and B. P. Sommeijer, J. Comput. Appl. Math. 128, 447–466 (2001).
L. M. Skvortsov, Mat. Model. 14 (2), 3–17 (2002).
E. F. Toro, Riemann Solvers and Numerical Methods for Fluid Dynamics (Springer, Berlin, 2009).
M. D. Bragin and B. V. Rogov, Comput. Math. Math. Phys. 56 (6), 947–961 (2016).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.D. Bragin, B.V. Rogov, 2017, published in Doklady Akademii Nauk, 2017, Vol. 473, No. 3, pp. 7–11.
Rights and permissions
About this article
Cite this article
Bragin, M.D., Rogov, B.V. Iterative approximate factorization for difference operators of high-order bicompact schemes for multidimensional nonhomogeneous hyperbolic systems. Dokl. Math. 95, 140–143 (2017). https://doi.org/10.1134/S1064562417020107
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562417020107