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