- •Введение.
- •Глава 1.
- •Устойчивость, корректность, сходимость.
- •Лекция 2.
- •«Абсолютная и относительная погрешности.
- •Погрешность суммы и разности приближенных чисел.»
- •Абсолютная и относительная погрешности.
- •Погрешность суммы и разности приближенных чисел.
- •Лекция 3.
- •Погрешность возведения в степень и извлечения корня из приближенных чисел.
- •Оценка погрешности результата вычислений по формуле.
- •Лекция 4.
- •Обратная задача теории приближенных вычислений.
- •О вычислениях без строгого учета погрешностей.
- •Глава 2.
- •Метод половинного деления.
- •Лекция 6.
- •«Понятие метрического пространства.
- •Теоретическое обоснование метода простых итераций.»
- •Понятие метрического пространства.
- •Теоретическое обоснование метода простых итераций.
- •Лекция 7. «Метод простых итераций.» Метод простых итераций.
- •Var x1,x2:real;
- •Оценка погрешности метода Ньютона.
- •Глава 3.
- •Метод Гаусса с выбором главного элемента.
- •Лекция 10.
- •Достаточные условия применимости метода прогонки.
- •Итерационные методы. Метод простых итераций.
- •Лекция 11.
- •«Метод Зейделя.
- •Метод Ньютона решения систем нелинейных уравнений.»
- •Метод Зейделя.
- •Метод Ньютона решения систем нелинейных уравнений.
- •Глава 4.
- •Вычисление значений многочленов.
- •Интерполирование функции многочленом.
- •Лекция 13.
- •«Интерполяционный многочлен в форме Лагранжа.
- •Остаточный член интерполирования.»
- •Интерполяционный многочлен в форме Лагранжа.
- •Остаточный член интерполирования.
- •Лекция 14.
- •Локальная интерполяция. Сплайны.
- •Лекция 15.
- •Квадратичная интерполяция.
- •Интерполяция кубическими сплайнами.
- •Обратная интерполяция с помощью многочлена Лагранжа.
- •Эмпирические зависимости. Метод наименьших квадратов.
- •Глава 5.
- •Формулы прямоугольников.
- •Формула трапеций.
- •Формула Симпсона.
- •Оценка погрешности квадратурных формул.
- •Лекция 17.
- •Понятие об адаптивных алгоритмах.
- •Особые случаи численного интегрирования.
- •Метод ячеек. Вычисление кратных интегралов.
- •Используемая литература.
- •Рекомендуемая литература
- •Дополнительная литература
Лекция 4.
«О вычитании «близких чисел».
Обратная задача теории приближенных вычислений.
О вычислениях без строгого учета погрешностей.»
О вычитании «близких чисел».
Пусть
даны приближенные числа
и
,
требуется найти их разность. Находим:
.
Заметим, что
,
то есть относительные погрешности
данных чисел очень малы. Найдем теперь
относительную погрешность разности.
.
Как видим, относительная погрешность разности почти в 5000 раз больше, чем погрешность вычитаемого и уменьшаемого. Говорят, что при вычитании близких чисел происходит потеря точности.
Точность
результата при вычитании близких чисел
можно повысить, если перед выполнением
вычислений произвести тождественные
преобразования так, чтобы избежать
вычитания близких чисел. Например, пусть
(под знаком радикала стоят точные числа).
Это разность близких чисел. Во избежание
потери точности преобразуем выражение
так:
.
Относительная
погрешность этого приближения равна:
.
Если бы мы не проводили тождественных
преобразований, то:
,
!
Обратная задача теории приближенных вычислений.
Рассмотрим
задачу. Требуется вычислить объем
конуса по формуле
так, чтобы погрешность не превышала 1%.
С какой точностью следует измерить
радиус основания и высоту, чтобы
обеспечить требуемую точность результата?
Для
решения задачи следует знать грубые
приближенные значения R
и Н по
недостатку. Пусть
(
);
(
).
На основании теоремы об умножении
приближенных чисел составляем неравенство:
.
Число
мы можем взять с любой степенью точности,
то есть
можно взять сколь угодно малым. Положим
пока,
,
то есть
.
Неравенство будет таково:
.
Мы получили одно неравенство с двумя
неизвестными. Но мы можем наложить на
и
некоторые дополнительные условия.
Например, мы можем считать, что измеренияR
и Н
будут проведены при одинаковой точности
измерительных инструментов. Значит,
можно положить
.
Так как
(
),
(
),
то
находим:
.
Отсюда
.
Значит, для получения требуемой точности
достаточно произвести измеренияR
и Н
с погрешностью, не превышающей 1 мм, так
как
.
Итак, в теории приближенных вычислений рассматриваются две основные задачи.
Прямая задача. Указаны действия, которые следует выполнить над приближенными числами (например, произвести вычисления по данной формуле), и заданы предельные погрешности этих чисел. Требуется оценить погрешность результата.
Обратная задача. Указаны действия, которые нужно выполнить над приближенными числами (например, провести вычисления по данной формуле). Требуется установить, каковы должны быть допустимые погрешности приближенных чисел, чтобы полученный результат имел наперед заданную предельную погрешность.
О вычислениях без строгого учета погрешностей.
Приведенные теоремы позволяют проводить строгий учет погрешности. Применяя, например, теорему о сложении приближенных чисел, мы можем гарантировать, что при вычислении суммы 10 слагаемых, каждое из которых имеет абсолютную погрешность, не превышающую 0,005, погрешность суммы не превзойдет 0,05. Однако найденная таким образом граница погрешности обычно бывает значительно завышенной, она получается с большим «запасом». В действительности при сложении 10 слагаемых погрешность возрастает (в большинстве случаев) не в 10 раз, а лишь немного превышает погрешность слагаемых. Поэтому при выполнении арифметических действий над приближенными числами в тех случаях, когда не требуется строгого учета точности, установлены правила, позволяющие быстро, без громоздких исследований определить, как нужно проводить вычисления, чтобы получить результат нужной точности. Эти правила не столь точны, как правила вычислений со строгим учетом погрешностей, но во многих вычислениях вполне достаточны. Они называются правилами верных цифр. При формулировке этих правил будем считать, что число данных чисел невелико.
Правила верных цифр.
При сложении и вычитании приближенных чисел в результате младший сохраненный десятичный разряд должен быть тот, который соответствует наименее точному из слагаемых. (Например: 2,173+1,22=3,393=3,39.)
При умножении и делении в результате следует сохранять столько значащих цифр, сколько их имеет приближенное данное с наименьшим числом значащих цифр. (Например: 30000,21=6,3102.)
При возведении в квадрат и куб в результате следует сохранять столько значащих цифр, сколько их имеет возводимое в степень приближенное число.
При извлечении квадратного и кубического корней в результате следует брать столько значащих цифр, сколько их имеет приближенное значение подкоренного числа.
При вычислениях по формуле во всех промежуточных результатах следует сохранять одной цифрой больше, чем рекомендуют предыдущие правила. В окончательном результате эта «запасная» цифра отбрасывается.
Если какое-нибудь данное имеет больше десятичных знаков (при сложении и вычитании) или больше значащих цифр (при умножении, делении, возведении в степень, извлечении корня), чем другие, то его предварительно следует округлить, сохраняя одну лишнюю цифру.
