Здравствуйте.Хотелось бы узнать,что означает
вот эта тема "Задачи условной оптимизации на множествах простой структуры". Искал в интернете,но так и путем ничего не нашел.Хотелось бы узнать,что это означает,и если это возможно получить ссылку,где можно про это почитать.

задан 30 Мар '14 17:48

изменен 4 Апр '14 2:04

Deleted's gravatar image


126

Я точно не уверен, но, судя по всему, речь идёт о нахождении локальных максимумов или минимумов функции $%y=f(x_1,\ldots,x_n)$% нескольких действительных переменных. При этом область определения функции не должна быть слишком сложного устроенной. Например, это может быть всё пространство, или какое-то подмножество типа выпуклого. Задача усложняется, если в области определения имеются "дыры" или что-то в этом роде.

(30 Мар '14 18:30) falcao

Falcao,Возможно ли,что здесь имелось ввиду следующее:задачи поиска экстремума целевой функции на простых множествах: параллелепипед, шар.Если да,то где можно поподробней узнать,и хотя бы вкратце,не могли бы вы дать комментарий по этому поводу,возможно с какой-нибудь ссылкой,

(30 Мар '14 18:39) ivan145

@ivan145: есть математические вопросы двух видов. В одном случае речь может идти о каком-то математическом факте или результате. Тогда можно дать ссылки на литературу, где этот факт доказан и в хорошем виде изложен. В другом случае речь идёт о каких-то обширных разделах или темах. Пример: "решение уравнений". Здесь трудно дать подходящую ссылку, потому что об этом много где говорится, причём в разных видах. В Вашем случае многое зависит от вида функции, от специфики области определения, и ещё от чего-то. Эти особенности должны указываться вместе с постановкой задачи.

(30 Мар '14 19:56) falcao

Falcao,В данном случае,как я сегодня узнал,имелось ввиду следующее:Задача условной оптимизации на следующих множествах:Шара и параллелепипеда.Есть ли источники где об этом можно почитать?

(31 Мар '14 11:10) ivan145

@ivan145: текстов на эту тему довольно много, но многое от того, каков вид рассматриваемой функции. Должны быть наложены какие-то разумные ограничения. Вот одна из ссылок по теме, которая мне попалась. Надо просто искать материал, отбирая что-то наиболее подходящее и "приличное".

(31 Мар '14 14:21) falcao

Falcao,тут немного поменялось условие дана функция f(x)->min.Задача та же методы условной оптимизации на множествах простых структур.Не могли бы вы мне объяснить,что значит на множестве простых структур,а то я не совсем понял.И еще можно ли эту задачу решать методом условного градиента?

(3 Апр '14 18:40) ivan145

@ivan145: задача не столько поменялась, а просто конкретизировалась. Понятно, что искать максимум или минимум -- это эквивалентные задачи. О том, что понимается под множествами "простой структуры", Вы сами написали выше: параллелепипед, шар и т.п. Метод градиентного подъёма или градиентного спуска -- это один из распространённых методов, который, конечно, можно применять и рассматривать. Другое дело, что он не для каких угодно функций работает эффективно, и это надо учитывать.

(3 Апр '14 23:26) falcao

Falcao,Задача следующая f(x)->min,где f(x)-квадратичная функция,ищется на множестве-параллелепипед.Где можно о данной задаче почитать,каким методом ее можно решить?

(6 Апр '14 6:49) ivan145
показано 5 из 8 показать еще 3
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×118

задан
30 Мар '14 17:48

показан
793 раза

обновлен
6 Апр '14 6:49

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru