ОЦЕНКА РОСТА ПОГРЕШНОСТИ ПРИ РЕКУРСИИ
ОЦЕНКА РОСТА ПОГРЕШНОСТИ ПРИ РЕКУРСИИ
1. – экспонента; ;
2. – гауссоида;
Для экспоненты ; ;
;
Для гауссоиды ; ;
; ;
Для расчёта введём вторую рекурсию:
; ; ;
Тогда
(2)
Оценим погрешность рекурсий и для идеального случая:
– есть только погрешность вычисления , , .
– Погрешности округления (вычисления) при рекурсии нет.
Пусть для (1) и ; для (2).
Т.к. при возведении в степень погрешности складываются , то для последовательностей (1) и (2) получаем
; .
|