Релаксации Метод

, ослабления м е т о д,- метод итерационного решения системы линейных алгебраич. Уравнений Ах=b, элементарный шаг к-рого состоит в изменении только одной компоненты вектора неизвестных, причем номера изменяемых компонент выбираются в нек-ром циклич. Порядке. Наиболее часто Р. М. Используется для решения систем с положительно определенной матрицей А. Если изменение одной компоненты вектора неизвестных осуществляется так, что для нового приближения квадратичная форма минимизируется, то Р. М. Наз. М е т о д о м п о л н о й р е л а к с а ц и и. Если же за один элементарный шаг значение квадратичной формы лишь уменьшается, но не минимизируется, то Р. М. Наз. М е т о д о м н е п о лн о й р е л а к с а ц и и . Наиболее полно исследован м е т о д п о с л е д ов а т е л ь н о й в е р х н е й р е л а к с а ц и и, когда матрица Аобладает т.

Н. Свойством (А) и согласованно упорядочена. Матрица Аназ. Матрицей, обладающей с в о й с т в о м (А), если существует матрица перестановок Ртакая, что матрица РАР Т имеет форму , где D1 и D2 - квадратные диагональные матрицы . Итерационная схема P.м. Имеет следующий вид. где w - параметр релаксации, D - диагональная, L - нижняя треугольная и U - верхняя треугольная матрицы из разложения A=D+L+U. Если w>1, то метод наз. М е т о д о м в е р х н е й р е л а к с а ц и и (с в е р х р е л а к с а ц и и), если -м е т о д о м н и ж н е й р е л а к с а ц и и. Параметр w выбирается из условия минимизации спектрального радиуса матрицы Sперехода от итерации к итерации. Если А - симметричная матрица с положительными диагональными элементами и li- корни детерминантного уравнения , то оптимальное значение параметра w дается формулой где Для w= w0 спектральный радиус матрицы S равен Рассмотрены случаи, когда нек-рые li комплексны.

Разработаны методы блочной релаксации. Лит.:[1] Y о u n g D. M., "Trans. Amer. Math. Soc.", 1954, v. 76, № 1, p. 92-111. [2] е г о ж е, Iterative solution of large linear systems, N. Y.-L., 1971. [3] В а з о в В., Ф о рс а й т Дж., Разностные методы решения дифференциальных уравнений в частных производных, пер. С англ., М., 1963. [4] Ф а д д е е в Д. К., Ф а д д е е в а В. Н., Вычислительные методы линейной алгебры, М., 1960. Е. С. Николаев.