
- •Смагин в.И., Решетникова г.Н.
- •Содержание
- •1. Основы теории погрешностей 9
- •2. Аппроксимация функций 19
- •2.16. Контрольные вопросы 89
- •2.17. Задания к главе 2 91
- •3. Численное дифференцирование 94
- •3.4. Контрольные вопросы 109
- •4. Численное интегрирование 111
- •4.10. Контрольные вопросы 187
- •4.11. Задания к главе 4 189
- •5. Приложение. Варианты к заданиям 192
- •1. Основы теории погрешностей
- •1.1. Математические оценки точности приближенного числа
- •1.2. Запись чисел на эвм
- •1.3. Верные знаки приближенного числа
- •1.4. Классификация погрешностей
- •1.5. Погрешность вычисления функции многих переменных
- •1.6. Обратная задача теории погрешностей
- •1.7. Погрешности простейших функций
- •1.8. Контрольные вопросы
- •1.9. Задания к главе 1
- •2. Аппроксимация функций
- •2.1. Постановка задачи
- •2.2. Интерполяционный многочлен Лагранжа
- •2.3. Интерполяционная схема Эйткена
- •2.4. Остаточный член многочлена Лагранжа
- •2.5. Разделенные разности и их свойства
- •2.6. Интерполяционная формула Ньютона при неравноотстоящих узлах
- •2.7. Многочлены Чебышева и их свойства
- •2.8. Минимизация погрешности метода при аппроксимации многочленом Лагранжа
- •2.9. Многочлены наилучшего равномерного приближения
- •2.10. Экономизация степенных рядов
- •2.11. Интерполирование с кратными узлами
- •2.12. Интерполирование при равноотстоящих узлах
- •2.12.1. Конечные разности
- •2.12.2. Интерполирование в начале и конце таблицы
- •2.12.3. Формулы Гаусса
- •2.12.4. Формулы Стирлинга и Бесселя
- •2.12.5. Оценки погрешности метода и неустранимой погрешности
- •2.13. Сплайн-функции
- •2.13.1. Линейный сплайн
- •2.13.2. Параболический сплайн
- •2.13.3. Кубический сплайн
- •2.13.4. В-сплайны
- •2.13.5. Эрмитовы сплайны
- •2.14. Аппроксимация данных методом наименьших квадратов (мнк)
- •2.14.1. Аппроксимация алгебраическими полиномами
- •2.14.2. Аппроксимация ортогональными полиномами
- •2.14.3. Аппроксимация ортогональными полиномами дискретной переменной
- •2.15. Аппроксимация функций многих переменных
- •2.15.1. Построение интерполяционных многочленов
- •2.15.2.Метод последовательного интерполирования
- •2.15.3. Применение метода наименьших квадратов
- •2.16. Контрольные вопросы
- •2.17. Задания к главе 2
- •3. Численное дифференцирование
- •3.1. Численное дифференцирование при неравноотстоящих узлах
- •3.2. Численное дифференцирование при равноотстоящих узлах
- •3.3. Оценка приближений численного дифференцирования по правилу Рунге
- •3.4. Метод квадратурных формул
- •3.4. Контрольные вопросы
- •3.5. Задание к главе 3
- •4. Численное интегрирование
- •4.1. Общая интерполяционная квадратура
- •4.2. Квадратурные формулы Ньютона-Котеса
- •4.2.1. Квадратурные формулы прямоугольников
- •4.2.2. Квадратурная формула трапеций
- •4.2.3. Квадратурная формула Симпсона (парабол)
- •4.2.4. Квадратурная формула “трех восьмых” (формула Ньютона)
- •4.3. Метод Рунге оценки погрешности
- •4.4. Квадратурные формулы наивысшей алгебраической степени точности
- •4.5. Частные случаи квадратурного правила наивысшей алгебраической степени точности
- •4.6. Квадратурные формулы с равными коэффициентами
- •4.7. Приближенное вычисление несобственных интегралов
- •4.8. Приближенное вычисление неопределенных интегралов
- •4.9. Методы Монте-Карло
- •4.9.1. Простейший метод Монте-Карло
- •4.9.2. Геометрический метод Монте-Карло
- •4.10. Контрольные вопросы
- •4.11. Задания к главе 4
- •5. Приложение. Варианты к заданиям
- •5.1. Варианты к заданиям 1.1
- •5.2. Варианты к заданиям 2.1-2.5
- •5.3. Варианты к заданиям 2.6
- •5.4. Варианты к заданиям 2.7-2.8, 3.1
- •5.5. Варианты к заданиям 4.1-4.6
- •5.6. Варианты к заданиям 4.7
- •634050, Г. Томск, пр. Ленина, 36
2.13.5. Эрмитовы сплайны
Эрмитовы сплайны применяют в случае, когда в узловых точках кроме значений функции заданы также и значения ее производных. Если число узлов велико, то применение многочленов Эрмита (см. п. 2.12) приводит к тому, что степень многочлена будет высокой. Применение, в случае кратных узлов, обычных сплайнов может не обеспечить согласование производных сплайна в узлах с заданными производными функции.
Рассмотрим задачу
построения кубического эрмитового
сплайна. В узловых точках
,
задаются значения:
,
.
(2.120)
На интервале , , определим многочлен по аналогии с (2.89):
, (2.121)
где
– многочлен Эрмита, построенный по
узлам
и
,
каждый из которых имеет кратность равную
2. Уравнения для определения коэффициентов
,
,
,
найдем из интерполяционных условий:
,
,
,
.
(2.122)
Тогда, учитывая что , получим уравнения
, (2.123)
,
(2.124)
,
(2.125)
.
(2.126)
Подставив выражения и из (2.123) и (2.125) в (2.124) и (2.126), получим систему линейных алгебраических уравнений для определения коэффициентов и :
,
.
(2.127)
Решение системы (2.90) имеет вид
,
(2.128)
.
(2.129)
Таким образом,
параметры эрмитова сплайна 3-го порядка
вычисляются по формулам (2.123), (2.125),
(2.128) и (2.129). Так как многочлен
для интервала
строится независимо от остальных
многочленов
(
),то
эрмитовы сплайны называются локальными.
Пример 2.11. Пусть исходные данные приведены в таблице:
Таблица 2.11.
|
1 |
2,5 |
3,5 |
5,5 |
6 |
|
0,9108 |
0,7237 |
-0,2004 |
-0,5184 |
-0,0848 |
|
0,5903 |
-0,7726 |
-0,9142 |
0,7241 |
0,9745 |
Выполнив расчеты параметров эрмитова сплайна по формулам (2.123), (2.125), (2.128) и (2.129) получим результаты, приведенные в следующей таблице:
Таблица 2.12.
i |
1 |
2 |
3 |
4 |
ai |
0,9108 |
0,7237 |
-0,2004 |
-0,5184 |
bi |
0,5903 |
-0,7726 |
-0,9142 |
0,7241 |
ci |
-0,5215 |
-0,3129 |
0,3136 |
0,3578 |
di |
0,0298 |
0,1614 |
0,0320 |
-0,1432 |
На рис. 2.6 приведены график эрмитова сплайна, а также для сравнения график исходной функции f(x).
Рис. 2.7. Интерполяция эрмитовым сплайном
Эрмитовы сплайны отличаются простотой вычислений и дают неплохие результаты аппроксимации. Если имеется необходимость, можно строить эрмитовы сплайны и других порядков, например, 2-го, 4-го и др.