Questions marquées «convex-optimization»

J'ai plusieurs problèmes d'optimisation globale non convexe difficiles à résoudre. Actuellement, j'utilise la boîte à outils Optimization de MATLAB (en particulier, fmincon()avec algorithm = 'sqp'), ce qui est assez efficace . Cependant, la majeure partie de mon code est en Python et j'aimerais...

Je voudrais savoir s'il existe un moyen rapide de calculer la distance euclidienne de deux vecteurs en octave. Il semble qu'il n'y ait pas de fonction spéciale pour cela, alors devrais-je simplement utiliser la formule avec

J'ai un ensemble de données x1,x2,…,xkx1,x2,…,xkx_{1}, x_{2}, \ldots, x_{k} et je veux trouver le paramètre mmm tel qu'il minimise la somme ∑i=1k∣∣m−xi∣∣.∑i=1k|m−xi|.\sum_{i=1}^{k}\big|m-x_i\big|. C'est

Si je comprends bien, étant donné qu'une solution à un programme linéaire se produit toujours au sommet de son ensemble réalisable polyédrique (si une solution existe et que la valeur optimale de la fonction objective est limitée par le bas, en supposant un problème de minimisation), comment une...

J'ai besoin de résoudre 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} Je pense que c'est un problème quadratique qui devrait être...

CVXOPT: http://abel.ee.ucla.edu/cvxopt/index.html OpenOpt: http://openopt.org/Welcome Quelle est la relation entre eux? Quels sont leurs avantages / inconvénients, respectivement? BTW, existe-t-il une autre bibliothèque d'optimisation convexe à usage général de haute qualité pour Python / C ++ à...

En quoi la programmation géométrique (généralisée) est-elle différente de la programmation convexe générale? Un programme géométrique peut être transformé en programme convexe et est généralement résolu par une méthode de point intérieur. Mais quel est l'avantage de formuler directement le problème...

Je ne vois aucune mention de cela dans les listes d'emplois. J'ai vu mentionné la programmation entière, MIP, la programmation non linéaire à nombres mixtes, LP, la programmation dynamique, etc., mais pas de SDP. Est-ce beaucoup plus à la mode dans l'académie que dans l'industrie? D'après mon...

Je veux minimiser une fonction objectif compliquée, et je ne sais pas si elle est convexe. Existe-t-il un bon algorithme qui tente de prouver qu'il n'est pas convexe? Bien sûr, l'algorithme pourrait ne pas le prouver, auquel cas je ne saurais pas s'il est convexe ou non, et c'est OK; Je veux juste...

O:=minx∈Rnf(x).O:=minx∈Rnf(x).\mathcal{O} := \min_{x \in \mathbb{R}^n} f(x).xoptxoptx_\text{opt}x0x0x_0xopt.xopt.x_\text{opt}.xxxϵ−ϵ−\epsilon-OO\mathcal{O}||x−xopt||2||x0−xopt||2≤ϵ.||x−xopt||2||x0−xopt||2≤ϵ.\begin{equation} \frac{||x - x_{\text{opt}}||_2}{||x_0 - x_\text{opt}||_2} \leq \epsilon....