Изменения

Перейти к: навигация, поиск

Adaptive precision arithmetic

77 байт добавлено, 00:34, 21 октября 2011
Свойства
==Свойства==
Иногда есть возможность найти более точные границы ошибки округления, что будет видно далее из лемм. Первая лемма используется, когда один операнд много меньше другого, а вторая - когда сумма близка к степени двойки. Для лемм 1 - 4 пусть <tex>a, b</tex> - <tex>p</tex>-битные числа с плавающей точкой. Леммы приводятся без доказательств, их можно найти в статье Джонатана Шевчука "Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates".
 
[[Файл:Adaptive_1.jpg|frame|слева|Рисунок к первым двум леммам.]]
{{Лемма
Ошибка округления <tex>err(a \oplus b)</tex> не превзойдет <tex>max(|a|, |b|)</tex>. (Аналогично для вычитания).
}}
{{TODO|t=add picture}}
Как следствие, верна следующая лемма:
355
правок

Навигация