01.02.2015 Views

Лекция 7

Лекция 7

Лекция 7

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Пример 9. Неустойчивость алгоритмов<br />

После первого шага<br />

начальная ошибка<br />

уменьшится в 24<br />

раза, после второго<br />

— еще в 23 раза,<br />

для n=20 мы получим<br />

все шесть значащих<br />

цифр верных.<br />

Формула (2), в отличие<br />

от (1), определяет<br />

устойчивый<br />

вычислительный<br />

процесс: погрешность<br />

результата каждого<br />

шага меньше<br />

погрешности<br />

исходных данных.<br />

n<br />

E n-1 =(1 – E n )/n<br />

1 0.3679<br />

2 0.2642<br />

3 0.2073<br />

4 0.1709<br />

5 0.1455<br />

6 0.1268<br />

7 0.1124<br />

8 0.1009<br />

9 0.0916<br />

10 0.0839<br />

11 0.0774<br />

12 0.0718<br />

Ю.Н. Прошин ЧМММ. Лекция 7<br />

E n-1 =(1 – E n )/n<br />

0.0669<br />

0.0627<br />

0.0590<br />

0.0557<br />

0.0528<br />

0.0501<br />

0.0477<br />

0.0455<br />

0.0436<br />

0.0417<br />

0.0400<br />

0.0400<br />

# 25

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

Saved successfully!

Ooh no, something went wrong!