Анализ сложения большого множества чисел, близких по величине
Материал из MachineLearning.
Строка 24: | Строка 24: | ||
представлении, <tex>x>y</tex> и <tex>2^{-q} \le 1-\frac{y}{x}\le2^{-p}</tex> | представлении, <tex>x>y</tex> и <tex>2^{-q} \le 1-\frac{y}{x}\le2^{-p}</tex> | ||
Тогда при вычислении разности <tex>x-y</tex> | Тогда при вычислении разности <tex>x-y</tex> | ||
- | теряется от <tex>p</tex> до <tex>q</tex> значащих цифр. | + | теряется от <tex>p</tex> до <tex>q</tex> значащих цифр.<br> |
- | Так как для двоичного представления чисел выполнено <tex>\delta(\tilde x)\le2^{-n}</tex> | + | Так как для двоичного представления чисел выполнено <tex>\delta(\tilde x)\le2^{-n}</tex>, то это означает что относительная ошибка может существенно возрасти.<br> |
+ | Следовательно рекомендуется избегать сложения чисел близких по величине, но различных по знаку.<br> | ||
Следствием погрешности представления вещественных чисел и округлений является утеря | Следствием погрешности представления вещественных чисел и округлений является утеря | ||
некоторых свойств арифметических операций. | некоторых свойств арифметических операций. |
Версия 20:02, 20 октября 2008
Содержание |
Введение
Постановка математической задачи
Пусть имеется множество чисел, близких по величине.Каждому числу вещественному числу в компьютере ставится в соответствие его приближение . Различие и может быть обусловленно несколькими причинами:
Искажение значений при вводе.
Автоматическое преобразование из внешнего, десятичного представления, во внутренний, двоичный формат, производится при вводе дробных значений. Только целое значение может быть преобразовано в двоичное представление точно. Дробное число в общем случае может быть преобразовано во внутренний формат лишь приближенно.
Погрешности задания данных.
Данные могут быть предоставлены неточно по многим внешним причинам.
Виды погрешностей
Различают два вида погрешностей: абсолютные и относительные погрешности.
Абсолютная погрешность определяется формулой
где – приближение точного значения .
Относительная погрешность определяется формулой
Арифметические операции
Будем рассматривать сложение чисел,близких по величине.Пусть имеется два числа и . В компьютере они представлены в виде чисел с плвавающей точкой и соответственно. Как известно при сложении абсолютные погрешости складываются так что
Также существует ошибка арифметический операций,ее мы учитывать не будем (эту ошибку легко учесть, прибавив ошибку округления соответствующей операции к вычисленной ошибке).
Если x и y - положительные нормализованные числа с плавающей точкой в двоичном
представлении, и
Тогда при вычислении разности
теряется от до значащих цифр.
Так как для двоичного представления чисел выполнено , то это означает что относительная ошибка может существенно возрасти.
Следовательно рекомендуется избегать сложения чисел близких по величине, но различных по знаку.
Следствием погрешности представления вещественных чисел и округлений является утеря
некоторых свойств арифметических операций.
При переходе к машинной арифметике сохраняются коммутативность сложения и умножения.
Ассоциативность этих операций нарушается.