2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Глобальный и локальный минимумы
Сообщение05.11.2014, 22:08 


19/04/14
35
Если найден минимум функции как определить/доказать, локальный он или глобальный, в R^n, про область известно что она регулярна и выпукла.Вот собственно задача, из-за которой возник такой вопрос:Нужно найти минимум функции$ f=(1-\cos(xy)+y)^2(\sin(x+y+2)+x^2)^3, с ограничениями: $g_1 = (1+y^3)-x\leqslant 0;g_2 = -(x-4)^2+(y+4)^2+20\leqslant 0;g_3 = (x-2)^2+(y+1.5)^2-5\leqslant 0
так вот, область, которую задают ограничения, регулярна по достаточному условие регулярности в форме независимости градиентов, далее выпуклость я проверил посмотрев миноры, которые оказались не отрицательны, следовательно область выпукла(конечно вручную это не сделаешь, пришлось использовать мат. пакет), далее находится точка, в которая удовлетворяет всем ограничениям, и вот возник вопрос, это точка локального минимума или глобального?

 Профиль  
                  
 
 Re: Глобальный и локальный минимумы
Сообщение05.11.2014, 22:23 
Заслуженный участник
Аватара пользователя


30/01/09
7136
Если вы минимум находите численно, то попробуйте найти ещё несколько точек минимума, стартуя с разных начальных точек. Потом сравните их.

 Профиль  
                  
 
 Re: Глобальный и локальный минимумы
Сообщение05.11.2014, 22:27 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Что такое миноры применительно к двумерной задаче, и зачем они? Невооружённым глазом видно, что тут у нас окружность, гипербола и кубическая парабола; про которую из них Вы не знаете (без миноров), в какую сторону она выпукла?
А насчёт локальный/глобальный всё просто. Если Вы умеете находить минимумы с ограничениями, то умеете также и без ограничений; ну вот и найдите минимум на всём пространстве. Но вообще это не очень важно, а важно то, где у нас минимум: внутри или на границе.

 Профиль  
                  
 
 Re: Глобальный и локальный минимумы
Сообщение06.11.2014, 00:43 


10/09/14
171
Если построить графики всех заданных функций, то можно увидеть, что задача, вообще, не имеет смысла.

 Профиль  
                  
 
 Re: Глобальный и локальный минимумы
Сообщение06.11.2014, 18:46 


19/04/14
35
Миноры я смотрел,чтобы определить выпуклость целевой функции, и она оказалась выпукла только на некоторых участках. Вообще есть условия Каруша-Куна-Таккера, которые являются необходимыми условиями локального минимума, а в случае выпуклости области и ограничений являются еще и достаточными, проблема в том, что область ограничений и область выпуклости не полностью содержаться друг в друге, поэтому и возник вопрос, как в таком случае определить вид минимума.Перепроверил , получается что пересечение ограничений пусто, соотвественно и минимума там быть не может?

 Профиль  
                  
 
 Re: Глобальный и локальный минимумы
Сообщение06.11.2014, 20:43 


19/04/14
35
Поправка, ограничение $g_2 = -(x-4)^2+(y+2)^2+10$ должно быть таким, тогда пересечение не пусто, но области все так-же не полностью содержаться друг в друге.

 Профиль  
                  
 
 Re: Глобальный и локальный минимумы
Сообщение06.11.2014, 21:56 


19/04/14
35
Вы имеете в виду найти минимум самой функции без ограничений, а как повлияет насчет внутри , на границе , и можно-ли это аналитически проверить?

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

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



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

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


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

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