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

Метод итераций

Читайте также:
  1. I. Определение и проблемы метода
  2. I. ОПРЕДЕЛЕНИЕ И ПРОБЛЕМЫ МЕТОДА
  3. I. ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЙ РАЗДЕЛ
  4. I. Экспертные оценочные методы
  5. II МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ К ПРАКТИЧЕСКОМУ ЗАНЯТИЮ
  6. II. Категории и методы политологии.
  7. II. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ВЫПОЛНЕНИЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

Для того чтобы использовать метод итераций, уравнение необходимо привести к виду . Такое преобразование всегда можно выполнить, например, следующим способом: , где C – некоторая константа. При заданном начальном приближении корня все последующие приближения вычисляются по формуле .

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

Если функция получена так, как описано выше, то производная , где производная функции на сохраняет знак (в силу того, что выполнено отделение корней) и ограничена: . Если, например, производная положительна, то и можно принять . При этом условие, накладываемое на , выполняется с . Таким образом, во многих случаях удается привести исходное уравнение к виду, пригодному для использования метода итераций. Если все же оказывается, что в окрестности корня , то уравнение можно заменить эквивалентным , где – обратная функция. По свойству производной обратной функции для этого уравнения условие сходимости метода итераций выполняется с .

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

 


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


Читайте в этой же книге: Метод Ньютона | Стандартний метод Ньютона | Модифікований метод Ньютона |
<== предыдущая страница | следующая страница ==>
ВВЕДЕНИЕ| РЕШЕНИЕ СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ

mybiblioteka.su - 2015-2021 год. (0.011 сек.)