Теорема 6.11. Пусть . Тогда система – нормальная

Таким образом, если, например, известно, что система (6.1) однозначно разрешима, но в ее матрице коэффициентов нет диагонального преобладания, метод Зейделя типа (6.13) можно применять к системе Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru . Правда, здесь возникают трудности со своевременным окончанием процесса итерирования, обеспечивающим заданную точность приближенного решения, так как приведенные ранее оценки погрешности (см. теорему 6.6 и замечание 6.7) в этом случае часто «не работают». Да и сходимость при этом может оказаться весьма медленной.

Наряду с рассмотренными, применяют и другие способы приведения систем (6.1) к виду (6.2) для их решения методами простых итераций и Зейделя. Достаточно общий подход к этой процедуре заключается в том, что эквивалентное (6.1) уравнение Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru умножается на некоторую неособенную матрицу Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru (матричный параметр) и к обеим частям прибавляется вектор х. Полученное уравнение Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru ,переписанное в виде Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru ,

имеет структуру (6.2). Проблема теперь заключается в подборе матрицы Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru такой, чтобы матрица Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru обладала нужными свойствами для сходимости применяемых методов; для некоторых классов матриц Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru имеются определенные рекомендации. Заметим, что матрица Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru может быть как постоянной (в этом случае говорят о стационарномитерационном процессе), так и изменяющейся от шага к шагу. В последнем случае данное уравнение Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru подменяется последовательностью эквивалентных ему задач Теорема 6.11. Пусть . Тогда система – нормальная - student2.ru , и соответствующий итерационный процесс называется нестационарным.

Наши рекомендации