Computational Science nonlinear-programming

17

Czy istnieje wysokiej jakości nieliniowy solver programowania dla Pythona?

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ć optymalizację w języku Python. Czy istnieje solver NLP z powiązaniami Pythona, z którym …

77 python optimization nonlinear-programming linear-algebra linear-solver sparse-matrix ode automatic-differentiation efficiency matrix symbolic-computation pde multiphysics operator-splitting fluid-dynamics pde multigrid pde hyperbolic-pde quadrature precision numerical-analysis fluid-dynamics interpolation c ode testing data-sets pde fluid-dynamics hyperbolic-pde pde finite-element fluid-dynamics stability incompressible pde hyperbolic-pde fluid-dynamics pde precision floating-point convex-optimization conditioning pde hyperbolic-pde stability implicit-methods explicit-methods fluid-dynamics accuracy pde hyperbolic-pde petsc linear-algebra

8

Pakiet oprogramowania do ograniczonej optymalizacji?

Szukam rozwiązania ograniczonego problemu optymalizacji, w którym znam granice niektórych zmiennych (w szczególności ograniczenie pudełkowe). argminufa( u , x )arg⁡minuf(u,x) \arg \min_u f(u,x) z zastrzeżeniem a ≤ d ( u , x ) ≤ bc ( u , x ) = 0c(u,x)=0 c(u,x) = 0 a ≤ d( u , …

21 pde optimization nonlinear-programming

1

Intuicyjna motywacja do aktualizacji BFGS

Prowadzę zajęcia z analizy numerycznej i szukam motywacji do metody BFGS dla studentów z ograniczonym zapleczem / intuicją w optymalizacji! Chociaż nie mam czasu, aby rygorystycznie udowodnić, że wszystko się zbiega, staram się uzasadnić, dlaczego może pojawić się aktualizacja Hesji BFGS. Analogicznie, metodę znalezienia root Broydena (mój opis jest tutaj …

15 optimization iterative-method nonlinear-programming

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 …

12 optimization linear-programming nonlinear-programming

2

Dlaczego SQP jest lepszy od Augmented Lagrangian dla programowania nieliniowego?

W raporcie technicznym na temat Galahada [1] autorzy stwierdzają, w kontekście ogólnych problemów programowania nieliniowego, Naszym zdaniem nigdy tak naprawdę nie było wątpliwości, że metody SQP [sekwencyjnego programowania kwadratowego] odniosą większy sukces [niż metody Augmented Lagrangian] w dłuższej perspektywie ... Jaka może być podstawa tego przekonania? Tj. Czy są jakieś …

9 nonlinear-programming

2

Biblioteka C ++ do nieliniowej ograniczonej minimalizacji

Obecnie próbuję rozwiązać problem minimalizacji ograniczonej nieliniowo, jak zaimplementowano w funkcji matlab „fmincon”. Moje oczekiwania to minimalizacja (fun1, x0, uB, lB, fun2), gdzie x0 to stan początkowy, fun1 to funkcja, którą należy zminimalizować, uB to górne granice, lB to dolne granice, a fun2 to funkcja zapewniająca wektory równości nieliniowych / …

9 c++ nonlinear-programming

Pytania otagowane jako nonlinear-programming