
- •Смагин в.И., Решетникова г.Н.
- •Содержание
- •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
3.5. Контрольные вопросы
1. Как осуществляется операция численного дифференцирования при неравноотстоящих узлах?
2. Как оценивается остаточный член при численном дифференцировании при неравноотстоящих узлах?
3. Каков принцип численного дифференцирования при равноотстоящих узлах?
4. Как определяется порядок точности формулы численного дифференцирования?
5.
Какой порядок точности у формулы
,
оценивающей производную первого порядка?
6.
Какой порядок точности у формулы
,
оценивающей производную первого порядка?
7.
Какой порядок точности у формулы
,
оценивающей производную первого порядка?
8.
Какой порядок точности у формулы
,
оценивающей производную второго порядка?
9.
Какой порядок точности у формулы
,
оценивающей производную второго порядка?
10. Укажите, как зависит порядок точности формулы, оценивающей производную, от количества табличных значений функции, входящих в эту формулу?
11. Укажите, как неустранимая погрешность численного дифференцирования зависит от величины шага таблицы?
12. Укажите, как полная погрешность численного дифференцирования зависит от величины шага таблицы?
13. Как осуществляется оценка приближений численного дифференцирования по правилу Рунге?
14. Как можно увеличить порядок точности вычисления производной на единицу, используя принцип Рунге?
15. Укажите, как применяется метод квадратурных формул для выполнения операции численного дифференцирования?
16.
Укажите, как связано количество узлов
таблицы
с порядком многочлена
,
для которого квадратурная формула
вычисления производных точна?
3.6. Задание к главе 3
Задание
3.1. Для
функции заданной в виде таблицы на
равномерной сетке
,
,
оценить значение первой производной в
точках
,
и
.
Определить погрешности считая, что
табличные значения заданы с верными
знаками
,
,
и
.
Варианты исходных данных приведены в п. 5.4.
4. Численное интегрирование
Вычисление интегралов необходимо применять при решении многих практических задач. Например, если для функциональной зависимости, заданной в виде таблицы, необходимо оценить некоторый интегральный показатель. Такая проблема может возникнуть в различных предметных областях, таких как физика, техника, медицина, экономика и др. Примером интегрирования в экономике может служить задача вычисления общего количества востребованного товара за определенный период времени в зависимости от интенсивности спроса. В этом случае решением задачи является интеграл:
,
где
− интенсивность спроса в момент времени
.
Известно также, что для некоторых функций, заданных аналитически, невозможно вычислить определенный интеграл, используя понятие первообразной. Однако эту задачу можно решить, с помощью численных методов.
Основные численные
методы вычисления интегралов делятся
на детерминированные и вероятностные.
Суть детерминированных методов
заключается в том, что для последовательности
справедливо соотношение
,
а для вероятностных −
,
где
− точное значение интеграла,
−
приближенное значение интеграла,
вычисленное на
-ом
шаге,
− вероятность события,
− требуемая точность вычислений.