Аппроксимация данных многочленом заданной степени

 

Пусть, например, функция задана в виде набора значений . Задача состоит в аппроксимации неизвестной функциональной зависимости между и многочленом заданной степени :

Для решения этой задачи воспользуемся методом наименьших квадратов. Согласно этому методу коэффициенты многочлена нужно выбрать такими, чтобы сумма квадратов отклонений найденного многочлена от заданных значений функции была минимальной. Другими словами, коэффициенты должны минимизировать функцию

В точке минимума функции ее производные обращаются в нуль. Дифференцируя и приравнивая нулю производные, получим так называемую нормальную систему метода наименьших квадратов:

,

 

где - степень аргумента, - степень аппроксимирующего многочлена, - количество заданных точек из таблицы значений функции.

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

В данном случае заданную табличную функцию требуется аппроксимировать многочленом -й степени . В этом случае нормальная система уравнений относительно коэффициентов и имеет вид

Эту систему можно представить в матричном виде:

 

Здесь как обозначены суммы соответствующих степеней -координат заданных точек:

,

а , , используются для обозначения сумм произведений -коор­динат заданных точек на соответствующие степени их -координат:

.

Полученную систему линейных алгебраических уравнений можно решить одним из известных методов, например методом Гаусса.

Поскольку метод наименьших квадратов является приближенным методом, то необходимо оценить погрешность, с которой выполнена аппроксимация функции. Итак, если обозначить полученное в результате аппроксимации приближенное значение числа , то всегда можно указать (определить) граничную величину погрешности, некоторое значение , для которого выполняется неравенство называют пределом (границей) погрешности, или предельной абсолютной погрешностью, или сокращенно абсолютной погрешностью, а предельной относительной погрешностью или сокращенно относительной погрешностью числа Относительная погрешность часто указывается в процентах.

Кроме абсолютной и относительной погрешности необходимо также определить среднее квадратическое отклонение (СКО) по формуле

.

CKО характеризует разброс параметров, или ширину интервала рассеяния, в котором находится большинство точек исходной зависимости.