Интерполирование и приближение функций (стр. 2 из 2)

удобно к исходной таблице данных добавить еще n столбцов.

Демонстрацию метода наименьших квадратов проведем для данных с количеством точек в таблице, равным 4. Максимальная степень аппроксимирующего многочлена для такого набора равна 3, так как должно выполняться соотношение:

. Для максимальной степени аппроксимирующий и интерполяционный многочлены равны.

Пусть таблица данных после добавления в нее дополнительных колонок выглядит следующим образом:

В нижней строке размещаем итоговые суммы по каждой колонке.

Система уравнений для полинома третьей степени:

Решив систему, найдем:

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

. В результате система уравнений для полинома второй степени будет:

Решив систему, найдем:

Аналогично можно уменьшать число уравнений для построения аппроксимирующих многочленов первой и нулевой степеней.

На рисунке 1 показаны графики двух аппроксимирующих многочленов второй и третьей степени. Многочлен третьей степени проходит через 4 заданные точки, а многочлен второй степени проходит сквозь множество заданных точек с минимумом суммы квадратов отклонений от них, что хорошо видно на графиках.

Рисунок 1.

Литература

1. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы: Учеб. пособие. – М.: Наука, 1987. – 600 с.

2. Воеводин В.В. Численные методы алгебры. Теория и алгорифмы. - М.: Наука, 1966. – 248 с.

3. Воеводин В.В. Вычислительные основы линейной алгебры. – М.: Наука, 1977. – 304 с.

4. Волков Е.А. Численные методы. – М.: Наука, 1987. – 248 с.

5. Калашников В. И. Аналоговые и гибридные вычислительные устройства: Учеб. пособие. – Харьков: НТУ “ХПИ”, 2002. – 196 с.

6. Вержбицкий, В. М. Численные методы. Математический анализ и обыкновенные дифференциальные уравнения. М.: Высш.шк., 2001. 383 с.

7. Волков, Е. А. Численные методы. СПб.: Лань, 2004. 248 с.

8. Мудров, А. Е. Численные методы для ПЭВМ на языках Бейсик, Фортран и Паскаль. Томск: МП "РАСКО", 1991. 272 с.

9. Шуп, Т. Е. Прикладные численные методы в физике и технике. М.: Высш. шк., 1990. 255 с.

10. Бахвалов, Н. С. Численные методы в задачах и упражнениях / Н. С. Бахвалов, А. В. Лапин, Е. В. Чижонков. М.: Высш. шк., 2000. 192 с.