Глава 6
Алгоритмы решения КГД уравнений на
неструктурированных сетках
В этой главе предложенные численные алгоритмы обобщаются на случай
неструктурированных, или нерегулярных двумерных пространственных
сеток. Топология регулярных сеток однозначно определяется индексами
точек сетки. Для нерегулярных сеток такое соответствие не имеет ме-
ста. Использование таких сеток представляется весьма перспективным
для расчета течений в областях со сложной границей. Кроме того, свобо-
да вычислителя в выборе расположения узлов пространственной сетки
позволяет детально аппроксимировать зоны течения с сильными гра-
диентами и уменьшает зависимость численного решения от заданного
априори направления линий сетки.
Данная глава основана на работах [30], [55], [58].
6.1 Сетка и построение контрольного объема
При численном моделировании течений в областях со сложными грани-
цами не всегда удобно использовать прямоугольные пространственные
расчетные сетки. Более общим видом сеток являются так называемые
неструктурированные сетки, в которых расчетные узлы можно выби-
рать произвольным образом. Такие сетки позволяют, например, хорошо
аппроксимировать границы области расчета, или характерные особенно-
сти течения. Далее, для простоты изложения, мы ограничимся рассмот-
рением двумерных расчетных областей.
Построим в области расчета разностную сетку таким образом, чтобы
ее узлы попадали на границу области, и число узлов в области расчета
было достаточным для описания интересующего нас течения.
В двумерном случае произвольная сетка задается совокупностью уз-
лов M = {M
i
∈ R
2
, i = 1 . . . n}. То есть сетку можно представить как си-
стему треугольников с вершинами M
0
, M
1
, . . . , M
n
(рис. 6.1). Пусть газо-
динамические величины ~u, ρ, p, E заданы в узлах сетки M
i
. Для постро-
ения разностной схемы будем использовать интегро-интерполяционный
106