СЕТОК МЕТОД

СЕТОК МЕТОД собират.
название группы приближённых методов решения дифференциальных, интегральных
и интегро-дифференциальных уравнений. Применительно к дифференциальным
уравнениям с частными производными термин "С. м." используется в качестве
синонима терминов "метод конечных разностей" и "разностный метод". С. м.-один
из наиболее распространённых приближённых методов решения задач, связанных
с дифференциальными уравнениями. Широкое применение С. м. объясняется его
большой универсальностью и сравнит. простотой реализации на ЭВМ. Суть С.
м.
состоит в следующем: область непрерывного изменения аргументов, в к-рой
ищется решение уравнения, дополненного, если необходимо, краевыми и начальными
условиями, заменяется дискретным множеством точек (узлов), называемым сеткой;
вместо функций непрерывного аргумента рассматриваются функции дискретного
аргумента, определяемые в узлах сетки и называемые сеточными функциями;
производные, входящие в уравнение, краевые и начальные условия, аппроксимируются
разностными отношениями; интегралы аппроксимируются квадратурными формулами;
при этом исходное уравнение (задача) заменяется системой (линейных, если
исходная задача была линейной) алгебраич. уравнений (системой сеточных
уравнений, а применительно к дифференциальным уравнениям - разностной схемой).

Если полученная таким образом
система сеточных уравнений разрешима, по крайней мере, на достаточно мелкой
сетке, т. е. сетке с густым расположением узлов, и её решение при неограниченном
измельчании сетки приближается (сходится) к решению исходного уравнения
(задачи), то полученное на любой фиксированной сетке решение и принимается
за приближённое решение исходного уравнения (задачи).

Для одномерного теплопроводности
уравнения

с начальным и(х,
0)
= ии краевым условиями и(0, t) = М(t),
u(l, t) = М[предполагается, что u= М(0), uМ(0)]
на прямоугольной равномерной сетке с узлами (xih, t=
jт(тау)), где i = О, 1, 2,...,N,j = О, 1, 2, ..., h=l/N
и
т>0 - шаги сетки, наиболее часто используемая разностная схема выглядит
так (схема с весами):

где б - некоторый
параметр.

Для двумерного Пуассона
уравнения

с однородными краевыми условиями
u(0, у) = и(х, 0) = u(1, у) = и(х, 1) =0 на
прямоугольной равномерной сетке с узлами xiy = i1, ..., Nh= 1/N1/Nнаиболее
употребительной является разностная схема:

на равномерной сетке с узлами
хih, где i = О, 1, 2,..., N, h = 1/N, простейшая система
сеточных уравнений имеет вид:

Помимо указанных выше равномерных
прямоугольных сеток, могут использоваться сетки более общего вида, напр.
неравномерные, а для уравнения (3) и непрямоугольные. Сеточные уравнения
на таких сетках выглядят более сложно. Если уравнение (3) решается в области,
отличной от прямоугольника, то даже на равномерной прямоугольной сетке
аппроксимация краевых условий становится менее очевидной.

При выборе той или иной сеточной
аппроксимации большое значение имеет величина погрешности аппроксимации
(п. а.). Так, для уравнений (2) п. а. есть величина О(т + h²)
при
любом а, O(т² + h²) при а = 0,5 и О(т²
+ h⁴) при б = 0,5 - h²/12т. Для схемы (4)

п. а. есть величина О(h2
+ h2). Наличие хорошей аппроксимации уравнений
и краевых условий сеточными уравнениями ещё не гарантирует того, что решение
системы сеточных уравнений будет в нек-ром смысле близко к решению исходной
задачи. Нужно ещё, чтобы решение сеточных уравнений было устойчивым, т.
е. непрерывно (равномерно непрерывно относительно выбора сетки) зависело
от правой части и начальных и краевых данных. Только наличие хорошей аппроксимации
и устойчивости гарантирует сходимость решений сеточных уравнений к решению
исходного уравнения при неограниченном измельчании сетки. Отметим, что
схема (2) устойчива при б>=1/2 - h²/4т; при б =
О получается явная схема, устойчивая при условии т<=h²/2.

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

Лит.: Самарский А.
А., Введение в теорию разностных схем, М., 1971; Годунов С. К., Рябенький
В. С., Разностные схемы, М., 1973.

В. Б. Андреев, А. А. Самарский.