Результаты поиска

...тимизации]], в котором оптимальные значения для прямой и [[Двойственность (оптимизация)|двойственной]] задач равны. Это противоположно понятию [[Слабая двойственн [[Категория:Выпуклая оптимизация]] ...

...ации]] '''самосогласованной функцией''' называют трижды дифференцируемую [[Выпуклая функция|выпуклую функцию]] <math>f : \mathbb{R} \to \mathbb{R}</math>, втор ...

...76}}. В частности, если условие Слейтера выполняется для [[Двойственность (оптимизация)|прямой задачи]], то [[разрыв двойственности]] равен 0 и, если значение дво Рассмотрим [[Оптимизация (математика)|задачу оптимизации]] ...

...нимизации) ''всегда'' больше или равно решению связанной [[Двойственность (оптимизация)|двойственной задачи]]. Данный термин противопоставляется [[Сильная двойств [[Категория:Выпуклая оптимизация]] ...

...пуклая функция]], используемая для тестирования эффективности алгоритмов [[Оптимизация (математика)|оптимизации]], типичный пример нелинейной {{нп1|мультимодально ...

Барьерная функция используется в задачах [[Оптимизация (математика)|оптимизации]] как поправочный член чтобы гарантировать наличие [[Категория:Выпуклая оптимизация]] ...

...ь ''&fnof;'' — {{не переведено 5|Собственная выпуклая функция|собственная выпуклая функция||Proper convex function}} <math>\R^n</math>, а ''g'' — собственная ...5|Функция возмущений|||perturbation function}} для этой [[Двойственность (оптимизация)|двойственной задачи]] задаётся формулой <math>F(x,y) = f(x) + g(Ax - y)</m ...

...=Липшицевы отображения в пространстве выпуклых тел|ссылка=|язык=ru|издание=Оптимизация|год=1971|том=|номер=4(21)|страницы=83—89|doi=|issn=}} [[Категория:Выпуклая геометрия]] ...

...ия в [[Выпуклое программирование|выпуклом программировании]], подобласти [[Оптимизация (математика)|теории оптимизации]]. == Выпуклая функция == ...

В [[Оптимизация (математика)|теории оптимизации]] '''допусти́мая о́бласть''', '''допусти́мо == Выпуклая область допустимых решений == ...

...}{{sfn|Borwein, Lewis|2006|с=76–77}}. Она используется в [[Двойственность (оптимизация)|теории двойственности]] для доказательства [[Сильная двойственность|сильно ...er convex function}} [[Полунепрерывная функция|полунепрерывной снизу]] и [[Выпуклая функция|выпуклой функцией]], ...

'''Разрыв двойственности''' — это разница между [[Двойственность (оптимизация)|прямым и двойственным решениями]]. Если <math>d^*</math> является оптималь ...я путём замены невыпуклого множества допустимых решений на его замкнутую [[Выпуклая оболочка|выпуклую оболочку]] и заменой невыпуклой функции на её выпуклое [[ ...

...ия''' — это [[Функция (математика)|функция]], которая ведёт себя подобно [[Выпуклая функция|выпуклой функции]] с точки зрения нахождения её [[Экстремум|локальн Любая выпуклая функция псевдовыпукла, но обратное неверно. Например, функция <math>f(x) = ...

...ация (математика)|задачи оптимизации]] в соответствующую [[Двойственность (оптимизация)|двойственную задачу]], которую, возможно, проще решить. Это определение можно интерпретировать как кодирование [[Выпуклая оболочка|выпуклой оболочки]] [[надграфик]]а функции в терминах её [[Опорная ...

...для [[Выпуклое программирование|выпуклой оптимизации]] {{не переведено 5|Оптимизация по наличии ограничений|с ограничениями||constrained optimization}}. Алгорит ...ая функция|вещественнозначной функцией]]. Алгоритм Франк — Вульфа решает [[Оптимизация (математика)|задачу оптимизации]] ...

...полиномиального времени{{sfn|Nesterov, Nemirovskii|1994}}, математическая оптимизация в общем случае [[NP-полная задача|NP-трудна]]{{sfn|Murty, Kabadi|1987|с=117 ...fn|Christensen, Klarbring|2008|с=chpt. 4}} и {{не переведено 5|структурная оптимизация|||structural optimization}}{{sfn|Boyd, Vandenberghe|2004}}. Развитие вычисл ...

Пусть <math>f:\mathbb{R}^n \to \mathbb{R}</math> будет [[Выпуклая функция|выпуклой функцией]] с областью определения <math>\mathbb{R}^n</math == Оптимизация с ограничениями == ...

...ражение, переводящее вектор в его [[Норма (математика)|норму]], является [[выпуклая функция|выпуклым]] положительно определённым функционалом, это один из самы Задачи [[Оптимизация (математика)|оптимизации]] формулируются на языке '''функционалов''': найти ...

...моделей строится через "[[Обучение с учителем]]" , то есть через процесс [[Оптимизация (математика)|оптимизации]] выходных данных на заданных образцах для обучени ...) функции потерь. Если функция регуляризации {{mvar|R}} [[Выпуклая функция|выпуклая]], то ставится проблема выпуклой оптимизации{{r|ieee}}. Для решения этих за ...

...лая функция]], используемая для оценки производительности [[алгоритм]]ов [[Оптимизация (математика)|оптимизации]], предложенная {{нп1|Ховард Розенброк|Ховардом Ро ...