- •3.1. Постановка задачи 23
- •5.1. Постановка задачи 41
- •6.1. Постановка задачи 48
- •7.1. Постановка задачи 59
- •9.1. Постановка задачи 81
- •Введение
- •Тема 1. Элементы теории погрешностей
- •1.1. Точные и приближенные числа
- •1.2. Абсолютная и относительная погрешность
- •Тема 2. Методы решения нелинейных уравнений
- •2.1. Постановка задачи
- •Отделение корней (локализация корней);
- •Уточнение корней.
- •2.2. Отделение корней
- •2.2.1. Графическое отделение корней
- •2.2.2. Аналитическое отделение корней
- •2.3. Уточнение корней
- •2.3.1. Метод половинного деления
- •2.3.2. Метод итерации
- •2.3.3. Метод Ньютона (метод касательных)
- •2.3.4. Метод хорд
- •Тема 3. Интерполяция функций
- •3.1. Постановка задачи
- •3.2. Интерполяционная формула Лагранжа
- •3.3. Интерполяционные формулы Ньютона
- •3.3.1. Конечные разности
- •3.3.2. Первая интерполяционная формула Ньютона
- •3.3.3. Вторая интерполяционная формула Ньютона
- •3.4. Сплайн – интерполяция
- •Тема 4. Аппроксимация функций
- •4.1. Постановка задачи аппроксимации
- •4.2. Метод наименьших квадратов
- •Тема 5. Численное интегрирование
- •5.1. Постановка задачи
- •5.2. Методы прямоугольников
- •5.3. Формула трапеций
- •5.4. Формула Симпсона
- •5.5. Оценка погрешности численного интегрирования
- •Тема 6. Методы решения обыкновенных дифференциальных уравнений
- •6.1. Постановка задачи
- •6.2. Метод Эйлера
- •6.3. Методы Рунге-Кутты
- •6.4. Решение оду n-го порядка
- •Тема 7. Одномерная оптимизация
- •7.1. Постановка задачи
- •7.2. Метод прямого перебора с переменным шагом
- •7.3. Метод дихотомии
- •7.4. Метод золотого сечения
- •7.5. Метод средней точки
- •Тема 8. Многомерная оптимизация
- •8.1. Постановка задачи и основные определения
- •8.2. Методы спуска
- •8.3. Метод градиентного спуска с дроблением шага
- •8.4. Метод наискорейшего спуска
- •8.5. Метод покоординатного спуска
- •Тема 9. Методы решения систем линейных уравнений
- •9.1. Постановка задачи
- •9.2.Метод Гаусса
- •9.3. Метод итераций
- •Список литературы
Тема 3. Интерполяция функций
3.1. Постановка задачи
Вычисление значений функции y = f(x) – одна из тех задач, с которой приходится постоянно сталкиваться в инженерной практике. Однако сделать это не всегда возможно. Примером тому следующие типичные ситуации:
функция задана таблицей значений (нет аналитического выражения), необходимо вычислить значения функции в точках, не совпадающих с табличными значениями аргумента;
аналитическое выражение f(x) есть, но получение ее значений для нужных значений х затруднено громоздкими и сложными вычислениями;
значения функции в требуемых точках могут быть получены только экспериментально.
В этих и ряде других случаев возникает необходимость приближенного вычисления функции y = f(x).
Задача приближенной замены таблично заданной в (n + 1) точках функции y = f(x),, некоторой функцией j(х), принимающей в этих точках заданные значения функции, то есть
, i = 0, 1, 2, … n (3.1-1)
называется задачей интерполяции.
Будем называть (3.1-1) - условием интерполяции, точки – узлами интерполяции, а функцию j(х) – интерполирующей функцией.
Вид интерполяции зависит от вида элементарных функций, входящих в состав интерполирующей функции (экспоненциальная, логарифмическая, тригонометрическая и др.) В качестве интерполирующей функции часто используют алгебраический многочлен вида:
jm(x) = a0 + a 1x + a 2x2 + … + amxm. (3.1-2)
В этом случае говорят о параболической или полиномиальной интерполяции.
Геометрической интерпретацией задачи интерполяции является нахождение функции, график которой проходит через заданную систему точек , i = 0, 1, …, n (рис. 3.1-1).
|
|
Рис.3.1-1
Если в качестве интерполирующей функции (3.1-2) используется алгебраический многочлен степени не выше n, то задача имеет единственное решение.
Для доказательства этого утверждения, применяя интерполирующую функцию (3.1-2), запишем условие (3.1-1) для каждого из (n + 1) узлов. В результате получим следующую систему (n + 1) линейных уравнений:
Эта система однозначно разрешима, так как ее определитель (определитель Вандермонда) отличен от нуля, а узлы интерполяции различны. Решение полученной системы n+1 линейных уравнений относительно неизвестных а0, а1, …, аn позволяет найти коэффициенты интерполирующего многочлена (3.1-1).
Пример 3.1-1.Пусть функция y = f(x) задана таблично:
Таблица 3.1-1
xi |
1 |
1.2 |
1.4 |
1.6 |
1.8 |
yi |
0 |
-0.16 |
-0.24 |
-0.24 |
-0.16 |
Требуется построить интерполяционный многочлен, позволяющий вычислить значение f(x) в точке x = 1.43.
Полагая x0 = 1.2 , x1 = 1.4 , x2 = 1.6,
y0 =-0.16, y1 = -0.24, y2 = -0.24, получим систему уравнений
В результате решения системы уравнений, получим следующие значения: а0 = 2, а1 = -3, а2 = 1.Тогда интерполяционный многочлен имеет следующий вид: P2(x)=2 – 3x + x2,а значение многочлена в точке 1.43 равно P2(1.43)= -0.2451.