Фактически строго проводимая релаксация Гаусса или Зейделя является кусочно линейным процессом. Действительно, пространство разбивается на ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Вазов В.N. Разностные решения дифференциальных уравнений частных производных


Фактически строго проводимая релаксация Гаусса или Зейделя является кусочно линейным процессом. Действительно, пространство разбивается на N областей. Если U находится в г-й области, производится один шаг / - го линейного процесса для изменения U. Кусочно линейная итерация очень сложно исследуется и о ее асимптотическом поведении можно только догадываться. Поэтому, по-видимому, трудно отыскать ускорения. Не известно, в каких случаях итерации Гаусса или Зейделя всегда непременно становятся периодическими, а следовательно, и линейными.

(cкачать страницу)

Смотреть книгу на libgen

Фактически строго проводимая релаксация Гаусса или Зейделя является кусочно линейным процессом.  Действительно,  пространство разбивается на N областей.  Если U находится в г-й области,  производится один шаг / - го линейного процесса для изменения U.  Кусочно линейная итерация очень сложно исследуется и о ее асимптотическом поведении можно только догадываться.  Поэтому,  по-видимому,  трудно отыскать ускорения.  Не известно,  в каких случаях итерации Гаусса или Зейделя всегда непременно становятся периодическими,  а следовательно,  и линейными.