WikiDer > Сторожевой разряд

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

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

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

Защитные цифры также используются в операциях с плавающей запятой в большинстве компьютерных систем. Данный ${displaystyle 2 ^ {1} imes 0,100_ {2} -2 ^ {0} imes 0,111_ {2}}$ мы должны выровнять двоичные точки. Это означает, что мы должны добавить к первому операнду дополнительную цифру - защитную цифру. Это дает нам ${displaystyle 2 ^ {1} imes 0,1000_ {2} -2 ^ {1} imes 0,0111_ {2}}$. Выполнение этой операции дает нам ${displaystyle 2 ^ {1} imes 0,0001_ {2}}$ или же ${displaystyle 2 ^ {- 2} imes 0,100_ {2}}$. Без использования охранной цифры мы имеем ${displaystyle 2 ^ {1} imes 0,100_ {2} -2 ^ {1} imes 0,011_ {2}}$, уступая ${displaystyle 2 ^ {1} imes 0,001_ {2} =}$ или же ${displaystyle 2 ^ {- 1} imes 0,100_ {2}}$. Это дает нам относительную ошибку 1. Таким образом, мы можем видеть, насколько важными могут быть защитные цифры.

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

int главный(){   двойной а;   int я;   а = 0.2;    а += 0.1;    а -= 0.3;   за (я = 0; а < 1.0; я++)        а += а;   printf("i =% d, a =% f", я, а);   возвращаться 0;}

Похоже, что программа не должна завершаться. Однако результат такой:

я = 54, а = 1.000000

Другой пример:

Возьмите 2 числа:

${displaystyle 2,56 imes 10 ^ {0}}$ и ${displaystyle 2.34 imes 10 ^ {2}}$

доводим первое число до такой же степени ${displaystyle 10}$ как второй:

${displaystyle 0,0256 imes 10 ^ {2}}$

Сложение двух чисел:

0.0256*10^2 2.3400*10^2 +  ____________ 2.3656*10^2 

После заполнения второго числа (т. Е. ${displaystyle 2.34 imes 10 ^ {2}}$) с двумя ${displaystyle 0}$s, бит после ${displaystyle 4}$ - это защитная цифра, а следующий за ней бит - это круглая цифра. Результат после округления ${displaystyle 2.37}$ в отличие от ${displaystyle 2.36}$, без дополнительных битов (защитных и круглых битов), т.е. с учетом только ${displaystyle 0,02 + 2,34 = 2,36}$. Следовательно, ошибка ${displaystyle 0,01}$.

Рекомендации

• Форман С. Эктон. Численные методы, которые работают, Математическая ассоциация Америки (август 1997 г.).
• Хайэм, Николас Дж. Точность и стабильность численных алгоритмов., Вашингтон, округ Колумбия: Общество промышленной и прикладной математики, 2002.

Этот математический анализ–Связанная статья является заглушка. Вы можете помочь Википедии расширяя это. v т е