Метод деления отрезка пополам
24. Для того чтобы завершить описание методов, использующих только значения самой функции, мы должны упомянуть метод деления отрезка пополам. Этот метод уже обсуждался в главе 5 в связи с собственными значениями симметричных трехдиагональных матриц, но очевидно, что его можно использовать в более широком аспекте для нахождения вещественных нулей вещественных функций. Для его применения следует определить независимым образом такие значения a и b, что
будут разного знака. После того как это сделано, корень локализуется в интервале шириной
за к шагов. Проблемы сходимости не возникает.