Полиномиальная аппроксимация

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

. (3.21)

Для нахождения неизвестных коэффициентов воспользуемся необходимым условием экстремума функции :

(3.22)

Систему (3.22) несложно преобразовать к системе уравнений, линейных относительно неизвестных параметров :

(3.23)

Система (3.23) имеет единственное решение, так как определитель ее матрицы – определитель Вандермонда – отличен от нуля. Функция (3.21) – выпуклая, следовательно, выполнение условия (3.22) является необходимым и достаточным признаком минимума функции , которая имеет единственный экстремум.

Вопросы для самопроверки

1. Перечислите и объясните различия между методами приближения, интерполяции и аппроксимации функций.

2. Сформулируйте теорему Вейерштрасса, каково ее значение при приближении функций полиномами.

3. Поясните принцип разложения функции в ряд Тейлора, приведите пример.

4. Охарактеризуйте оценку погрешности разложения функции в ряд Тейлора, приведите пример.

5. Дайте определение полинома Чебышева, запишите и объясните требование оптимальности в задаче о наилучшем приближении.

6. Запишите рекуррентное соотношение для вычисления многочленов Чебышева, приведите пример нескольких первых многочленов.

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

8. Приведите общую формулу вычисления значений коэффициентов разложения функции в комбинацию многочленов Чебышева.

9. Поясните принцип экономизации степенных рядов при их корректировке до полиномов Чебышева, приведите пример.

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

11. Как определяется погрешность приближения функции с помощью дробно-рациональных функций?

12. Какова задача методов интерполяции функций, дайте определение узлов интерполяции, интерполянта и интерполяционной сетки.

13. Приведите геометрический пример интерполирования функции и пример вычисления коэффициентов в полиноме степени прямым методом.

14. Запишите интерполяционную формулу Лагранжа и оценку ее погрешности.

15. Опишите метод построения полинома Лагранжа, приведите пример.

16. Запишите интерполяционную формулу Ньютона и оценку ее погрешности.

17. Опишите метод построения полинома Ньютона, приведите пример.

18. В чем сущность и особенности среднеквадратичной аппроксимации функций?

19. Поясните сущность метода наименьших квадратов, приведите пример.

20. Приведите примеры систем нормальный уравнений Гаусса, используемых для вычисления значений коэффициентов различных регрессионных моделей.

21. Какова сущность полиномиальной аппроксимации функций?