12 (Вычислительные методы алгебры (лекции))
Описание файла
Документ из архива "Вычислительные методы алгебры (лекции)", который расположен в категории "". Всё это находится в предмете "математика" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "рефераты, доклады и презентации", в предмете "математика" в общих файлах.
Онлайн просмотр документа "12"
Текст из документа "12"
§12. Метод простой итерации для решения алгебраических и трансцендентных уравнений.
ТЕОРЕМА 1. (Принцип Банаха сжимающихся отображений).
Пусть R – полное метрическое пространство. Если сжатие, то для него существует в R единственная неподвижная точка, к которой сходится итерационный процесс.
План доказательства.
q – коэффициент сжатия
-
Т.к. R – полное метрическое пространство, то в нем всякая фундаментальная последовательность сходится.
– сходится, , причем , т.е. – неподвижная точка.
ЧТД.
- последовательность приближения к решению уравнения
Метод – метод простой итерации.
Если в (*) зафиксировать, а , то
– оценка погрешности, оценка скорости сходимости.
со скоростью геометрической прогрессии.
– линейная скорость сходимости.
Метод простой итерации имеет линейную скорость сходимости.
Пусть (2), – вещественная функция.
, - знакопостоянная непрерывная функция.
Условие сходимости для данного метода:
ТЕОРЕМА 2.
Пусть выполняются условия:
Тогда уравнение имеет единственное решение в области , к которому сходится итерационный процесс со скоростью сходимости .
Теорема доказывается аналогично теореме Банаха с точностью до обозначений.
Замечание. Условие Липшица применять трудно, вместо него применяют другое условие:
Метод итерация дает бесконечную последовательность приближений, поэтому используют следующие правила остановки:
-
по соседним приближениям
задается уровень останова и момент останова n задается формулой
-
по невязке
задается уровень и момент останова n итерационной процедуры задается неравенствами
Метод простой итерации удобен в использовании, так как он легко программируется на ЭВМ.
Недостаток: невысокая скорость сходимости, т.е. линейная.