Volume 16, no. 2Pages 91 - 103

Grid-Characteristic Difference Scheme for Solving the Hopf Equation Based on Two Different Divergent Forms

V.E. Karpov, A.I. Lobanov
A new two-parameter family of difference schemes for the numerical solution of the Hopf equation is constructed. The original problem was replaced by a problem for a system of two differential equations based on various divergent forms of the Hopf equation. The flux terms were expressed as linear combinations of the variables included in the different divergent forms. In contrast to most works that use uncertain coefficient methods to construct difference schemes, in this approach uncertain coefficients arise in the formulation of the differential problem. The system of equations retains the hyperbolic type for any parameter values. For the numerical implementation, the well-known grid-characteristic scheme in Riemann invariants is chosen as the basis, which in the case of a linear equation with constant coefficients passes into a Lax-Wendroff scheme. Calculations of two test problems - on the evolution of a smooth initial condition and the formation of a discontinuous solution and on the propagation of a "shock wave - have been performed. Based on the results of the test calculations, we selected extrapolation coefficients that allow us to obtain a good agreement with the exact solution. The a posteriori order of convergence to the limit function for discontinuous solutions was investigated. When the extrapolation coefficients are well chosen, it insignificantly exceeds 1 at the moment of a gradient catastrophe. The order of convergence decreases to 0,76 when the strong discontinuity propagates at large times. The question of setting an optimization problem that allows one to choose the extrapolation coefficients in the best way, possibly depending on the local properties of the solution, remains open. The question of creating hybrid difference schemes with variable extrapolation coefficients depending on the smoothness of the solution also remains open.
Full text
Keywords
Hopf equation; divergent form; undefined coefficients; Lax-Wendroff scheme; discontinuous solution.
References
1. Kulikovskii A.G., Pogorelov N.V., Semenov A.Yu. Matematicheskie voprosy chislennogo resheniya giperbolicheskih system uravneniy [Mathematical Aspects of Numerical Solution of Hyperbolic Systems]. Moscow, Fizmatlit, 2012. (in Russian)
2. Godunov S.K. [A Difference Scheme for Numerical Solution of Discontinuous Solution of Hydrodynamic Equations]. Matematicheskii Sbornik, 1959, vol. 89, no. 3, pp. 271-306. (in Russian)
3. Guzhev D.S., Kalitkin N.N. [Burgers Equation is a Test for Numerical Methods]. Mathematical Models and Computer Simulation. 1995, vol. 7, no. 4, pp. 99-127. (in Russian)
4. Fedorenko R.P. The Application of Difference Schemes of High Accuracy to the Numerical Solution of Hyperbolic Equations. USSR Computational Mathematics and Mathematical Physics, 1963, vol. 2, no. 6, pp. 1355-1365. DOI: 10.1016/0041-5553(63)90351-3
5. Magomedov K.M., Kholodov A.S. Setochno-harakteristicheskie chislennye metody [Grid-and-Characteristics Numerical Methods]. Moscow, Yurait, 2017. (in Russian)
6. Tolstykh A.I. Kompaktnye i multioperatornye approximatsii vysokoy tochnosti dlya uravneniy v chastnyh proizvodnyh [Compact and High-Precision Multi-Operator Approximations for Partial Differential Equations]. Moscow, Nauka, 2015. (in Russian)
7. Rogov B.V., Mikhailovskaya M.N. The Monotonic Bicompact Schemes for a Linear Transfer Equation. Mathematical Models and Computer Simulations, 2012, vol. 4, no. 1, pp. 92-100. DOI: 10.1134/S2070048212010103
8. Aristova E.N., Baydin D.F., Rogov B.V. Bicompact Scheme for Linear Inhomogeneous Transport Equation. Mathematical Models and Computer Simulations, 2013, vol. 5, no. 6, pp. 586-594. DOI: 10.1134/S2070048213060033
9. Goloviznin V.M., Chetverushkin B.N. New Generation Algorithms for Computational Fluid Dynamics. Computational Mathematics and Mathematical Physics, 2018, vol. 58, no. 8, pp. 1217-1225. DOI: 10.1134/S0965542518080079
10. Cockburn B. An Introduction to the Discontinuous Galerkin Method for Convection-Dominated Problems. Lecture Notes in Mathematics. Berlin, Springer-Verlag, 1998, рp. 151-268. DOI: 10.1007/BFb0096353
11. Kholodov A.S. Construction of Difference Schemes with Positive Approximation for Hyperbolic Equations. USSR Computational Mathematics and Mathematical Physics, 1978, vol. 18, no. 6, pp. 116-132. DOI: 10.1016/0041-5553(78)90141-6
12. Kholodov A.S., Kholodov Ya.A. Monotonicity Criteria for Difference Schemes Designed for Hyperbolic Equations. Computational Mathematics and Mathematical Physics, 2006, vol. 46, no. 9, pp. 1560-1588. DOI: 10.1134/S0965542506090089
13. Fedorenko R.P. Vvedenie v vychislitel'nuyu fiziku [Introduction to Computational Physics]. Dolgoprudny, Intellekt, 2009. (in Russian)
14. Basharov I.V., Lobanov A.I. On the Finite Difference Schemes for Burgers Equation Solution. Smart Modelling for Engineering Systems, Singapore, 2021, vol. 215, pp. 151-167. DOI: 10.1007/978-981-33-4619-2_12
15. Whitham G.B. Linear and Nonlinear Waves. New York, John Wiley and Sons, 1974.
16. Kriksin Yu.A., Kuchugov P.A., Ladonrina M.E., Neklyudova O.A., Tishkin V.F. [Construction of Exact Solutions of Some Equations of Hyperbolic Type Containing a Discontinuity Propagating over an Inhomogeneous Background]. Keldysh Institute Preprints, Moscow, 2018, no. 17, 14 p. DOI: 10.20948/prepr-2018-17. (in Russian)