
- •Введение.
- •Глава 1.
- •Устойчивость, корректность, сходимость.
- •Лекция 2.
- •«Абсолютная и относительная погрешности.
- •Погрешность суммы и разности приближенных чисел.»
- •Абсолютная и относительная погрешности.
- •Погрешность суммы и разности приближенных чисел.
- •Лекция 3.
- •Погрешность возведения в степень и извлечения корня из приближенных чисел.
- •Оценка погрешности результата вычислений по формуле.
- •Лекция 4.
- •Обратная задача теории приближенных вычислений.
- •О вычислениях без строгого учета погрешностей.
- •Глава 2.
- •Метод половинного деления.
- •Лекция 6.
- •«Понятие метрического пространства.
- •Теоретическое обоснование метода простых итераций.»
- •Понятие метрического пространства.
- •Теоретическое обоснование метода простых итераций.
- •Лекция 7. «Метод простых итераций.» Метод простых итераций.
- •Var x1,x2:real;
- •Оценка погрешности метода Ньютона.
- •Глава 3.
- •Метод Гаусса с выбором главного элемента.
- •Лекция 10.
- •Достаточные условия применимости метода прогонки.
- •Итерационные методы. Метод простых итераций.
- •Лекция 11.
- •«Метод Зейделя.
- •Метод Ньютона решения систем нелинейных уравнений.»
- •Метод Зейделя.
- •Метод Ньютона решения систем нелинейных уравнений.
- •Глава 4.
- •Вычисление значений многочленов.
- •Интерполирование функции многочленом.
- •Лекция 13.
- •«Интерполяционный многочлен в форме Лагранжа.
- •Остаточный член интерполирования.»
- •Интерполяционный многочлен в форме Лагранжа.
- •Остаточный член интерполирования.
- •Лекция 14.
- •Локальная интерполяция. Сплайны.
- •Лекция 15.
- •Квадратичная интерполяция.
- •Интерполяция кубическими сплайнами.
- •Обратная интерполяция с помощью многочлена Лагранжа.
- •Эмпирические зависимости. Метод наименьших квадратов.
- •Глава 5.
- •Формулы прямоугольников.
- •Формула трапеций.
- •Формула Симпсона.
- •Оценка погрешности квадратурных формул.
- •Лекция 17.
- •Понятие об адаптивных алгоритмах.
- •Особые случаи численного интегрирования.
- •Метод ячеек. Вычисление кратных интегралов.
- •Используемая литература.
- •Рекомендуемая литература
- •Дополнительная литература
Погрешность суммы и разности приближенных чисел.
Теорема 1.1. Предельная абсолютная погрешность суммы нескольких приближенных чисел равна сумме предельных абсолютных погрешностей слагаемых.
Теорема 1.2. Предельная абсолютная погрешность разности приближенных чисел равна сумме предельных абсолютных погрешностей уменьшаемого и вычитаемого.
Таким
образом, если
,
,
то
,
.
Примеры.
(Здесь и в последующих задачах будем считать, что даны приближенные числа, но в записи которых все цифры верные в широком смысле.)
;
;
.
;
;
.
.
Лекция 3.
«Погрешность произведения и частного приближенных чисел.
Погрешность возведения в степень и извлечения корня
из приближенных чисел.
Оценка погрешности результата вычислений по формуле.»
Погрешность произведения и частного приближенных чисел.
Теорема 1.3. Предельная относительная погрешность произведения нескольких приближенных чисел равна сумме предельных относительных погрешностей сомножителей.
Теорема 1.4. Предельная относительная погрешность частного от деления двух приближенных чисел равна сумме предельных относительных погрешностей делимого и делителя.
Таким
образом, если
,
,
то
,
.
Пример.
Найдем
относительную погрешность произведения
двух приближенных чисел:
;
.
Из записи чисел определяем
;
.
Значит,
.
Мы здесь брали число знаков с запасом
в промежуточных результатах, но, округляя
в большую сторону, и окончательный
результат немного увеличили, чтобы
сделать его более простым по записи.
Погрешность возведения в степень и извлечения корня из приближенных чисел.
Теорема 1.5. Предельная относительная погрешность степени приближенного числа равна произведению показателя степени на предельную относительную погрешность основания.
Теорема 1.6. Предельная относительная погрешность корня из приближенного числа равна предельной относительной погрешности подкоренного числа, деленной на показатель корня.
Таким
образом,
,
.
Пример.
Требуется
найти относительную погрешность объема
куба
,
гдеa–
длина ребра, измеренная с погрешностью
не более
.
Предельная
относительная погрешность
.
Оценка погрешности результата вычислений по формуле.
В практике вычислений очень часто приходится оценивать погрешность числового значения величины, полученной в результате вычислений по формуле, которая содержит не одно, а несколько действий. Для оценки погрешности в этом случае следует последовательно применять теоремы о погрешностях.
Во всех задачах, рассмотренных в данном параграфе, будет задана формула, все составляющие которой – приближенные числа (за редким исключением), а найти нужно приближенный результат и записать его так, чтобы в записи все цифры были верными в широком смысле, а также надо определить абсолютную и относительную погрешности окончательного результата.
Примеры.
, где
и вычислены приближенно с четырьмя верными значащими цифрами:
;
.
Из записи числа определяем
;
.
Значит,
.
,
.
Мы
округляли промежуточные результаты в
сторону увеличения. Запишем ответ так,
чтобы в записи все цифры были верные:
.
Действительно,
.
.
Ответ:
,
,
.
, где
.
;
;
;
.
Округляя так, чтобы сохранить только
верные цифры, получаем:
.
Действительно,
.
.
Ответ:
,
,
.
Вычисляют объем цилиндра по формуле
. При этом принимают
;
см;
см.
Так как в формуле участвует только умножение, то проще начать с оценки относительной погрешности. Из записи приближенных чисел видно:
,
,
.
Отсюда
получаем:
.
;
.
Округляя так, чтобы сохранить только
верные цифры, получаем:
.
Действительно,
.
.
Ответ:
,
,
.
Вычисляют период колебания маятника по формуле
. При этом полагают
;
см;
.
Из
записи приближенных чисел видно:
,
,
.
Отсюда получаем:
.
,
.
Округляя
так, чтобы сохранить только верные
цифры, получаем:
.
Действительно,
.
.
Ответ:
,
,
.
Вычислить
, где
;
;
;
.
Здесь нужно произвести сложение, при котором легко определяется абсолютная погрешность, и, кроме того, умножение и деление, при которых легко определяется относительная погрешность. Поэтому при оценке погрешности надо будет переходить от одного вида погрешности к другому.
Найдем
.
Для дальнейшего придется найти
относительную погрешность знаменателя:
.
Теперь можем найти относительную
погрешность искомого числаu.
.
,
.
Округляя так, чтобы сохранить только
верные цифры, получаем:
.
Действительно,
.
Ответ:
,
,
.