Cтраница 4
После того как определен интервал поиска [ 4pi4 4p2 ( ft) l, необходимо произвести линейный поиск в этом интервале. Как уже было отмечено, существуют две группы методов линейного поиска. Поскольку наибольшее распространение получила параболическая ( кубическая или квадратичная) интерполяция, требующая меньшего количества вычислений функции Gft ( f), то рассмотрим этот способ интерполяции. [46]
Узлы этого многочлена расположены сравнительно редко в середине рассматриваемого отрезка и сгущаются у его концов. Но вне выбранного отрезка многочлен & п ( х) по-прежнему будет быстро возрастать. Этот способ интерполяции довольно громоздок, а выигрыш в точности невелик; поэтому его используют только для специальных целей - например, при построении аппроксимирующих формул. [47]