Метод Годунова

Метод Годунова — реализация схем сквозного счета, с помощью которых можно рассчитывать газодинамические течения с разрывами параметров внутри расчётной области. Эта схема предложена С. К. Годуновым в 1959 г. Метод Годунова — это вариант метода контрольного объёма. Потоки через боковые грани определяются из решения задачи о распаде произвольного разрыва. Поясним на примере.

Пример

Рассмотрим построение численного метода Годунова первого порядка точности на примере решения системы уравнений одномерной нестационарной газовой динамики, записанной в дивергентной форме:

$\{\begin{array}{l}\begin{array}{lll}\frac{\partial \rho }{\partial t}+\frac{\partial \rho u}{\partial x}& =& 0\\ \frac{\partial (\rho u)}{\partial t}+\frac{\partial (p+\rho u^2)}{\partial x}& =& 0\\ \frac{\partial E}{\partial t}+\frac{\partial u(E+p)}{\partial x}& =& 0\end{array}\end{array}$

Здесь:

• $\rho$ — плотность
• $p$ — давление
• $u$ — скорость
• $E$ — полная энергия в единице объёма

Заметим, что:

• Первое уравнение выражает закон сохранения массы
• Второе уравнение выражает закон сохранения импульса
• Третье уравнение выражает закон сохранения энергии

  $E=e+\frac{\rho u^2}{2}$

  $e=\rho \epsilon ,$

  $\epsilon =\epsilon (p,\rho ),$

  $\epsilon =\frac{1}{\gamma -1}\cdot \frac{p}{\rho }$, где $\gamma$ — показатель адиабаты

Дифференциальная форма

Начальная система может быть записана в более компактной форме:

$\frac{\partial q}{\partial t}+\frac{\partial f}{\partial x}=0$

где:

• $q$ — вектор консервативных переменных

  $q=\left(\begin{array}{c}\rho \\ \rho u\\ E\end{array}\right)$

• $f$ — вектор потоков

  $f=\left(\begin{array}{c}\rho u\\ p+\rho u^2\\ u(E+p)\end{array}\right)$

Интегральная форма

Вместо дифференциальной формы уравнений выведем новую интегральную форму уравнений, более приспособленную для представления слабого решения. Здесь под слабым решением понимается обобщённая функция, определяемая интегральными равенствами, полученными из соответствующих дифференциальных уравнений и начальных условий задачи. Для этого выделим некоторый контрольный объём $\mathrm{\Omega }$ и проинтегрируем систему уравнений по этому объёму. Применим обобщённую теорему Стокса к полученному интегралу от дивергенции (при двух независимых переменных это будет теорема Грина, и формула Остроградского-Гаусса в трёхмерном пространстве). При этом введем направление обхода контура против часовой стрелки.

Отдельно, рассматривая уравнение неразрывности, получаем:

$\underset{\mathrm{\Omega }}{\iint }(\frac{\partial \rho }{\partial t}+\frac{\partial \rho u}{\partial x})dxdt=\underset{\partial \mathrm{\Omega }}{\oint }\rho dx-\rho udt$

Для всей системы уравнений

$\underset{\mathrm{\Omega }}{\iint }(\frac{\partial q}{\partial t}+\frac{\partial f}{\partial x})dxdt=0\iff \underset{\partial \mathrm{\Omega }}{\oint }(qdx-fdt)=0$

Записывая систему в развернутом виде:

$\{\begin{array}{l}\begin{array}{lll}\underset{\partial \mathrm{\Omega }}{\oint }(\rho dx-\rho udt)& =& 0\\ \underset{\partial \mathrm{\Omega }}{\oint }(\rho udx-(p+\rho u^2)dt)& =& 0\\ \underset{\partial \mathrm{\Omega }}{\oint }(Edx-u(p+E)dt)& =& 0\\ \end{array}\end{array}$

Аппроксимация

Произведен переход от дифференциальной формы записи исходной системы уравнений к интегральной форме. Интегральная форма записывается в виде равенства нулю интегралов по контуру (границе выделенного контрольного объёма) от векторов консервативных переменных и потоков. Контурный интеграл представляем в виде суммы интегралов по участкам (интервалам) 1-2, 2-3, 3-4, 4-1 контрольного объёма на рисунке (которого пока нет) и на каждом участке аппроксимируем интеграл с использованием метода прямоугольников как произведение подынтегрального выражения в центре интервала на длину интервала интегрирования:

$\begin{array}{c}{q}_{12}\cdot (x_2-x_1)-f_{12}\cdot (t_2-t_1)+\\ q_{23}\cdot (x_3-x_2)-f_{23}\cdot (t_3-t_2)+\\ q_{34}\cdot (x_4-x_3)-f_{34}\cdot (t_4-t_3)+\\ q_{41}\cdot (x_1-x_4)-f_{41}\cdot (t_1-t_4)=0\end{array}\Rightarrow q_{34}=q_{12}-\frac{\mathrm{\Delta }t}{\mathrm{\Delta }x}(f_{23}-f_{41})$

с учётом равенств, справедливых для контрольного объёма, построенного по декартовой расчётной сетке:

• $x_3-x_2=0$
• $x_1-x_4=0$
• $t_2-t_1=0$
• $t_4-t_3=0$

кроме того:

• $x_2-x_1=\mathrm{\Delta }x$
• $x_4-x_3=-\mathrm{\Delta }x$
• $t_3-t_2=\mathrm{\Delta }t$
• $t_1-t_4=-\mathrm{\Delta }t$

находим значения вектора консервативных переменных на интервале 3-4, принадлежащем новому слою:

$q_{34}=q_{12}-\frac{\mathrm{\Delta }t}{\mathrm{\Delta }x}(f_{23}-f_{41})\Rightarrow q_j^{n+1}=q_j^n-\frac{\mathrm{\Delta }t}{\mathrm{\Delta }x}(f_{j+\frac{1}{2}}-f_{j-\frac{1}{2}})$

В данном случае величинами с полуцелыми индексами обозначены потоки сохраняемых величин через границы расчётной ячейки за время или потоки через боковые грани (2-3 и 4-1) контрольного объёма. Если скорость потока направлена в одну сторону с внешней нормалью к боковой грани, то поток отрицательный, то есть вытекает из контрольного объёма и наоборот.

В развернутом виде:

$\{\begin{array}{l}\begin{array}{lll}{\rho }_j^{n+1}& =& {\rho }_j^n-\frac{\mathrm{\Delta }t}{\mathrm{\Delta }x}((\rho u{)}_{j+\frac{1}{2}}-(\rho u{)}_{j-\frac{1}{2}})\\ (\rho u{)}_j^{n+1}& =& (\rho u{)}_j^n-\frac{\mathrm{\Delta }t}{\mathrm{\Delta }x}((p+\rho u^2{)}_{j+\frac{1}{2}}-(p+\rho u^2{)}_{j-\frac{1}{2}})\\ E_j^{n+1}& =& E_j^n-\frac{\mathrm{\Delta }t}{\mathrm{\Delta }x}((u(p+E){)}_{j+\frac{1}{2}}-(u(p+E){)}_{j-\frac{1}{2}})\end{array}\end{array}$

Потоки через боковые грани, $f_{j+\frac{1}{2}}$ и $f_{j-\frac{1}{2}}$определяются из решения задачи о распаде произвольного разрыва.

Постановка граничных условий

Особенностью постановки и реализации граничных условий в методах контрольного объёма (в том числе и в методе Годунова) является необходимость задания или расчета потоков через грань контрольного объёма, совпадающую границей расчётной области. Для первой и последней ячеек расчётного слоя надо определить потоки массы, импульса и энергии через грани.

Часто для задания граничных условий вводятся «виртуальные» расчётные ячейки. Для этого слева от первой ячейки и справа от последней ячейки вводится ещё по одной дополнительной ячейке, в каждой из которых задаются такие параметры течения, чтобы при решении задачи Римана на боковой грани моделировались требуемые потоки.

Типы граничных процедур

Все предположения производятся относительно левой границы

Неподвижная жесткая стенка

Главное условие — отсутствие перетекания потока массы газа через границу, что соответствует условию нулевой скорости потока на данной грани $U=0$ В виртуальной ячейке тогда нужно задать следующие параметры течения:

$\{\begin{array}{l}\begin{array}{lcl}{p}_w& =& p_1\\ {\rho }_w& =& {\rho }_1\\ u_w& =& -u_1\\ \end{array}\end{array}$

• «w» — параметры в виртуальной ячейке
• «1» — параметры в первой ячейке

Получаемые в задаче распада разрыва параметры течения на боковой грани реализуют нулевой поток массы через эту грань.

Резервуар неограниченной ёмкости

Этому случаю математически соответствует задание на грани значение давления $\tilde{P}$. Скорость втекания можно определить по формуле

$\tilde{U}=u_1+\frac{\tilde{P}-p_1}{c_1}$

При этом:

• если $\tilde{P}>p_1$, то

  $c_1=\frac{\sqrt{{\rho }_1\cdot ((\gamma +1)\tilde{P}+(\gamma +1)p_1)}}{2}$

• если $\tilde{P}<p_1$, то

  $c_1=\frac{a_1{\rho }_1(\gamma -1)(1-\frac{P}{p_1})}{2\gamma (1-{\left(\frac{P}{p_1}\right)}^{\frac{\gamma -1}{2\gamma }})}$

Втекающий сверхзвуковой поток

Пусть верхнее подчеркивание обозначает параметры сверхзвукового потока, тогда, если $\overline{U}>\overline{c}=\sqrt{\frac{\gamma \overline{P}}{\overline{\rho }}}$, то

$\{\begin{array}{l}\begin{array}{lcl}{p}_w& =& \overline{P}\\ {\rho }_w& =& \overline{\rho }\\ u_w& =& \overline{U}\\ \end{array}\end{array}$

Вытекающий сверхзвуковой поток

При этом в виртуальной ячейке задаются следующие параметры течения:

$\{\begin{array}{l}\begin{array}{lcl}{p}_w& =& p_1\\ {\rho }_w& =& {\rho }_1\\ u_w& =& u_1\\ \end{array}\end{array}$

Выбор параметров сетки

Шаг расчётной сетки по временной координате в методе Годунова можно определить из критерия устойчивости Куранта — Фридрихса — Леви. Применительно к рассматриваемой схеме это условие формулируется следующим образом:

Волны, возникающие в задаче распада произвольного разрыва в точке $j+\frac{1}{2}$, не должны за время $\mathrm{\Delta }t$ достигать боковых граней $j+\frac{3}{2}$ и $j-\frac{1}{2}$ и искажать автомодельное решение.

Реализация этого принципа приводит к следующим соотношениям:

$\mathrm{\Delta }{t}_j=r\frac{\mathrm{\Delta }{x}_j}{\max (|D_{j+\frac{1}{2}}^L|,|D_{j-\frac{1}{2}}^L|)}$

где

• $D_{j+\frac{1}{2}}^L$ — значение скорости самой левой волны в распаде разрыва;
• $D_{j-\frac{1}{2}}^R$ — значение скорости самой правой волны в распаде разрыва;

В итоге мы берем:

$\mathrm{\Delta }t=\underset{j}{\min }\mathrm{\Delta }{t}_j$

Литература

• Численное решение многомерных задач газовой динамики. Альбом / редактор Годунов С. К. . — М.: Наука, 1976. — 400 с. — 6500 экз.
• Самарский А.А., Попов Ю.П. Разностные методы решения задач газовой динамики. — М.: Наука, 1992. — 2470 экз.

Ссылки

• С. К. Годунов, «Разностный метод расчета ударных волн», УМН, 12:1(73) (1957), 176—177
• С. К. Годунов, «Разностный метод численного расчета разрывных решений уравнений гидродинамики», Матем. сб., 47(89):3 (1959), 271—306
• Обсуждение метода Годунова