УДК: 004.421.4; 004.052; 519.686; 514

Выявление вычислительных аномалий в программных реализациях алгоритмов вычислительной геометрии

Д. А. Орлов, канд. техн. наук, асс., Национальный исследовательский институт (Московский энергетический университет), e-mail: orlovdmal@gmail.com

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

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

Ключевые слова: вычислительная геометрия, числа с плавающей запятой, ошибки округления, вычислительные аномалии, тестирование

Стр. 16–27