Математическая энциклопедия - дробных шагов метод

метод построения экономичных (в смысле числа операций) устойчивых разностных схем для решения дифференциальных уравнений математич. физики.

При увеличении размерности задачи число операций для получения численного решения растет как вследствие роста числа точек, так и вследствие логич. трудностей составления программы расчета. Для системы дифференциальных уравнений

где дифференциальный оператор, и= и( х, t), x=(xt,..., х п), абсолютно устойчивые неявные схемы простой аппроксимации

становятся неэффективными в случае многомерных задач. В одних случаях требуется использовать слишком мелкий шаг по времени, в других нахождение каждого uⁿ⁺¹ требует constХN^a(m) операций, где Nчисло точек на одно измерение, тчисло пространственных измерений, а a(т)сильно растет с увеличением т.

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

1) расщепления разностных схем;

2) приближенной факторизации;

3) расщепления (слабой аппроксимации) дифференциальных уравнений.

В случае уравнения (1) соответствующие разностные схемы имеют вид (для простоты взяты два дробных шага и рассматривается периодич. задача Коши): схема расщепления:

схема приближенной факторизации:

схема слабой аппроксимации:

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

Трактовка (5) позволяет рассматривать схему расщепления

как простую аппроксимацию уравнения (5), слабо аппроксимирующего уравнение (1).

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

Большое развитие получили схемы расщепления повышенного порядка точности. К одной из модификаций метода расщепления принадлежит метод "частиц в ячейках": здесь расщепление производится по физическим процессам и не связано с понижением размерности операторов.

Лит.:[1] Яненко Н. Н., Метод дробных шагов решения многомерных задач математической физики, Новосиб., 1967; [2] Самарский А. А., Введение в теорию разностных схем, М., 1971.

Н. Н. Яненю.

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985