
- •Смагин в.И., Решетникова г.Н.
- •Содержание
- •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
4.7. Приближенное вычисление несобственных интегралов
Интеграл
называется собственным, если:
промежуток интегрирования конечен;
подынтегральная функция непрерывна на .
В противном случае интеграл называется несобственным.
Пусть промежуток интегрирования бесконечен. Достаточно рассмотреть вычисление несобственного интеграла вида
, (4.35)
где функция
непрерывна на
.
Интеграл (4.35) называется сходящимся, если существует конечный предел
(4.36)
и по определению полагают
.
Если предел (4.36) не существует, то интеграл (4.35) называется расходящимся и считается лишенным смысла. Поэтому прежде чем приступить к вычислению несобственного интеграла, необходимо предварительно убедиться, что этот интеграл сходится.
Чтобы вычислить сходящийся несобственный интеграл (4.35) с заданной точностью , представляют его в виде
.
В силу сходимости интеграла, число необходимо выбрать столь большим, чтобы имело место неравенство
.
Собственный
интеграл
можно вычислить по одной из квадратурных
формул. Пусть
─ приближенное значение этого интеграла,
вычисленное с точностью
.
Тогда
и поставленная задача решена.
Предположим, что промежуток интегрирования конечен и подынтегральная функция имеет конечное число точек разрыва на . Так как всегда можно промежуток интегрирования разбить на частичные промежутки с единственной точкой разрыва подынтегральной функции, то достаточно рассмотреть случай, когда на имеется единственная точка разрыва функции .
Пусть в точке функция имеет разрыв первого рода, т.е. существуют конечные односторонние пределы
В этом случае можно положить
,
где
и
Так как функции
являются непрерывными соответственно
на отрезках
,
то исходный интеграл сводится к сумме
двух собственных интегралов.
Пусть в точке функция имеет разрыв второго рода. Если точка есть внутренняя точка отрезка , то по определению полагают
(4.37)
и в случае существования этого предела интеграл называется сходящимся, в противном случае – расходящимся. Аналогично определяется сходимость несобственного интеграла, если точка разрыва функции совпадает с одним из концов промежутка интегрирования .
Для приближенного
вычисления с заданной точностью
сходящегося несобственного интеграла
(4.37) задают положительные числа
столь малыми, чтобы имело место неравенство
.
Затем по известным квадратурным формулам приближенно вычисляют собственные интегралы
и
и,
если
− приближенные значения этих интегралов,
вычисленные с точностью
,
то полагают
с точностью .
4.8. Приближенное вычисление неопределенных интегралов
Рассмотрим задачу вычисления неопределенного интеграла
(4.38)
в
точках
.
В общем случае, когда узлы неравноотстоящие,
эту задачу можно решить, вычислив
определенные интегралы
.
В случае равноотстоящих
узлов,
,
,
для решения поставленной задачи
существуют простые рекуррентные формулы
вида
.
(4.39))
Обозначим
.
При построении
начала таблицы неопределенного интеграла,
необходимо функцию
аппроксимировать с помощью 1-ой формулы
Ньютона при
, (4.40)
где
,
,
– конечные разности соответствующих
порядков. Тогда, при вычислении интеграла
(4.39), получим:
,
(4.41)
при этом из (4.38)
следует, что
.
Ошибку вычисления интеграла (4.41) можно оценить, вычислив интеграл
,
где
– остаточный член 1-ой формулы Ньютона.
Подставив в (4.41) формулу (4.39), получим
расчетную формулу
.
(4.42)
Далее вычисляется по формуле
.
(4.43)
Выполнив несколько
шагов (обычно 2 или 3), можно для аппроксимации
подынтегральной функции в (4.39) перейти
к формуле Бесселя при
:
(4.44)
Подставив в (4.44) формулу (4.39), получим расчетную формулу
. (4.45)
Ошибку вычисления по формуле (4.45) можно оценить, вычислив интеграл
,
(4.46)
где
– остаточный член формулы Бесселя.
Когда начнет приближаться к значениям, близким к , необходимо, при аппроксимации подынтегральной функции, перейти ко 2-ой формуле Ньютона.
Таким образом, рассмотренный метод вычисления неопределенного интеграла при равноотстоящих узлах, сводится к простым рекуррентным формулам.