Математическая энциклопедия

"

0

C

F

G

H

K

L

N

P

S

T

W

Z

А

Б

В

Г

Д

Е

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Э

Ю

Я

ПЕРЕМЕННЫХ НАПРАВЛЕНИЙ МЕТОД

- итерационный метод решения систем линейных или нелинейных уравнений, возникающих в разностных или проекционно-разностных методах при приближенном решении, напр., краевых задач для уравнений с частными производными эллиптич. типа.

Пусть, напр., имеются две пространственные переменные и последовательности квадратных сеток w_h с шагом h>0 и узлами , где - вектор с целочисленными компонентами. Пусть W_h - множество узлов w_h, в к-рых ищется решение разностной или проекционно-разностной задачи, записанной в виде операторного уравнения

в евклидовом пространстве Н _h, отождествляемом с пространством функций, заданных в узлах W_h; размерность H_h совпадает с числом точек N_h, из W_h.

Пусть

(1)

- линейные операторы, отображающие H_h в Н _h,. Среди операторов (1) имеются операторы, у к-рых ненулевые коэффициенты a_{i, j} в (1) соответствуют лишь векторам сдвига ' с j₂=0. Такие операторы наз. одномерными операторами, действующими по X), и обозначаются ; аналогично для векторов сдвига с j₁=0 определяются и одномерные операторы , действующие по х ₂. Системы уравнений

расщепляются на отдельные подсистемы, каждая из к-рых связывает лишь значения в узлах, лежащих на отдельных горизонтальных (для ) или вертикальных (для ) линиях сетки. Для П. н. м. характерно использование расщепляющихся операторов A_h, имеющих вид

Решение системы

(2)

тогда сводится к последовательному решению двух систем

(3)

(4)

в к-рых вначале решаются отдельные подсистемы на горизонтальных линиях сетки (в случае (3)), а затем осуществляется перемена направлений и решаются подсистемы на вертикальных линиях сетки (в случае (4)). При этом обычно операторы R_h выбираются такими, что на решение систем (3), (4), а следовательно, и (2), уходит только O(N_h).арифметич. действий. Поэтому и каждая итерация в П. н. м. вида

(5)

где верхний индекс псоответствует номеру итерации, обычно осуществляется с затратой O(N_h).арифметич. действий.

Наиболее эффективные результаты для П. н. м. получаются для т. н. коммутативного случая, когда оператор L_h является самосопряженным положительно определенным оператором, а операторы - самосопряженные и перестановочные с L_h. В этом случае для любого e>0 погрешность начального приближения можно уменьшить по норме в e^-1 раз за число итераций M=0(lne||lnh||). Коммутативный случай может встретиться только для краевых задач, в к-рых можно произвести разделение переменных, и, следовательно, область должна быть прямоугольником. Наиболее частым случаем метода (5) для уравнения

является метод

где Е _h - тождественный оператор.

Наряду с подходом, в к-ром за счет выбора итерационных параметров стремятся минимизировать норму оператора перехода от нулевой итерации к итерации с фиксированным номером, используются и подходы, основанные на различных вариационных принципах.

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

Лит.:[1] Реасеman D. W., Rachford Н. Н., "J. Soc. Industr. Appl. Math.", 1955, v. 3, № 1, p. 28-41; [2] Дьяконов Е. Г., Итерационные методы решения разностных аналогов краевых задач для уравнении эллиптического типа, К., 1970; [3] Яненко Н. Н., Метод дробных шагов решения многомерных задач математической физики, Новосиб., 1967; [4] Самарский А. А., Введение в теорию разностных схем, М., 1971; [5] Mapчук Г. И., Методы вычислительной математики, 2 изд., М., 1980. Е. Г. Дьяконов.