Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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




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

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

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

 





Поделиться с друзьями:


Дата добавления: 2015-10-01; Мы поможем в написании ваших работ!; просмотров: 396 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Свобода ничего не стоит, если она не включает в себя свободу ошибаться. © Махатма Ганди
==> читать все изречения...

2338 - | 2092 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.