Метод хорд
В том случае, когда значение функции на одной границе интервала значительно ближе к нулю, чем на другой границе, более логично искать решение не на середине отрезка, а в области, расположенной ближе к первой границе.
Соединив на графике значения функции на границах интервалов прямой линией, получим точку пересечения этой линии с осью абсцисс, которую будем рассматривать в качестве следующего приближения к корню уравнения. В соответствии с рис.21.3. координаты этой точки находятся из подобия треугольников:
откуда
. (21.3)
Блок-схема метода хорд приведена на рис.21.4. Она почти полностью повторяет блок-схему метода половинного деления. Отличия заключаются в расчете по иной формуле координаты точки с для дальнейшего уточнения корня и дополнительных переприсвоениях значений функций f (a)= f (c) или f (b)= f (c) при сокращении интервала неопределенности.
Метод хорд сохраняет все недостатки метода половинного деления, но при этом обычно обеспечивает более быструю сходимость.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | Поиск по сайту:
|