Здравствуйте.Хотелось бы узнать,что означает задан 30 Мар '14 17:48 ivan145
показано 5 из 8
показать еще 3
|
Здравствуйте.Хотелось бы узнать,что означает задан 30 Мар '14 17:48 ivan145
показано 5 из 8
показать еще 3
|
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
30 Мар '14 17:48
показан
793 раза
обновлен
6 Апр '14 6:49
Я точно не уверен, но, судя по всему, речь идёт о нахождении локальных максимумов или минимумов функции $%y=f(x_1,\ldots,x_n)$% нескольких действительных переменных. При этом область определения функции не должна быть слишком сложного устроенной. Например, это может быть всё пространство, или какое-то подмножество типа выпуклого. Задача усложняется, если в области определения имеются "дыры" или что-то в этом роде.
Falcao,Возможно ли,что здесь имелось ввиду следующее:задачи поиска экстремума целевой функции на простых множествах: параллелепипед, шар.Если да,то где можно поподробней узнать,и хотя бы вкратце,не могли бы вы дать комментарий по этому поводу,возможно с какой-нибудь ссылкой,
@ivan145: есть математические вопросы двух видов. В одном случае речь может идти о каком-то математическом факте или результате. Тогда можно дать ссылки на литературу, где этот факт доказан и в хорошем виде изложен. В другом случае речь идёт о каких-то обширных разделах или темах. Пример: "решение уравнений". Здесь трудно дать подходящую ссылку, потому что об этом много где говорится, причём в разных видах. В Вашем случае многое зависит от вида функции, от специфики области определения, и ещё от чего-то. Эти особенности должны указываться вместе с постановкой задачи.
Falcao,В данном случае,как я сегодня узнал,имелось ввиду следующее:Задача условной оптимизации на следующих множествах:Шара и параллелепипеда.Есть ли источники где об этом можно почитать?
@ivan145: текстов на эту тему довольно много, но многое от того, каков вид рассматриваемой функции. Должны быть наложены какие-то разумные ограничения. Вот одна из ссылок по теме, которая мне попалась. Надо просто искать материал, отбирая что-то наиболее подходящее и "приличное".
Falcao,тут немного поменялось условие дана функция f(x)->min.Задача та же методы условной оптимизации на множествах простых структур.Не могли бы вы мне объяснить,что значит на множестве простых структур,а то я не совсем понял.И еще можно ли эту задачу решать методом условного градиента?
@ivan145: задача не столько поменялась, а просто конкретизировалась. Понятно, что искать максимум или минимум -- это эквивалентные задачи. О том, что понимается под множествами "простой структуры", Вы сами написали выше: параллелепипед, шар и т.п. Метод градиентного подъёма или градиентного спуска -- это один из распространённых методов, который, конечно, можно применять и рассматривать. Другое дело, что он не для каких угодно функций работает эффективно, и это надо учитывать.
Falcao,Задача следующая f(x)->min,где f(x)-квадратичная функция,ищется на множестве-параллелепипед.Где можно о данной задаче почитать,каким методом ее можно решить?