Метод хорд

При решении уравнения методом хорд нелинейная функция f(x) на отделенном интервале [a, b] заменяется линейной, в качестве которой берется хорда – прямая, стягивающая концы нелинейной функции. Вычисляются значения функции на концах отрезка, и строится "хорда", соединяющая точки (a, f(a)) и (b, f(b)).

При решении нелинейного уравнения методом хорд задаются интервал [a,b] на котором существует только одно решение, и точность ε. Затем через две точки с координатами (a, f(a)) и (b, f(b)) проводим отрезок прямой линии (хорду) и определяем точку пересечения этой линии с осью абсцисс, точка c. Если при этом f(a)∙f(c)<0, то правую границу интервала переносим в точку с (b=c). Если указанное условие не выполняется, то в точку c переносится левая граница интервала (а=с). Поиск решения прекращается при достижении заданной точности |f(c)|< ε.

f(a)∙f(c)<0 (да)	f(a)∙f(c)<0 (нет)

Запишем уравнение прямой, проходящей через точки с координатами (a, f(a)) и
(b, f(b)):

Прямая заданная полученным уравнением пересекает ось абсцисс при условии у=0. Найдем точку пересечения хорды с осью Х.

Итак,

Далее необходимо вычислить значение функции в точке с. Если | f(c) | < 0, то полученное число и есть корень уравнения с выбранной точностью, иначе необходимо построить следующую хорду и выполнить все рассмотренные ранее действия.

Блок-схема метода хорд

Поиск по сайту: