Pytania oznaczone «convex-optimization»

Mam kilka trudnych, niewypukłych problemów globalnej optymalizacji do rozwiązania. Obecnie używam MATLAB's Optimization Toolbox (konkretnie fmincon()z algorytmem = 'sqp'), co jest dość skuteczne . Jednak większość mojego kodu znajduje się w języku Python i chciałbym również przeprowadzić...

Chciałbym wiedzieć, czy istnieje szybki sposób na obliczenie odległości euklidesowej dwóch wektorów w oktawie. Wydaje się, że nie ma do tego żadnej specjalnej funkcji, więc czy powinienem po prostu użyć formuły z

Mam zestaw danych x1,x2,…,xkx1,x2),…,xkx_{1}, x_{2}, \ldots, x_{k} i chcę znaleźć parametr mmm taki, aby minimalizował sumę ∑i=1k∣∣m−xi∣∣.∑ja=1k|m-xja|.\sum_{i=1}^{k}\big|m-x_i\big|. to

Jak rozumiem, ponieważ rozwiązanie programu liniowego zawsze występuje w wierzchołku jego wielościennego wykonalnego zestawu (jeśli istnieje rozwiązanie, a optymalna wartość funkcji celu jest ograniczona od dołu, zakładając problem minimalizacji), w jaki sposób można przeszukać wnętrze realnego...

Muszę rozwiązać 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} Myślę , że to kwadratowy problem, który powinien być rozwiązany za...

CVXOPT: http://abel.ee.ucla.edu/cvxopt/index.html OpenOpt: http://openopt.org/Welcome Jaki jest związek między nimi? Jakie są ich zalety / wady? BTW, czy jest jakaś inna wysokiej jakości biblioteka optymalizacji wypukłej ogólnego przeznaczenia dla Python / C

Czym różni się (uogólnione) programowanie geometryczne od ogólnego programowania wypukłego? Program geometryczny można przekształcić w program wypukły i zazwyczaj rozwiązuje się go metodą punktu wewnętrznego. Ale jaka jest przewaga nad bezpośrednim sformułowaniem problemu jako programu wypukłego i...

Nie widzę żadnej wzmianki o tym w ofertach pracy. Widziałem wspomniane programowanie liczb całkowitych, MIP, programowanie nieliniowe z mieszanymi liczbami całkowitymi, LP, programowanie dynamiczne itp., Ale nie SDP. Czy w akademii jest o wiele bardziej trendy niż w przemyśle? Z powodu mojego...

Chcę zminimalizować skomplikowaną funkcję celu i nie jestem pewien, czy jest ona wypukła. Czy istnieje fajny algorytm, który próbuje udowodnić, że nie jest wypukły? Oczywiście algorytm może tego nie udowodnić, w takim przypadku nie wiedziałbym, czy jest wypukły, czy nie, i to jest OK; Chcę po...

Rozważ ściśle wypukły, nieograniczony problem optymalizacjiO:=minx∈Rnf(x).O:=minx∈Rnf(x).\mathcal{O} := \min_{x \in \mathbb{R}^n} f(x).Niech oznacza jego unikalne minima, a x_0 będzie początkowym przybliżeniem do x_ \ text {opt}. Wywołamy wektor x an \ epsilon - zamknij rozwiązanie \ mathcal {O} if...