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

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

Геометрический смысл заключается в замене кривой хордой. Очередное приближение находится как точка пересечения хорды с осью абсцисс.

 
 


Для точки пересечения хорды с осью абсцисс имеем

.

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: