docov
Удален
|
    
Здраствуйте! Подскажите пожалуйста!
Нужен метод одномерной минимизации. функция имеет несколько локальных минимумов. Известна начальная точка. Надо найти так сказать "ближайший минимум".
интересует меня сам метод(ну и книгу желательно, где метод описан, в Химмельблау нет таких). и еще чтоб метод был быстрый.(это очень важно).
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 5 окт. 2005 13:35 | IP
|
|
Mazut
Удален
|
Быстрый метод, - метод золотого сечения. Самый быстрый,- метод Фибоначчи (доказана оптимальность для выпуклых функций, но для него требуется задавать к-во вычислений).
Быстрые методы не гарантируют нахождения гл. минимума. Методы поиска гл. минимума функции одного переменного развиты достаточно хорошо: мет. ломанных, - требуется конст. Липшица, байесовские методы (мет. Стронгина, - конст. Липшица оценивается) и много других.
Литература.
1) Васильев Ф.П. Численные методы решения экстремальных задач. М. 1980, 519 с.
2) Методы поиска гл. минимума встречаются в Net'е.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 6 окт. 2005 17:33 | IP
|
|
docov
Удален
|
Спасибо конечно ВАМ за ответ, о некоторых методах(которые вы озвучили) я не слышал(а может и слышал, но забыл), так что их изучу;
может один из них мне подойдет.
Но могу сказать, первое, что как метод золотого сечения, так и метод Фибоначчи требуют знание отрезка в котором лежит минимум данной функции, а я этот отрезок никак задать не могу. И второе, мне нужно найти минимум, который "ближе всего лежит" к начальной точки(так что эти методы сразу отметаются). И минимумов у моей функции много. Так, что мне кажется, что предложенные вами методы не подойдут, я
наверное не совсем коректнно ставлю задачу.
Может вы посоветуете(исходя своего опыта) какой-то конкретный метод.(быстрый, не сложный в реализации).
Заранее благодарен.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 7 окт. 2005 9:16 | IP
|
|
|
Форум
Одномерная минимизация
