Любому специалисту в своей практической и теоретической деятельности приходится изучать зависимость между различными параметрами исследуемых объектов, процессов или систем.
Из всех способов задания зависимости параметрами наиболее удобным является аналитический способ виде функций.
Но в практической деятельности специалист часто получает зависимость между интересующих его параметрами экспериментально. Результаты эксперимента заносят в таблицу, т.е. получена табличная функция. В след за этим возникают различные задачи по обработке данных.
Аппроксимация опытных данных.
Проведем эксперимент, в результате которого получена табличная функция. Yi = f(xi), i = o, 1, …, n, т.е. дана таблица в которой значение xi расположены в порядке возрастания в соответствии со значением.
| i | x | y |
| X0 | Y0 | |
| X1 | Y1 | |
| X2 | Y2 | |
| … | … | … |
| n | xn | yn |
Точки координат xi и yi называют узловыми точками.
Необходимо для этих опытных данных решить задачу аппроксимации.
Сущность аппроксимации опытных данных состоит в нахождении аналитического выражения некоторой функции F(x) (аппроксимирование кривой), которая приближала бы полученную табличную функцию.
Аппроксимацию опытных данных можно провести с помощью интерполяционного многочлена степени n.
Pn (x) = a0 xn + a1 xn-1 + … + an . В этом случае аппроксимированная кривая проходит через все узловые точки. Однако этот метод имеет недостатки:
1. Точность аппроксимации гарантируется лишь в небольшом интервале (x0; xn) при количестве точек не более 7 – 8-ми.
Значение функции в узлах должно быть задано с большой точностью. Однако, как бы точно не проводился эксперимент, в результатах неизбежны погрешности.
Интерполирование функций.
Задача интерполирования функции состоит в том, чтобы найти значение функции заданной таблично в любой промежуточной точке с аргументом Xk , причем Xk –ые являются узлом табличной функции и лежит в промежутке (Х0; Хп).
Эта задача решается с помощью выражения некоторой функции Рх, которая приближала бы заданную табличную функцию (т.е. в узловых точках [i принимала бы значения yi).
Искомую функцию Рх будем выбирать из класса алгебраических многочленов.
Степень многочлена n зависит от числа узловых точек. Pn (x) = a0xn + a1xn-1 + … + an (общий вид). Назовем этот многочлен интерполяционным. Интерполирование с помощью алгебраических многочленов называется параболическим интерполированием.
Построение интерполяционного многочлена.
Для этого построения необходимо построить систему нелинейных уравнений, которые может быть получены на основании того, что многочлен проходит через все узловые точки. Pn (xi) = yi
В результате имеем систему:
Порядок системы равен «n» x0, x1, xn, y1, yn известны и заданы в табличной функции. Далее получаем многочлен использующий для решения задач интерполирования.
Интерполяционный многочлен может быть построен и другими методами, напрмер, способом Лагранжа, Ньютона, …
Построение интерполяционного многочлена по формуле Лагранжа.
Многочлен имеет следующий вид:
Ln(x) = * y0 + *y1 + * y2 + … + *yn
Многочлен Ln является интерполяционным многочленом, т.е. в узловых точках принимает значение таблицы. Свернув формулу Лагранжа получим: Ln (x) = yi ,
где Bj =
Блок – схема алгоритма.
Алгоритм метода Лагранжа не предусматривает получение многочлена в явном виде, а находит значение в промежутках.
D – значение аргумента в промежутке
N – количество узловых точек.