Вопросы по теме 'convex-optimization'
Получение отрицательного альфа-значения в SVM с использованием пакета scikit в Python
Я реализую SVM с использованием пакета scikit в python. Мне трудно интерпретировать значения альфа i в plot_separating_hyperplane.py
import numpy as np
import pylab as pl
from sklearn import svm
# we create 40 separable points...
1989 просмотров
schedule
17.10.2021
Почему CVXOPT дает ошибку ранга для этой нелинейной оптимизации сетевого потока?
Я рассматриваю возможность использования cvxopt для решения некоторых задач оптимизации нелинейного сетевого потока. Чтобы понять основы, я пробую это с очень простой тестовой сетью всего с 4 вершинами и 5 ребрами.
Моя сеть выглядит как это ....
1055 просмотров
schedule
28.11.2021
Добавление ограничений для функции fmincon в Matlab
Я хочу добавить некоторые ограничения в функцию fmincon. У меня есть три параметра, так что все три параметра должны иметь значение больше 0 . Как я могу реализовать это, используя функцию fmincon в Matlab
584 просмотров
schedule
08.03.2022
Квадратичное программирование Python с CVXOPT
Я ищу исчерпывающее руководство по формулированию задачи квадратичного программирования CVXOPT с квадратичными ограничениями. Здесь представлены хорошие документы:
Постановка проблемы, с которой я имею дело, идентична проблеме здесь :...
1216 просмотров
schedule
06.04.2022
CVXPY Проблема с правилами DCP при параметре * norm
Недавно я обнаружил пакет cvxpy и попытался использовать его для решения довольно простой задачи минимизации. Но при инициализации моей выпуклой задачи я всегда получаю ошибку DCP, которую не могу объяснить.
x = Variable(m)
gamma =...
75 просмотров
schedule
04.05.2022
Предел итераций барьерного метода CPLEX
Я пытаюсь решить задачу невыпукло-квадратичной оптимизации на CPLEX с установкой целевого показателя оптимальности равным 2. Пробуя разные наборы данных, я заметил, что барьерный метод останавливается на 500-й итерации. Проверил настройки, выставлено...
74 просмотров
schedule
26.06.2022
Ошибка решателя Mosek при добавлении ограничений к задаче оптимизации (переменная 10000, с использованием Python / cvxpy)
Суммируя
Приведенная ниже проблема оптимизации объявляется невыполнимой при запуске с Mosek, но решается (легко и точно) с помощью решающей программы с открытым исходным кодом ECOS.
Мне интересно: почему такой продвинутый коммерческий решатель,...
578 просмотров
schedule
28.08.2022
Преобразование условных операторов в линейные ограничения
Я пытаюсь преобразовать третье условие ниже в линейное ограничение. Я включил полную проблему и мой прогресс для иллюстративных целей.
Производитель рассматривает возможность производства трех продуктов a, b, c. Материалы, труд и прибыль для...
588 просмотров
schedule
05.09.2022
выпуклая оптимизация в python / cvxopt
Я пытаюсь решить задачу ограниченной оптимизации (максимизации) с линейной целевой функцией и выпуклым ограничением, используя библиотеку cvxopt в python. В настоящее время ограничение является квадратичным, но в конечном итоге я хочу сделать это с...
4543 просмотров
schedule
02.12.2022
YALMIP возвращает, что программа невыполнима, если она не
У меня возникла проблема с использованием YALMIP ; Я подозреваю, что делаю что-то глупое, и я был бы очень признателен, если бы кто-нибудь указал, что это такое.
Я пытаюсь решить некоторые SDP. Когда я не определяю цель, YALMIP возвращает...
1907 просмотров
schedule
31.10.2022
Практический решатель для выпуклого QCQP?
Я работаю с выпуклым QCQP следующим образом:
Min e'Ie
z'Iz=n
[some linear equalities and inequalities that contain variables w,z, and e]
w>=0, z in [0,1]^n
Таким образом, задача имеет только одно квадратичное ограничение, кроме целевого, а...
1025 просмотров
schedule
03.02.2023
Ограничение CVXPY с N переменными
Попытка найти способ написать ограничение с переменной N для использования в CVXPY , которое соответствует этому:
var1 + var2 + ... + varN = K # K is a constant
Все объекты переменных создаются и хранятся в списке.
[Variable, Variable,...
928 просмотров
schedule
26.01.2023
Минимизация функции журнала в cvxpy
Я пытаюсь смоделировать эксперимент по точному поиску строки, используя CVXPY.
objective = cvx.Minimize(func(x+s*grad(x)))
s = cvx.Variable()
constraints = [ s >= 0]
prob = cvx.Problem(objective, constraints)
obj = cvx.Minimize(prob)...
1319 просмотров
schedule
01.12.2022
Как мне выбрать пакет для решения этой выпуклой оптимизации в Python?
Моя проблема определяется, как показано ниже,
minΣ(||xi-Xci||^2+ λ||ci||),
с.т кии = 0,
где X представляет собой матрицу формы d * n, а C имеет форму n * n, xi и ci означает столбец X и C по отдельности.
X здесь известен, и...
457 просмотров
schedule
03.01.2023
Как рассчитать вес, чтобы минимизировать дисперсию?
задано несколько векторов:
x1 = [3 4 6]
x2 = [2 8 1]
x3 = [5 5 4]
x4 = [6 2 1]
Я хочу найти вес w1, w2, w3 для каждого элемента и получить взвешенную сумму каждого вектора: yi = w1*i1 + w2*i2 + w3*i3 . например, y1 = 3*w1 + 4*w2 + 6*w3 ,...
902 просмотров
schedule
18.02.2023
Пакет lpSolve, кажется, дает странные результаты
Я использую пакет R "lpSolve", загруженный по ссылке Cran И вроде странные ответы дает. Я хотел убедиться, что это не я все испортил (что, вероятно, так и есть).
Например, проблема, которую я пытаюсь решить,
maximize -3x-2y
s.t 5x -y...
1550 просмотров
schedule
18.08.2023