
- •Смагин в.И., Решетникова г.Н.
- •Содержание
- •1. Основы теории погрешностей 9
- •2. Аппроксимация функций 19
- •2.16. Контрольные вопросы 90
- •2.17. Задания к главе 2 92
- •3. Численное дифференцирование 95
- •3.5. Контрольные вопросы 110
- •4. Численное интегрирование 112
- •4.10. Контрольные вопросы 189
- •4.11. Задания к главе 4 191
- •5. Приложение. Варианты к заданиям 195
- •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.5. Контрольные вопросы
- •3.6. Задание к главе 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
1.8. Контрольные вопросы
1. Как определяются математические оценки точности приближенного числа?
2.
Чему равна относительная погрешность
числа, записанного в двоичной системе,
если число разрядов равно
и порядок равен
?
3. Чем обусловлена погрешность метода?
4. Чем обусловлена неустранимая погрешность?
5. Чем обусловлена погрешность округления?
6. Как определяется погрешность числа, заданного с верными знаками в узком смысле?
7.
Записать число
c верными знаками в узком смысле, если
оно задано с погрешностью
.
8.
Записать число
c верными знаками в узком смысле, если
оно задано с погрешностью
.
9. Чему равна абсолютная погрешность в узком смысле числа 5,4563 заданного с верными знаками?
10.
Записать число
c верными знаками в узком смысле, если
оно задано с погрешностью
.
11.
Чему равна абсолютная погрешность
функции многих переменных
(
– абсолютные погрешности аргументов)?
12.
Чему равна относительная погрешность
функции многих переменных
(
– относительные погрешности аргументов)?
13. Относительная погрешность функции многих переменных зависит от чувствительностей, что определяют чувствительности?
14. Как определяется абсолютная и относительная погрешности разности двух чисел?
15. Что необходимо предпринимать при вычитании двух близких чисел?
16. Как решается обратная задача в теории погрешностей?
17. Как определяются абсолютная и относительная погрешность произведения?
18. Как определяются абсолютная и относительная погрешность частного?
19. Как определяются абсолютная и относительная погрешность возведения в степень?
20. Как определяются абсолютная и относительная погрешность при взвешенном суммировании?
1.9. Задания к главе 1
Задание 1.1. Определить:
- для п.п. а) и б) число верных знаков приближенного числа, если известна абсолютная погрешность;
- для п. в) определить абсолютную и относительную погрешность, если известно число верных знаков;
- для п. г) определить
абсолютную погрешность
,
если известны абсолютные погрешности
аргументов
,
.
Значение функции
записать с верными знаками.
Варианты исходных данных приведены в п. 5.1.
2. Аппроксимация функций
2.1. Постановка задачи
Пусть в результате
эксперимента для некоторой функции
получены значения
,
…,
,
т.е. задана таблица значений
,
.
Такие таблицы могут быть построены в
различных предметных областях. Например,
в технике таблица может быть построена
по показаниям измерительных приборов,
в экономике таблица может являться
результатом анализа экономической
деятельности фирмы.
На практике наиболее часто встречаются следующие задачи:
- найти
значение функции
в некоторой точке
такой, что
-
найти значение
по заданному значению функции
,
,
;
-
найти значения производных
в
точке
;
-
найти значение интеграла
- найти для функции , заданной таблично, приближенное аналитическое выражение.
Решения перечисленных
задач можно найти, построив для функции
интерполяционную функцию
.
Отметим, что эти задачи имеют смысл и в том случае, если аналитическое выражение функции известно, но оно очень сложное. В этом случае функцию табулируют и строят для нее интерполяционную функцию. Таким образом, можно получить более простое приближенное аналитическое выражение для функции , которое затем использовать в вычислениях.
Рассмотрим
требования, которым должна удовлетворять
интерполяционная функция. Пусть
– множество вещественных функций,
заданных на отрезке
.
Зададим на множестве
счетную систему функций
.
Построим функцию
(2.1)
где
– некоторые, подлежащие определению
вещественные коэффициенты. Система
функций
должна быть линейно независимой.
Потребуем, чтобы в точках
значения функции
совпадали со значениями функции
,
т.е.
(2.2)
Условие
(2.2) – основное требование, которое
используется при построении интерполяционных
функций. В этом случае функция
вида (2.1) называется интерполирующей,
а точки
– узлами интерполирования. В силу
требования (2.2) будем иметь систему
линейных уравнений для определения
коэффициентов
:
.
(2.3)
Перепишем систему (2.3) в векторно-матричном виде:
(2.4)
Система уравнений (2.4) имеет единственное решение, если определитель матрицы системы не равен нулю, т.е.
.
Система функций
,
для которой
при всех
где
называется системой Чебышева.
Таким образом,
первое условие, которое накладывается
на функции
,
заключается в том, что
должны составлять систему Чебышева.
Второе условие,
которому должна удовлетворять система
функций
является условием полноты.
Поясним это условие.
Пусть
– класс
интерполируемых функций и
.
Семейство линейных комбинаций
вида (2.1) называется полным в классе
,
если для всякой функции
и любого
существует такое
и такие коэффициенты
что для всех
справедливо неравенство
Отметим также, что для построения аппроксимирующих функций, кроме интерполяционной функции, построенной на основе условия (2.2), используются приближения, минимизирующие сумму квадратов отклонений аппроксимирующей функции от заданных табличных значений (см. метод МНК п. 2.14 и п. 2.15.3), и метод аппроксимации с помощью сплайн-функций (см. п. 2.13).