2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Поиск минимума функции
Сообщение20.03.2009, 18:56 
Заслуженный участник


08/09/07
841
Необходимо найти минимум ограниченной, дифференцируемой функции которая имеет конечное число локальных минимумов. Можно найти один локальный минимум методом градиентного спуска (градиентный спуск не является строгим условием, метод оптимизации должен использовать производную данной функции). Теперь необходимо найти все локальные минимумы а затем из них выбрать глобальный. Каким способом можно нагенерировать первоначальные точки, чтобы градиентный спуск приводил к разным (всем) локальным минимумам, ну или хотя бы, гарантировано находил все локальные минимумы даже с повторами. Каким условиям должна удовлетворять функция чтобы дать алгоритм получения первоначальных точек? Функция может быть как $R \to R$, так и $R^2 \to R$.
Константа Липшица вроде ничего не даёт. Может есть ещё что-то.

 Профиль  
                  
 
 
Сообщение21.03.2009, 01:06 
Заслуженный участник
Аватара пользователя


30/10/07
1221
Самара/Москва
Вам именно нужно все локальные минимумы найти, или все-таки достаточно одного глобального? Тогда поищите метод Пиявского.

 Профиль  
                  
 
 
Сообщение21.03.2009, 04:37 
Заслуженный участник


08/09/07
841
Спасибо за метод. Подскажите где можно найти алгоритм метода и как он будет себя вести если глобальных минимумов несколько? Сойдётся к одному из них?
Дело в том, что первоначальная задача - это задача поиска локальных минимумов одномерной функции, которые затем будут являтся начальными точками в поиске глобального минимума более сложной функции. То есть, необходимо определить все локальные минимумы функции.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group