- •Министерство образования российской федерации.
- •Содержание комплекса.
- •Часть первая. Программа по дисциплине “Численные методы”.
- •Примерный тематический план дисциплины “Численные методы”.
- •Справочная литература.
- •Часть вторая. Конспект лекций по дисциплине “Численные методы”.
- •Лекция №1. Решение нелинейных уравнений. Метод половинного деления.
- •Лекция № 2. Метод итераций для одного уравнения с одним неизвестным.
- •Лекция № 3. Аппроксимация функций. Метод наименьших квадратов.
- •Лекция № 4. Интерполирование функций. Формула Лагранжа.
- •Лекция № 5. Интерполирование функций кубическими сплинами.
- •Лекция № 6. Численное дифференцирование.
- •Лекция № 7. Численное интегрирование.
- •Лекция № 8. Численные методы безусловной оптимизации.
- •Понятие о численном решении задачи Коши.
- •Часть третья. Вопросы к зачёту по дисциплине “Численные методы”.
- •Часть четвёртая. Примеры практических заданий к зачёту по дисциплине “Численные методы”.
- •Часть пятая. Варианты практических заданий зачёту по численным методам.
- •Варианты заданий для практической работы.
- •Задача № 2.
- •Задача № 3.
- •Задача № 4.
- •Задача № 5.
- •Задача № 6.
- •Задача № 7.
- •Задача № 8.
- •Задача № 10
- •Список используемой литературы:
Лекция № 4. Интерполирование функций. Формула Лагранжа.
Интерполирование функций.
Пусть при изучении некоторого явления установлено, что существует функциональная зависимость между величинами и, описывающая количественную сторону данного явления; при этом функцияостаётся нам неизвестной. Однако на основании эксперимента установлены значения этой функции, при некоторых значениях аргумента, принадлежащих отрезку.
Задача заключается в том, чтобы найти функцию, по возможности более простую с точки зрения вычисления её значений (например, многочлен), которая бы представляла неизвестную функцию на отрезкеточно или приближённо. В более общей форме эту задачу можно представить так: на отрезкезаданы значения неизвестной функциивразличных точках.
.
Требуется найти многочлен степени, приближённо выражающий функцию.
В качестве такого многочлена естественно взять многочлен, значения которого в точках совпадают с соответствующими значениямифункции(рисунок). Тогда поставленная задача, называемая “задачейинтерполирования функции”, формулируется так: для данной функции найти многочленстепени, который при заданных значенияхпринимал бы значения.
В качестве искомого многочлена возьмём многочлен п-й степени вида
Доказано, что многочлен (1) является единственным, удовлетворяющим сформулированным условиям. Построение этого многочлена можно осуществлять различными способами, разница между которыми состоит лишь в методах вычисления коэффициентов.
Интерполяционная формула Лагранжа.
Одним из наиболее распространённых и удобных практически способов построения многочлена, интерполирующего неизвестную функцию , является применение интерполяционной формулы Лагранжа.
Пусть функция определена таблицей
... | ||||
… |
Значения аргументов будем называть узлами интерполяции. Поставим задачу построить многочлен, значения которого в узлах интерполяции равны соответствующим значениям данной функции, то есть.
Для многочлена (1) из пункта 1-го определим значения коэффициентов следующим образом. Должно выполняться условие:
.
Положив в формуле (1) , тогда, учитывая равенства (2), получим:
, откуда.
Аналогично, положив , получим
,
…
.
Подставив полученные выражения для коэффициентов в формулу (1), получим многочлен
Многочленназывается многочленом (полиномом) Лагранжа, а формула (3) – интерполяционной формулой Лагранжа.
Если известно аналитическое выражение, задающее функцию, то погрешность интерполяционной формулы (3) (в случае непрерывности на отрезке самой функциии её производной до- го порядка включительно) оценивается неравенством:
,
где .
Пример 1.Представить приближённо функциюмногочленом 2-й степени, если из эксперимента получены следующие её значения:
1 |
2 |
-4 | |
3 |
-5 |
4 |
Решение.
По формуле (3) при имеем:
.
Пример 2.Построить многочлен Лагранжа второй степени, интерполирующий функциюна отрезке, если заданы значения функции в трёх узлах интерполяции.
0 |
0,5 |
0,7071068 |
С помощью интерполяционной формулы вычислить приближённое значение и оценить погрешность результата вычислений.
Решение.
Многочлен Лагранжа для трёх узлов интерполяции запишется так:
или
.
При получим.
С помощью неравенства (4) находим оценку погрешности. Имеем
,
где
,
Так как , то,
и, следовательно, . Итак,. Заметим, что значениес шестью верными цифрами есть 0,258819.
Задание.
1. Построить многочлен Лагранжа второй степени для функции, заданной таблицей:
0 |
1 |
2 | |
4 |
6 |
10 |
2. На основании эксперимента получены значения функции в виде таблицы:
1 |
2 |
3 |
4 | |
2 |
1 |
-1 |
5 |
Построить многочлен четвёртой степени, приближённо представляющий данную функцию.
3. Функция аппроксимируется интерполяционным многочленом Лагранжа второй степени для системы трёх равномерно расположенных на отрезкеузлов. Найти приближённое значение функции в точкеи оценить погрешность вычисления.