Математическое

[ny_quant]

Рассмотрим задачу минимизации в Rn:

F(x) -> min

при ограничениях

G(x)=0 Edit: обсуждение показало, что это условие лишнее.
H(x)>=0

Хочется сформулировать такого типа теорему, что при разумных ограничениях на функции F,G,H (скажем F, видимо, должна быть выпуклой) решение задачи (Edit: под этим понимается точка, где достигается инфимум по допустимой области если таковая существует) либо совпадает с глобальным минимумом F(x) либо лежит на границе допустимой области.

Поскольку я это придумал сегодня по дороге на работу, я вижу два варианта. Либо это совсем неверно по каким-то очевидным причинам, которые мне с утра не пришли в голову. Либо это давно все знают и умные люди легко подскажут где найти соответствующую теорему.

Comments

[sovkista.livejournal.com]

Дело совершенно не в сути высказывания, а в его форме, которая в случае Ужаса становится неотделимым прицепом. Вероятно, ужас-совкизм есть дочерний/сыновний вариант гельфандизма.

В реальности никто не заставляет Ужаса прицеплять инвективы к своим тезисам. Почему он так делает - вопрос великий. Ситуативное объснение - Ужасу надо не выяснить истину, а победить оппонента в личном плане, унизив его.

Посмотрите конкретно на этот спор. Ужас неоднократно провоцирует оппонента на грубость, в конце концов добивается своего, и уходит. Нельзя сказать, что уходит довольный, скорее всего он 1) в душе расстроен, 2) искренне не понимает, почему.

[sovkista.livejournal.com]

Прямо на глазах дама модельной внешности почти самостоятельно, не раздеваясь, не умея программировать вообще, с нуля раскрутилась в одной из социальных сетей до уровня примерно 0.5 от поедаемых в месяц денег, а френдов у неё уже больше 10к.

Я от неё узнал за последнюю неделю два неизвестных мне "секрета ремесла", хотя казалось бэ, всё должно двигаться в обратном направлении.

Так чта... не всё так просто.

[sovkista.livejournal.com]

Так отож. Это обычное явление с возрастом. Вы и я в душЕ уверены, что книги по истории Индии могут переводить только специалисты по истории Индии с дипломами переводчиков и защищёнными диссертациями по индуистике.

А тута приходит молодёжь, которая не знает, что "так нельзя", и получает результаты.

В этом же основная проблема Ужаса. Он считает, что раз сдал квалификационные экзамены, то должен быть СЕО пенсионного фонда Боинга.

Ну это как лошадь проскакала все препятствия на соревнованиях, и теперь думает, что она достойна войти не в хлев, а в хозяйскую гостиную.

[sovkista.livejournal.com]

У вас там не хлев. Хлев ув ДНР. Вас наверняка не заставляют писать за студентов дипломы, потому что никто/почти никто не может написать.

[cass1an.livejournal.com]

Раз уж вы такие страшные слова упоминаете, еще никто тут не упомянул квазивыпуклость? Вроде именно оно самый широкий класс, где контрпримеры не вылезают.

[ny-quant.livejournal.com]

Спасибо, это интересно, но я вот посмотрел определение:

quasiconvex function is a real-valued function defined on an interval or on a convex subset of a real vector space such that

Мой интерес был как раз в том, чтобы избавиться от требования выпуклости допустимой области.

[ny-quant.livejournal.com]

Это потому что вы плохо себе представляете в чём состоит работа кванта. Вариантов на самом деле много, но ни один из мне известных, теоремы К-Т не требует. Когда я её проходил на третьем курсе, первого К еще не было, так что я по старинке.

[ny-quant.livejournal.com]

Есть люди, которые рассчитывают оптимальные портфели, это правда. Это в основном пользователи популярных пакетов программ типа Barra. Есть, говорят, бойцы, которые всё делают своими руками, но я их живьем не встречал так что побеседовать с ними о теории не могу.