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

Замечания. 1. На каждой итерации алгоритма исключается в точности половина интервала поиска

Читайте также:
  1. IV. Заключительные замечания
  2. Адаптивное руководство. заключительные замечания
  3. АПРАКТИЧЕСКИЕ И АГНОСТИЧЕСКИЕ РАССТРОЙСТВА. ПРЕДВАРИТЕЛЬНЫЕ ЗАМЕЧАНИЯ.
  4. Вводные замечания
  5. Вводные замечания
  6. ВВОДНЫЕ ЗАМЕЧАНИЯ
  7. ВВОДНЫЕ ЗАМЕЧАНИЯ
  8. ВВОДНЫЕ ЗАМЕЧАНИЯ
  9. Вводные замечания
  10. Вводные замечания
  11. ВВОДНЫЕ ЗАМЕЧАНИЯ
  12. Глава 1. Общие замечания

1. На каждой итерации алгоритма исключается в точности половина интервала поиска.

2. Средняя точка последовательно получаемых интервалов всегда совпадает с одной из пробных точек найденных на предыдущей итерации. Следовательно, на каждой итерации требуется не более двух вычислений значения функции.

3. Если проведено п вычислений значения функции, то длина полученного интервала составляет величины исходного интервала.

4. В работе [2] показано, что из всех методов поиска на равных интервалах (двухточечный, трехточечный, четырехточечный и т. д.) трехточечный поиск, или метод деления интервала пополам, отличается наибольшей эффективностью.

Пример 2.2

Минимизировать функцию в интервале (60;150) используя Метод деления интервала пополам

Вычислим точки

Здесь .

.

Итерация 1

Таким образом, исключаются интервалы (60,82.5) и (127.5,150). Длина интервала поиска уменьшается с 90 до 45.

Итерация 2

Таким образом, интервал неопределенности равен (93.75, 116.25)

Итерация 3

Таким образом, исключается интервал (105, 116.25). Новый интервал неопределенности равен (93.75, 105), его средняя точка есть 99.375 (точка на итерации 3). Отметим, что за три итерации (шесть вычислений значения функции) исходный интервал поиска длины 90 уменьшился до величины .


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 |

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



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