Abstract
For solving equations of multidimensional bicompact schemes, an iterative method based on approximate factorization of their difference operators is proposed. The method is constructed in the general case of systems of two- and three-dimensional quasilinear nonhomogeneous hyperbolic equations. The unconditional convergence of the method is proved as applied to the two-dimensional scalar linear advection equation with a source term depending only on time and space variables. By computing test problems, it is shown that the new iterative method performs much faster than Newton’s method and preserves a high order of accuracy.
This is a preview of subscription content, log in via an institution to check access.
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. Cercignani, The Boltzmann Equation and Its Applications (Springer-Verlag, New York, 1988).
J. Glimm, “The continuous structure of discontinuities,” 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, “Monotone compact running schemes for systems of hyperbolic equations,” Comput. Math. Math. Phys. 52 (4), 578–600 (2012).
B. V. Rogov, “High-order accurate running compact scheme for multidimensional hyperbolic equations,” Dokl. Math. 86 (1), 582–586 (2012).
B. V. Rogov, “High-order accurate monotone compact running scheme for multidimensional hyperbolic equations,” Comput. Math. Math. Phys. 53 (2), 205–214 (2013).
G. I. Marchuk, Splitting Methods (Nauka, Moscow, 1988) [in Russian].
W. Hundsdorfer and J. Verwer, Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations (Springer, Berlin, 2003).
A. A. Samarskii, The Theory of Difference Schemes (Nauka, Moscow, 1989; Marcel Dekker, New York, 2001).
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).
H. Holden, K. H. Karlsen, K.-A. Lie, and N. H. Risebro, Splitting Methods for Partial Differential Equations with Rough Solutions (Eur. Math. Soc., Zurich, 2010).
P. N. Vabishchevich, Additive Operator-Difference Schemes: Splitting Schemes (De Gruyter, Berlin, 2014).
Q. Sheng, “Solving linear partial differential equations by exponential splitting,” IMA J. Numer. Anal. 9 (2), 199–212 (1989).
Q. Sheng, “ADI methods,” Encyclopedia of Applied and Computational Mathematics (Springer, Berlin, 2015), pp. 25–33.
S. Blanes and F. Casas, “On the necessity of negative coefficients for operator splitting schemes of order higher than two,” Appl. Numer. Math. 54 (1), 23–37 (2005).
S. Blanes and F. Casas, A Concise Introduction to Geometric Numerical Integration (CRC, London, 2016).
P. J. Van der Houwen and B. P. Sommeijer, “Approximate factorization for time-dependent partial differential equations,” J. Comput. Appl. Math. 128 (1–2), 447–466 (2001).
J. Geiser, Iterative Splitting Methods for Differential Equations (CRC, London, 2011).
L. M. Skvortsov, “Diagonally implicit FSAL Runge–Kutta methods for stiff and differential algebraic systems,” 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, “Minimal dissipation hybrid bicompact schemes for hyperbolic equations,” 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, 2018, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2018, Vol. 58, No. 3, pp. 365–382.
Rights and permissions
About this article
Cite this article
Bragin, M.D., Rogov, B.V. Iterative Approximate Factorization of Difference Operators of High-Order Accurate Bicompact Schemes for Multidimensional Nonhomogeneous Quasilinear Hyperbolic Systems. Comput. Math. and Math. Phys. 58, 295–306 (2018). https://doi.org/10.1134/S096554251803003X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S096554251803003X