Смекни!
smekni.com

Погрешности вычислений на ЭВМ (стр. 1 из 2)

Содержание

1. Источники и виды погрешностей результата вычислительной задачи

2. Абсолютные и относительные погрешности

3. Правила записи приближенных чисел

4. Погрешность суммы и разности приближенных чисел

5. Погрешности произведения и частного приближения чисел погрешности

6. Погрешность функции

7. Погрешность функции нескольких переменных

8. Обратная задача теории погрешностей

Список литературы


1. Источники и виды погрешностей результата вычислительной задачи

Погрешности вычислений на ЭВМ

Цель работы: изучение влияния различных видов погрешностей на результаты вычислений на ЭВМ

При решении задачи на ЭВМ практически невозможно получить точное решение. Получаемое численное решение почти всегда содержит погрешность, т.е. является приближенным. Погрешности решения задач на ЭВМ объясняются следующими причинами:

1) математическая модель задачи является приближенным описанием реального объекта или процесса. Поэтому получаемые результаты также всегда будут приближенными, а их погрешности зависят от степени адекватности моделей реальному объекту или процессу;

2) исходные данные при решении вычислительной задачи, как правило, содержат погрешности. Это объясняется тем, что исходные данные получают в результате экспериментов, наблюдений, измерений или в результате решения вспомогательных задач;

3) применяемые для решения вычислительных задач методы в большинстве случаев являются приближенными, так как получить аналитическое решение задачи обычно не удается;

4) использование ЭВМ вносит ошибки, которые появляются при вводе-выводе данных в процессе вычислений.

С учетом указанных выше причин погрешность решения вычислительной задачи на ЭВМ складывается из трех составляющих:

- неустранимая погрешность;

- погрешность метода;

- вычислительная погрешность.

Неустранимая погрешность соответствует первым двум причинам и единственный способ уменьшить эту погрешность заключается в переходе к более точной модели или в использовании более точных входных данных.

Погрешность метода определяется третьей причиной, причем появление этой погрешности практически неизбежно при любых вычислениях.

Вычислительная погрешность возникает в основном из-за округления чисел при вводе-выводе, а также при выполнении арифметических операций в ЭВМ. Это обусловлено ограниченной разрядностью ЭВМ и особенностями представления данных в памяти машины.

2. Абсолютные и относительные погрешности

Рассмотрим числовые характеристики погрешностей. Будем считать, что результат решения задачи на ЭВМ является приближенным числом.

Пусть А – точное число, которое может быть и неизвестным. Тогда приближенным числом а будем называть такое число, которое незначительно отличается от точного А и заменяет его в вычислениях. При этом говорят, что число а является приближением числа А, что обозначается как А » а.

Например, пусть p - точное число. Тогда различные приближения можно задать следующим образом:

;
;
.

Разность А - а между точным числом А и его приближением а называется погрешностью или ошибкой приближенного числа а.

Поскольку возможно, что а > А или а < А вводится понятие абсолютной погрешности приближенного числа, которая обозначается как Dа =½А - а½.

Возможны два случая вычисления абсолютной погрешности:

1) когда точное число известно, например


2) если точное число не известно, то для оценки погрешности приближения используется понятие предельной абсолютной погрешности:

или
.

Если предельная абсолютная погрешность задана, то ее значение позволяет установить границы в которых находится точное число А:

или
.

Очевидно, что значение абсолютной погрешности приближенного числа не позволяет оценить степень его приближения к точному значению. Для этого используют понятие относительной погрешности приближенного числа, которая вычисляется следующим образом:

.

Из этой формулы видно, что величина

может быть вычислена только при известном значении точного числа А. Если точное значение числа не известно, то используется понятие предельной относительной погрешности

.

В практике вычислений величина

определяется по формуле

.

Полагают, что эта формула применима, если

, В частности, считается нормальным, если
или, что то же самое,
. В грубых расчетах допускается
. Иногда требуется, чтобы
.

3. Правила записи приближенных чисел

Для решения инженерных задач часто приходится определять различные числа, как точные, так и приближенные. При этом требуется, чтобы погрешность, возникающая при округлении была бы минимальной.

Пусть некоторое десятичное число представлено его разложением

,

где 10S – единица разряда S, aS – цифра разряда, S – номер разряда.

Все цифры числа от первой слева, неравной нулю, до последней цифры справа называются значащими цифрами.

Например, пусть заданы следующие числа:

a1 = 2.67; a2 = 0.267; a3 = 0.00267; a4 = 0.26700

Тогда для a1, a2, a3 имеем 3 значащие цифры и для a4 - 5 значащих цифр.

Если крайние справа нули не считают значащими, то число записывают в экспоненциальной форме:


,

где m - экспонента, p – порядок числа.

Значащая цифра числа aS называется верной, если абсолютная погрешность этого числа не превосходит половины единицы разряда S, т. е.

.

Если абсолютная погрешность числа не указана, то все его значащие цифры считают верными.

Под округлением числа а будем понимать его замену числом а’, которое имеет меньшее количество значащих цифр, чем исходное число а. Округление должно производиться таким образом, чтобы возникающая ошибка была минимальной.

Для оценки величины ошибки вводят следующие характеристики:

- абсолютная погрешность округления

;

- относительная погрешность округления

.

При необходимости могут использоваться их предельные значения:

;
.

Если округляется приближенное число, то погрешность полученного числа включает две составляющие:

- погрешность округления;

- погрешность исходного числа.

Округление чисел производится по следующим правилам.

1. Если первая из отбрасываемых цифр меньше 5, то последняя сохраняемая цифра не изменяется.

2. Если первая из отбрасываемых цифр больше 5, то последняя сохраняемая цифра увеличивается на 1.

3. Если первая из отбрасываемых цифр равна 5, и за ней идут не нули, то последняя сохраняемая цифра увеличивается на 1.

4. Если первая из отбрасываемых цифр равна 5 и все значащие цифры, идущие за ней равны нулю, то последняя сохраняемая цифра увеличивается на 1, если она нечетная, и не изменяется, если она четная.

4. Погрешность суммы и разности приближенных чисел

Абсолютная погрешность алгебраической суммы или разности нескольких приближенных чисел не превышает суммы абсолютных погрешностей этих чисел:

;

.

Предельная абсолютная погрешность суммы или разности определяется следующим образом:

;

.

Оценим относительную погрешность

суммы приближенных чисел. Пусть Х1, Х2 - точные числа одного знака, х1, х2 - их приближения. Тогда

£
(1)