10.07.2015 Views

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

2.8. Численное дифференцирование 115и брать меньший шаг численного дифференцирования смысла нет. <strong>С</strong>амозначение достигаемой при этом полной погрешности есть E(h ∗ ,δ) =2 √ δM 2 .<strong>П</strong>ример 2.8.4 <strong>П</strong>усть в арифметике двойной точности с плавающейточкой, реализованной согласно стандарту IEEE 754/854, численно находитсяпроизводная функции, выражение для которой требует десятьвычислений, а модуль второй производной ограничен сверху величинойM 2 = 10. <strong>П</strong>огрешность отдельной арифметической операции можносчитать приближённо равной половине расстояния между соседнимимашинно представимыми числами, т. е. примерно 10 −16 в районеединицы. Наконец, пусть абсолютная погрешность вычисления функциискладывается из сумм абсолютных погрешностей каждой операции,так что δ ≈ 10·10 −16 = 10 −15 при аргументах порядка единицы.Тогда в соответствии с формулой (2.78) имеем h ∗ = 2 √ δ/M 2 =2·10 −8 , т. е. брать шаг сетки меньше 10 −8 смысла не имеет. E(h,δ)✻✲0 hРис. 2.15. Типичный график полной погрешностичисленного дифференцирования<strong>С</strong>овершенно аналогичная ситуация имеет место и при использованиидругих формул численного дифференцирования. <strong>П</strong>роизводная k-го порядка на равномерной сетке шага h определяется в общем случае

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!