Вопросы с тегом «convex-optimization»

У меня есть несколько сложных невыпуклых задач глобальной оптимизации. В настоящее время я использую MATLAB Optimization Toolbox (в частности, fmincon()с алгоритмом = 'sqp'), что довольно эффективно . Тем не менее, большая часть моего кода написана на Python, и я бы тоже хотел провести оптимизацию...

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

У меня есть набор данных и я хочу найти параметр m такой, чтобы он минимизировал сумму k ∑ i = 1 | м - х я | , то естьx1,x2,…,xkx1,x2,…,xkx_{1}, x_{2}, \ldots, x_{k}mmm∑i=1k∣∣m−xi∣∣.∑i=1k|m−xi|.\sum_{i=1}^{k}\big|m-x_i\big|....

Насколько я понимаю, поскольку решение линейной программы всегда происходит в вершине ее многогранного выполнимого множества (если решение существует и оптимальное значение целевой функции ограничено снизу, предполагая задачу минимизации), как можно выполнить поиск через интерьер возможного региона...

Мне нужно решить s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} Я думаю, что это квадратичная проблема, которая должна быть решена с...

CVXOPT: http://abel.ee.ucla.edu/cvxopt/index.html OpenOpt: http://openopt.org/Welcome Какая связь между ними? Каковы их преимущества / недостатки, соответственно? Кстати, есть ли еще какая-нибудь высококачественная библиотека выпуклой оптимизации общего назначения для Python / C ++, на которую...

Чем (обобщенное) геометрическое программирование отличается от общего выпуклого программирования? Геометрическая программа может быть преобразована в выпуклую программу и обычно решается методом внутренней точки. Но в чем преимущество прямой формулировки задачи как выпуклой программы и ее решения...

Я не вижу упоминаний об этом в списках вакансий. Я видел упомянутое целочисленное программирование, MIP, смешанно-целочисленное нелинейное программирование, LP, динамическое программирование и т. Д., Но без SDP. Это намного моднее в академии, чем в промышленности? Из-за моего ограниченного контакта...

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

Рассмотрим строго выпуклую задачу неограниченной оптимизации O:=minx∈Rnf(x).O:=minx∈Rnf(x).\mathcal{O} := \min_{x \in \mathbb{R}^n} f(x).Пусть обозначает его уникальные минимумы, а - заданное начальное приближение кМы будем называть вектор в близкое решение , если...