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

Сходимость метода простых итераций

Читайте также:
  1. II.1 Основные указания о последовательности и методах производства работ.
  2. Quot;Три простых слова" Часть 17.
  3. А. Общие сведения о стратиграфических методах; стратиграфические корелляции: понятия в осадконакоплении и поверхностях размыва.
  4. Алгоритм использования метода ПНР в диагностике бактериальных ОКИ
  5. Алгоритм классический метода
  6. Анализ нескольких наиболее частых возражений* выставляемых против метода евгенической половой стерилизации
  7. Б. Предельные концентрации, применяемые при использовании традиционного метода оценки опасных факторов для здоровья

Метод сходится, если при последовательность { } имеет предел.
Обозначим окресность точки радиуса , то есть .
Теорема 1. Если липшиц-непрерывна с константой на , то есть выполняется

,

при этом если также выполнено

,

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

,

где - точное решение.

Из оценки видно, что метод линеен. Пусть непрерывно дифференцируема на , тогда из теоремы вытекают следующие утверждения:
Следствие 1. Если для , выполнено , и , тогда уравнение имеет единственное решение на и метод простой итерации сходится к решению.

Следствие 2. Если уравнение имеет решение , непрерывно дифференцируема на и . Тогда существует такое, что на уравнение не имеет других решений и метод простой итерации сходится к решению при


Дата добавления: 2015-07-20; просмотров: 91 | Нарушение авторских прав


Читайте в этой же книге: Численное решение уравнений. Отделение и уточнение корней | ГАУССА КВАДРАТУРНАЯ ФОРМУЛА | ЧЕБЫШЕВА КВАДРАТУРНАЯ ФОРМУЛА | Метод Рунге-Кутты | Метод покоординатного спуска |
<== предыдущая страница | следующая страница ==>
Метод простых итераций решения уравнения| Конечные разности

mybiblioteka.su - 2015-2024 год. (0.006 сек.)