В чем заключается метод квадратичной интерполяции?

Метод квадратичной интерполяции — математический метод, который позволяет оценить значения между точками данных. www.geeksforgeeks.org Он предполагает, что связь между точками проходит по параболической кривой (многочлену второй степени). www.geeksforgeeks.org

Алгоритм метода: www.bibliofond.ru

1. Задаётся начальная точка, и с помощью пробного шага находятся три точки так, чтобы они были как можно ближе к искомой точке минимума. www.bibliofond.ru
2. В полученных точках вычисляются значения функции. www.bibliofond.ru
3. Строится интерполяционный полином второй степени, проходящий через имеющиеся три точки. www.bibliofond.ru
4. В качестве приближения точки минимума берётся точка минимума полинома. www.bibliofond.ru
5. Процесс поиска заканчивается, когда полученная точка отличается от наилучшей из трёх опорных точек не более чем на заданную величину. www.bibliofond.ru

Метод квадратичной интерполяции применяется в компьютерной графике, численном анализе, обработке сигналов и финансовом планировании. www.geeksforgeeks.org