Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Метод дихотомии
|
|
Пусть 
– достаточно малое число. В этом методе на каждой итерации 
, 
. Как только длина очередного отрезка локализации станет меньше 
, построение последовательности прекращается. Таким образом, изложенный алгоритм конечен.
В этом методе длина отрезка локализации на каждой итерации сокращается почти в два раза. (Поэтому в некоторых источниках этот метод называется методом деления отрезка пополам). Это, конечно, является положительным качеством метода. Следует также отметить тот факт, что, согласуя выбор параметра 
с необходимой точностью локализации минимума, легко заранее вычислить количество итераций нужное для нахождения приближенного решения задачи.
Вторым примером реализации изложенной выше схемы является метод золотого сечения.
Date: 2015-06-12; view: 566; Нарушение авторских прав