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

Метод дихотомии

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I Методические указания к решению практических
  3. I. ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЙ РАЗДЕЛ
  4. I. Организационно-методический раздел
  5. I. Организационно—методические указания.
  6. II. Предмет и метод банковского права. Банковские правоотношения.
  7. III. Методические рекомендации по заполнению отчетной документации по практике, ее образцы

Постановка задачи

Общий вид нелинейного уравнения:

f(x) = 0, (1)

где функция f(x) определена и непрерывна на конечном или бесконечном интервале [a, b].

Всякое число, обращающее функцию f(x) в нуль, называется корнем уравнения (1). Нелинейные уравнения подразделяются на алгебраиче­ские и трансцендентные.

Уравнение (1) называется алгебраическим, если функция f(x) является алгебраической. Уравнение (1) называется трансцендентным, если функция f(x) не является алгебраической.

Решить уравнение (1) означает следующее:

1) установить, имеет ли уравнение корни.

2) определить количество корней.

3) найти значения корней с заданной точностью.

Первые два этапа называют отделением корней. Отделение корней — процедура нахождения отрезков, на которых уравнение (1) имеет только один корень. В большинстве случаев отделение корней можно провести графически. Для этого достаточно построить график функции F(x) и определить отрезки, на которых функция F(x) имеет только одну точку пересечения с осью абсцисс (интервалы изоляции).

После определения интервалов изоляции прибегают к различным методам уточнения корней..

Методы уточнения корня

Метод дихотомии

Считаем, что отделение корней уравнения (1) проведено и на отрезке изоляции [а, b] расположен один корень, который необходимо уточнить с погреш­ностью e (рис. 1).

Рисунок 2. Метод дихотомии

Метод дихотомии, или половинного деления, заключается в следующем. Определяем середину отрезка [а, b]: и вычисляем функцию . Далее делаем выбор, какую из двух частей отрезка взять для дальнейшего уточнения корня. Если левая часть уравнения f(x) есть непрерывная функция аргумента х, то корень будет находиться в той половине отрезка, на концах которой f(x) имеет разные знаки. На рис. 3 это будет отрезок [а, ], т.е. для очередного шага уточнения точку b перемещаем в середину отрезка и продолжаем процесс деления как с первоначальным отрезком [а, b].

Итерационный (повторяющийся) процесс будем продолжать до тех пор, пока интервал [а, b] не станет меньше заданной погрешности e:

|xn-xn-1|<e

или когда значения функции f(x) (невязка) не станут достаточно малы

|f(xn)|<e1


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


<== предыдущая страница | следующая страница ==>
Концепция гуманистического подхода в воспитании| Рабочее задание

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