Похибки обчислень у чисельних методах: джерела виникнення та оцінка впливу на результати

Abstract

У статті досліджено основні джерела виникнення похибок під час використання чисельних методів у комп’ютерних алгоритмах. Проведено глибокий аналіз похибок методу (усічення) та похибок округлення, розглянуто поняття абсолютної та відносної похибок, а також вплив стандарту машинного подання дійсних чисел IEEE 754 на накопичення похибок. На основі розрахункових даних продемонстровано вплив цих похибок на точність результатів ітераційних обчислень на прикладі розкладу функцій у ряд Маклорена та задачі чисельного диференціювання. Розглянуто проблему катастрофічного скасування та алгоритмічні підходи до підвищення обчислювальної стійкості програмного забезпечення. Отримані результати дають змогу оцінити межі застосування наближених методів обчислень, визначити оптимальні параметри кроку та оптимізувати алгоритми для мінімізації втрати точності в умовах скінченної розрядності машинної арифметики.