Описание тега convex-optimization
Выпуклая минимизация, подполе оптимизации, изучает проблему минимизации выпуклых функций над выпуклыми множествами. Свойство выпуклости может сделать оптимизацию в некотором смысле "проще", чем общий случай - например, любой локальный минимум должен быть глобальным минимумом.
0
ответов
Эффективное повторное использование / обновление выпуклых ограничений julia
Я использую Джулию (с выпуклой), чтобы решить выпуклую проблему много раз с той же структурой ограничений. Прямо сейчас у меня есть что-то вроде следующей упрощенной структуры: using Convex N = Int16(1e4) x = Variable(N) t = Variable() obj = square(…
10 сен '17 в 19:00
2
ответа
Как проверить, является ли функция стоимости вогнутой или выпуклой?
Как проверить, является ли эта функция стоимости вогнутой или выпуклой? Я также хочу выяснить, имеет ли это один или несколько минимумов. Усилие сделано; function [w,pi,costvalue] = main_cost(inputdata, tmax, alpha_ini,somrow,somcol) %main cost fun…
19 ноя '15 в 08:10
0
ответов
Нарушенное ограничение в CVXPY
У меня есть проблема, которая иногда может быть неосуществимой. Требуемое поведение - ослабить ограничение, которое было нарушено, и продолжить, но предупредить пользователя о том, что ограничение было нарушено. Я заметил, что CVXPY 1.0 имеет новый …
25 июн '18 в 03:13
1
ответ
Минимизация L1-регуляризованной системы, сходящейся на неминимальном месте?
Это мой первый пост в stackru, поэтому, если это не та область, я прошу прощения. Я работаю над минимизацией L1-Regularized System. Эти выходные - мое первое погружение в оптимизацию, у меня есть базовая линейная система Y = X*B, X - матрица размеро…
05 янв '13 в 21:44
0
ответов
Связь Нестерова между квадратичным и сильно выпуклым случаями?
Существуют ли примеры простых и сильно выпуклых функций, для которых оценка сходимости метода ускоренного градиента Нестерова лучше, чем оценка Нестерова для сильно выпуклого случая (sqrt(1 - 1 / sqrt(k))) и хуже квадратичной границы Нестерова (1 - …
21 июл '16 в 14:08
3
ответа
Как создать ограничение неравенства для внутреннего произведения двух столбцов в CVXPY?
Предположим, мое ограничение - произведение первого столбца, а третий столбец матричной переменной больше единицы. Как я могу реализовать в CVXPY? Пример: w = Variable(4,3) В Matlab мое ограничение будет: w(:,1)'*w(:,3)>1 Как я могу реализовать э…
16 мар '17 в 02:16
1
ответ
Выпуклая оптимизация для Matlab
Я хочу знать, как я могу решить следующую проблему минимизации с Matlab: А является полуположительной определенной матрицей. (Все собственные значения больше или равны 0) F=F(x_1,...,x_n,y_1,y_2) = (F_1,...,F_2n) - линейная функция. я хочу найти (x_…
27 авг '13 в 19:02
0
ответов
Как использовать выпуклую оптимизацию для оптимизации портфеля в Julia
Я пытаюсь использовать Julia (0.5) и Convex.jl (с решателем ECOS), чтобы выяснить, учитывая портфель из 2 акций, как я могу распределить свои ассигнования (в процентах) по обеим акциям так, чтобы я максимизировал доходность своего портфеля и минимиз…
28 янв '17 в 17:07
1
ответ
Добавление ограничений для функции fmincon в matlab
Я хочу добавить некоторые ограничения в функцию fmincon. У меня есть три параметра, так что все три параметра должны иметь значение больше 0 . Как я могу реализовать это с помощью функции fmincon в Matlab
14 май '12 в 15:47
0
ответов
Максимальная площадь четырехугольника внутри выпуклой
У меня возникли проблемы с поиском эффективного алгоритма для следующей задачи: учитывая выпуклый многоугольник размера N (когда N > 4), найти четырехугольник, который заключен в многоугольник с максимальной площадью Вы можете решить это в O(N^4), в…
10 янв '18 в 08:09
1
ответ
Выпуклая оптимизация в python/cvxopt
Я пытаюсь решить задачу оптимизации (максимизации) с линейной целевой функцией и выпуклым ограничением, используя библиотеку cvxopt в python. В настоящее время ограничение является квадратичным, но я хочу сделать это с помощью общего выпуклого полин…
22 ноя '13 в 22:23
0
ответов
Решение сопряженной функции
Я хочу построить сопряженную функцию в Python Как я могу решить это уравнение f (x) = − log x, с domf = R++, По определению сопряженная функция задается как fstar(y) = supx(yx + log x). В зависимости от x разность ограничена тогда, когда y < 0, и до…
27 окт '18 в 18:10
0
ответов
Log_sum_exp выпуклой функции не соответствует dcp?
У меня есть выпуклая функция f (b): f(b) = log(pi) - lambda * log( t(r) %*% b) dim (pi) = (n, 1), лямбда - скалярная постоянная, dim (r) = (n, n) b - параметр, dim(b) = (n,1) Призыв к is_convex(f) is_dcp(f) оба возвращают ИСТИНА. Однако я не понимаю…
31 май '18 в 02:39
2
ответа
Локальные и глобальные минимумы функции стоимости в логистической регрессии
Я неправильно понимаю идею, лежащую в основе минимумов при выводе формулы логистической регрессии. Идея состоит в том, чтобы максимально увеличить гипотезу (т. Е. Вероятность правильного предсказания, близкую к 1, насколько это возможно), что, в сво…
09 окт '16 в 13:07
1
ответ
Существует ли более простое условие раннего завершения в простом двойственном алгоритме для ограниченной квадратичной функции
В настоящее время я использую простой двойственный метод для минимизации квадратичной задачи с простыми линейными ограничениями (в частности, x >= 0). Для условия завершения я в настоящее время использую стандарт: т. Е. Ошибка "e" должна быть меньше…
24 ноя '17 в 13:41
1
ответ
Быстрые решатели CVX в Matlab
Мне интересно, какой самый быстрый выпуклый оптимизатор в Matlab или есть ли способ ускорить текущие решатели? Я использую CVX, но на решение проблемы оптимизации у меня уходит вечность. Оптимизация, которую я должен решить minimize norm(Ax-b, 2) su…
05 дек '16 в 21:59
0
ответов
Выпуклая оптимизация корпуса Java
Недавно я прочитал статью из PEG Wiki о трюке с выпуклым корпусом. Удивительно, но в конце статьи я прочитал, что мы можем достичь полностью динамического варианта трюка (что означает отсутствие условий применимости), если мы будем хранить строки в …
08 янв '16 в 13:43
1
ответ
Как извлечь точки, которые образованы выпуклой оболочкой трехмерного многоугольника в Matlab, используя функции выпуклой оболочки?
Я использую различные функции выпуклой оболочки в Matlab, чтобы найти координаты точек, которые образуют выпуклую оболочку. однако эти функции возвращают матрицу треугольников. Как я могу указать эти точки? Благодарю. Sepideh
07 авг '12 в 17:05
4
ответа
Существует ли простой алгоритм вычисления максимального вписанного круга в выпуклый многоугольник?
Я нашел несколько решений, но они слишком грязные.
17 окт '10 в 14:31
1
ответ
Может ли PSO сходиться в точке с ненулевой производной?
Я использую эту библиотеку - https://pythonhosted.org/pyswarm/ чтобы найти глобальные минимумы выпуклой функции. Это только начало и работа над невыпуклой функцией. Я нашел глобальные минимумы с помощью линейной регрессии, но проблема в том, что PSO…
06 дек '18 в 06:04