Хелпикс

Главная

Контакты

Случайная статья





ОЦЕНКА РОСТА ПОГРЕШНОСТИ ПРИ РЕКУРСИИ



ОЦЕНКА РОСТА ПОГРЕШНОСТИ ПРИ РЕКУРСИИ

1.  – экспонента; ;

2.  – гауссоида;

Для экспоненты ; ;

;                                                                                                                                       

Для гауссоиды ; ;

;

 

Для расчёта  введём вторую рекурсию:

; ; ;   

Тогда  

                                                                                                                          (2)

Оценим погрешность рекурсий и для идеального случая:

– есть только погрешность вычисления , , .

– Погрешности округления (вычисления) при рекурсии нет.

Пусть  для (1) и ;  для (2).

Т.к. при возведении в степень погрешности складываются , то для последовательностей (1) и (2) получаем

; .



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.