АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Анализ метода

Читайте также:
  1. B) должен хорошо знать только физико-химические методы анализа
  2. B. метода разделения смеси веществ, основанный на различных дистрибутивных свойствах различных веществ между двумя фазами — твердой и газовой
  3. I. Анализ социального окружения
  4. II. ИСТОРИЯ НАШЕЙ КАНАЛИЗАЦИИ
  5. III. Психологический анализ деятельности
  6. IV. Схема анализа внеклассного мероприятия
  7. IX. ЛЕКСИЧЕСКИЙ АНАЛИЗ
  8. PEST-анализ
  9. SWOT – анализ
  10. SWOT – анализ раздела
  11. SWOT-анализ
  12. SWOT-анализ

Считаем, что один шаг - это один этап цикла (п. 3-4), . Тогда, считая длину отрезка на каждом шаге , получаем:

;

;

;

Нетрудно проверить, что

(1)

, где -числа Фибоначчи.

С другой стороны, выполняется равенство:

(2)

Чтобы погрешность вычисления была менее , должна по крайней мере выполняться оценка на число шагов:

Тогда значение будет вычисляться в точках.

Недостаток:

§ Неустойчивость относительно ошибок округления: мы получаем приблизительные значения чисел и , дальнейшие вычисления только накапливают ошибки, что может привести к нарушению условия вложенности отрезков и расходимости процесса.

Пусть вычисляется с погрешностью

Тогда имеем:

Из (1):

.

Подставляем (2):

(3)

.

Известно, что последовательность сходится при , В то же время , поэтому .

При этом числа Фибоначчи растут со скоростью геометрической прогрессии, знаменателем которой является число . Вследствие этого при фиксированной точности "раскачка" процесса происходит довольно быстро.


1 | 2 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)