12 (675667)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

§12. Метод простой итерации для решения алгебраических и трансцендентных уравнений.

ТЕОРЕМА 1. (Принцип Банаха сжимающихся отображений).

Пусть R – полное метрическое пространство. Если сжатие, то для него существует в R единственная неподвижная точка, к которой сходится итерационный процесс.

, где - произвольный.

План доказательства.

1. – фундаментальная

(*)

q – коэффициент сжатия

.

1. Т.к. R – полное метрическое пространство, то в нем всякая фундаментальная последовательность сходится.

– сходится, , причем , т.е. – неподвижная точка.

1. – единственна.

ЧТД.

- последовательность приближения к решению уравнения

Метод – метод простой итерации.

Если в (*) зафиксировать, а , то

– оценка погрешности, оценка скорости сходимости.

со скоростью геометрической прогрессии.

– линейная скорость сходимости.

Метод простой итерации имеет линейную скорость сходимости.

Пусть (2), – вещественная функция.

Необходимо привести к виду .

, - знакопостоянная непрерывная функция.

Условие сходимости для данного метода:

ТЕОРЕМА 2.

Пусть выполняются условия:

1. Функция – определена и непрерывна на отрезке и на этом отрезке удовлетворяет условию Липшица: ;

2. Для начального приближения выполняется условие ;

3. Числа связаны условием .

Тогда уравнение имеет единственное решение в области , к которому сходится итерационный процесс со скоростью сходимости .

Теорема доказывается аналогично теореме Банаха с точностью до обозначений.

Замечание. Условие Липшица применять трудно, вместо него применяют другое условие:

на отрезке

.

Метод итерация дает бесконечную последовательность приближений, поэтому используют следующие правила остановки:

1. по соседним приближениям

задается уровень останова и момент останова n задается формулой

1. по невязке

задается уровень и момент останова n итерационной процедуры задается неравенствами

Метод простой итерации удобен в использовании, так как он легко программируется на ЭВМ.

Недостаток: невысокая скорость сходимости, т.е. линейная.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов реферата