Pytania otagowane jako optimization

Ten znacznik jest przeznaczony do zadawania pytań na temat metod (ograniczonej lub nieograniczonej) minimalizacji lub maksymalizacji funkcji.

3
Fortran: najlepszy sposób na czasowe sekcje kodu?
Czasami podczas optymalizacji kodu wymagane jest odmierzanie czasu niektórych fragmentów kodu, korzystam z poniższych od lat, ale zastanawiałem się, czy istnieje prostszy / lepszy sposób na zrobienie tego? call system_clock(count_rate=clock_rate) !Find the time rate call system_clock(count=clock_start) !Start Timer call do_something_subroutine !This is what gets timed call system_clock(count=clock_stop) ! Stop Timer …
1
Algorytm Remeza
Algorytm Remeza jest dobrze znaną procedurą iteracyjną przybliżającą funkcję wielomianem w normie minimax. Ale, jak mówi o tym Nick Trefethen [1]: Większość tych [wdrożeń] sięga wielu lat wstecz, a właściwie większość z nich nie rozwiązuje ogólnego problemu najlepszego przybliżenia przedstawionego powyżej, ale warianty obejmujące zmienne dyskretne lub cyfrowe filtrowanie. W …
4
Jakie jest najszybsze oprogramowanie (open source) do rozwiązania problemu programowania mieszanych liczb całkowitych
Mam problem z programowaniem liczb całkowitych mieszanych. Obecnie używam GLPK jako mojego solwera. Odkryłem jednak, że GLPK jest dobry dla problemu programowania liniowego, ale dla programowania mieszanych liczb całkowitych wymaga dużo dłuższego czasu, dlatego nie spełnia naszych wymagań. Tak bardzo szukam innego oprogramowania. Czy istnieją inne dobre narzędzia typu open …
3
Zamieszanie na temat problemu wykrywania skompresowanego
Przeczytałem niektóre odniesienia, w tym to . Jestem trochę zdezorientowany, co kompilacja wykrywania kompresji wykrywa i próbuje rozwiązać. Czy to jest minimizesubject to∥x∥1Ax=bminimize‖x‖1subject toAx=b\begin{array}{ll} \text{minimize} & \|x\|_1\\ \text{subject to} & Ax=b\end{array} albo i minimizesubject to∥x∥0Ax=bminimize‖x‖0subject toAx=b\begin{array}{ll} \text{minimize} & \|x\|_0\\ \text{subject to} & Ax=b\end{array} lub / i coś jeszcze?
2
Zamieszanie na temat reguły Armijo
Mam zamieszanie w związku z regułą Armijo używaną do wyszukiwania linii. Czytałem wyszukiwanie linii śledzenia wstecz, ale nie zrozumiałem, o co chodzi w tej regule Armijo. Czy ktoś może wyjaśnić, czym jest zasada Armijo? Wikipedia wydaje się nie wyjaśniać dobrze. Dzięki
1
Ciśnienie jako mnożnik Lagrange'a
W nieściśliwych równaniach Naviera-Stokesa ρ(ut+(u⋅∇)u)∇⋅u=−∇p+μΔu+f=0ρ(ut+(u⋅∇)u)=−∇p+μΔu+f∇⋅u=0\begin{align*} \rho\left(\mathbf{u}_t + (\mathbf{u} \cdot \nabla)\mathbf{u}\right) &= - \nabla p + \mu\Delta\mathbf{u} + \mathbf{f}\\ \nabla\cdot\mathbf{u} &= 0 \end{align*} pojęcie ciśnienia jest często określane jako mnożnik Lagrange'a wymuszający warunek nieściśliwości. W jakim sensie to prawda? Czy istnieje sformułowanie nieściśliwych równań Naviera-Stokesa jako problemu optymalizacji podlegającego ograniczeniu nieściśliwości? …
2
Strategie metody Newtona, gdy jakobian przy rozwiązaniu jest osobliwy
Próbuję rozwiązać następujący układ równań dla zmiennych i (wszystkie pozostałe są stałymi):x 2P., x1P.,x1P,x_1x2)x2)x_2 A ( 1 - P)2)- k1x1= 0A P.2)- k2)x2)= 0( 1 - P) ( r1+ x1)4L.1- P( r1+ x2))4L.2)= 0ZA(1-P.)2)-k1x1=0ZAP.2)-k2)x2)=0(1-P.)(r1+x1)4L.1-P.(r1+x2))4L.2)=0\frac{A(1-P)}{2}-k_1x_1=0 \\ \frac{AP}{2}-k_2x_2=0 \\ \frac{(1-P)(r_1+x_1)^4}{L_1}-\frac{P(r_1+x_2)^4}{L_2}=0 Widzę, że mogę przekształcić ten układ równań w pojedyncze równanie jednej zmiennej …
2
Wartość bezwzględna w ograniczeniach liniowych
Mam następujący problem z optymalizacją, w którym mam bezwzględną wartość w moich ograniczeniach: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq |\mathbf{f}_m^T \mathbf{x}| \end{align} Wiem, że możliwa przestrzeń nie będzie wypukła i prawdopodobnie będę potrzebować MILP, aby rozwiązać …
2
Rozwiązywanie problemu najmniejszych kwadratów z ograniczeniami liniowymi w Pythonie
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 pomocą CVXOPT , ale nie potrafię zrozumieć, jak to zrobić.
2
Metody dekompozycji do rozwiązywania dużych problemów optymalizacyjnych
Zastanawiałem się, czy ktoś miał jakieś sugestie dotyczące tekstów lub artykułów ankietowych na temat metod dekompozycji (np. Dekompozycji pierwotnej, podwójnej, dekompozycji Dantziga-Wolfe'a) w celu rozwiązania dużych problemów programowania matematycznego. Podobały mi się „Uwagi na temat metod dekompozycji” Stephena Boyda i dobrze byłoby znaleźć na przykład podręcznik, który bardziej szczegółowo omawia …
2
Metody optymalizacji Newtona a rozwiązywanie układów równań nieliniowych
Poprosiłem o wyjaśnienia na temat ostatniego pytania na temat minpack i otrzymałem następujący komentarz: Każdy układ równań jest równoznaczny z problemem optymalizacji, dlatego metody optymalizacji oparte na Newtonie przypominają metody rozwiązywania układów równań nieliniowych oparte na Newtonie. To, co myli mnie w tym komentarzu (i powiązane negatywne opinie na temat …
1
Wydajne rozwiązanie mieszanych programów liniowych liczb całkowitych
Wiele ważnych problemów można wyrazić jako program liniowy o mieszanej liczbie całkowitej . Niestety znalezienie optymalnego rozwiązania dla tej klasy problemów jest NP-Complete. Na szczęście istnieją algorytmy aproksymacyjne, które mogą czasami zapewniać rozwiązania wysokiej jakości przy jedynie umiarkowanych ilościach obliczeń. Jak powinienem przeanalizować konkretny program liniowy z mieszaną liczbą całkowitą, …
5
Globalna maksymalizacja drogiej funkcji celu
Interesuje mnie globalne maksymalizowanie funkcji wielu ( ) rzeczywistych parametrów (w wyniku złożonej symulacji). Jednak funkcja, o której mowa, jest stosunkowo droga w ocenie, wymaga około 2 dni na każdy zestaw parametrów. Porównuję różne opcje i zastanawiałem się, czy ktoś miał jakieś sugestie.≈30≈30\approx 30 Wiem, że istnieje zestaw metod dla …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.