Для цитирования:
Блинков Ю. А., Малых М. Д., Севастьянов Л. А. О дифференциальных приближениях разностных схем // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2021. Т. 21, вып. 4. С. 472-488. DOI: 10.18500/1816-9791-2021-21-4-472-488, EDN: BBTOTY
О дифференциальных приближениях разностных схем
Понятие первого дифференциального приближения было введено в 1950-х годах для анализа разностных схем А. И. Жуковым и затем применялось для исследования качества разностных схем, возникающих при аппроксимации уравнений в частных производных. В настоящей работе первое дифференциальное приближение рассматривается как универсальная конструкция, позволяющая использовать методы компьютерной алгебры для исследования разностных схем, минуя прямое использование методов теории разностной алгебры. В первом разделе рассмотрено дифференциальное приближение для разностных схем, описывающих обыкновенные дифференциальные уравнения. Обсуждена связь между дифференциальным приближением, сингулярным возмущением исходной системы и понятием первого дифференциального приближения. Для этого простого случая показана связь между методом оценки ошибки аппроксимации решения, основанным на анализе первого дифференциального приближения, и методом Ричардсона – Калиткина. Во втором разделе обсуждаются дифференциальные приближения для разностных схем, аппроксимирующих дифференциальные уравнения в частных производных. Понятие первого дифференциального приближения описано на языке степенной геометрии. Показано, что при аппроксимации совместной системы дифференциальных уравнений в частных производных не всегда получаются совместные разностные системы уравнений. В качестве способа проверки совместности системы разностных уравнений предлагается проверять совместность первого дифференциального приближения для разностной системы. С этих позиций обсуждается понятие полной совместности системы разностных уравнений. Приведено несколько примеров не вполне совместных систем. Для анализа совместности первого дифференциального приближения используется программное обеспечение, разработанное для исследования дифференциальных уравнений в частных производных. Рассмотрены вопросы вычисления первого дифференциального приближения в системах компьютерной алгебры, Sage и SymPy.
- Годунов С. К. Разностный метод численного расчета разрывных решений уравнений гидродинамики // Математический сборник. 1959. Т. 47, № 3. С. 271–306.
- Яненко Н. Н., Шокин Ю. И. О первом дифференциальном приближении разностных схем для гиперболических систем уравнений // Сибирский математический журнал. 1969. Т. 10, № 5. С. 1173–1187.
- Шокин Ю. И. Метод дифференциального приближения. Новосибирск : Наука ; АН СССР. Сибирское отделение. Институт теоретической и прикладной механики, 1979. 222 с.
- Шокин Ю. И., Яненко Н. Н. Метод дифференциального приближения. Применение к газовой динамике. Новосибирск : Наука ; АН СССР. Сибирское отделение. Институт теоретической и прикладной механики. Вычислительный центр (Красноярск), 1985. 364 с.
- Levin A. Difference Algebra. Springer, 2008. 521 p. https://doi.org/10.1007/978-1-4020-6947-5
- van der Put M., Singer M. F. Galois Theory of Difference Equations. Springer, 1997. 188 p. https://doi.org/10.1007/BFb0096118
- Hendriks P. A. Algebraic aspects of linear differential and difference equations. University of Groningen, 1996. PhD thesis. 106 p.
- Weierstrass K. Uber der Theorie der analytischen Facultaten // Mathematische werke. Berlin : Mayer & Muller, 1894. Vol. 1. P. 153–221.
- Grammaticos B., Nijhoff F. W., Ramani A. Discrete Painleve equations // The Painleve Property, One Century Later. Berlin, Heidelberg : Springer, 1999. P. 413–516.
- Васильева А. Б., Бутузов В. Ф. Асимптотические методы в теоpии сингуляpных возмущений. Москва : Высшая школа, 1990. 208 с.
- Калиткин Н. Н., Альшин А. Б., Альшина Е. А., Рогов Б. В. Вычисления на квазиравномерных сетках. Москва : Наука ; Физматлит, 2005. 204 с.
- Брюно А. Д. Решение алгебраического уравнения алгоритмами степенной геометрии. Москва : Наука, 1998. 288 с.
- Брюно А. Д. Степенная геометрия в алгебраических и дифференциальных уравнениях // Препринты ИПМ № 34. Москва : ИПМ имени Келдыша, 2017. С. 1–18.
- Zhang Xiaojing, Gerdt V. P., Blinkov Yu. A. Algebraic Construction of a Strongly Consistent, Permutationally Symmetric and Conservative Difference Scheme for 3D Steady Stokes Flow // Symmetry. 2019. Vol. 11, № 2. URL: https://www.mdpi.com/2073-8994/11/2/269 (дата обращения: 10.05.2021).
- Robertz D. Formal Algorithmic Elimination for PDEs. Springer, 2014. 284 p.
- Hans Johnston, Jian-Guo Liu. Finite difference schemes for incompressible flow based on local pressure boundary conditions // Journal of Computational Physics. 2002. № 180. P. 120–154.
- 1559 просмотров