Рассмотрим задачи, в которых требуется найти способ приближенного вычисления значения функции в заданной точке. Эти задачи возникают в тех случаях, когда прямое вычисление данной функции у = f(x)для произвольного аргумента невозможно или слишком трудоемко.
Например, функция f(x)определяется как решение сложной задачи. Здесь могут быть известны некоторые свойства функции у = f(x),например, непрерывность и дифференцируемость.
Даже если функция легко вычисляется, может возникнуть необходимость ее замены, например, при вычислении некоторых определенных интегралов или специальных функций математической физики (ниже будут приведены примеры). В этом случае вместо подынтегральной функции нужно подобрать другую функцию, от которой интеграл легко вычисляется. Разумеется, новая функция должна быть приближенно равна в некотором смысле подынтегральной функции.
Если значения функции определяются в результате дорогостоящих экспериментов, могут быть найдены ее значения только в некоторых точках, а для вычисления значения в произвольной точке требуется приближенный метод. При этом может быть известен вид функции, но неизвестны параметры, входящие в определение функции. В этом случае задача сводится к определению параметров известной функции.
Аппроксимацией(приближением) функции f(x)называется нахождение такой функции g(x)(аппроксимирующей функции),которая была бы близка заданной. Критерии близости функций могут быть различны.
В том случае, когда приближение строится на дискретном наборе точек (xi, yi), i = 1, 2, ... , n, аппроксимацию называют точечнойили дискретной.
При точечной квадратичной аппроксимациипараметры а1, а2, ... , атаппроксимирующей функции g = g(x, а1, а2, ... , ат), т £ п,определяются из условия
.
Если аппроксимация проводится на непрерывном множестве точек (отрезке), она называется непрерывнойили интегральной.
При интегральной квадратичной аппроксимациифункции у = f(х) на отрезке [а, b] параметры аппроксимирующей функции g(x, а1, а2,... , аm) определяются из условия
.
Примером непрерывной аппроксимации может служить использование конечного числа слагаемых разложения функции в ряд Тейлора, т. е. замена функции многочленом.
Наиболее часто встречающимся видом точечной аппроксимации на дискретном наборе из (n+1)-й точки (xi, yi), i = 0, 1, ... , п является интерполяциямногочленом n-го порядка Рп(х),коэффициенты которого определяются из условий
yi= Pn(xi), i = 0, 1, ... , п.
Применяя интерполяционный многочлен, можно вычислить значения функции f(x)между узлами (провести интерполяцию в узком смысле),а также определить значение функции за пределами заданного интервала (провести экстраполяцию).Следует иметь в виду, что погрешность экстраполяции может быть велика.
В том случае, когда интерполяционный многочленедин для всей области интерполяции, говорят, что интерполяция глобальная.Если между различными узлами интерполяционные многочлены различны, говорят о кусочнойили локальной интерполяции.Простейшим случаем локальной интерполяции является кусочно-линейная интерполяция, когда в качестве интерполяционной функции выбирается полином первой степени, т.е. узловые точки соединяются отрезками прямой.