Вопросы с тегом «nonlinear-programming»

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

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 

Я пытаюсь решить ограниченную задачу оптимизации, в которой я знаю границы некоторых переменных (в частности, рамочное ограничение). ArgминUе( У , х )arg⁡minuf(u,x) \arg \min_u f(u,x) при условии a ≤ d ( u , x ) ≤ bс ( и , х ) = 0c(u,x)=0 c(u,x) = 0 a ≤ d( …

21 pde  optimization  nonlinear-programming 

Я преподаю урок по численному анализу и ищу мотивацию для метода BFGS для студентов с ограниченным опытом / интуицией в оптимизации! ∥Jk−Jk−1∥2Fro‖Jk−Jk−1‖Fro2\|J_k-J_{k-1}\|^2_{\textrm{Fro}} со старым якобиевойусловии ограничениячто она принимает во внимание последнюю секущий: Jk(x⃗ k−x⃗ k−1)=f(x⃗ k)−f(x⃗ k−1)Jk(x→k−x→k−1)=f(x→k)−f(x→k−1)J_k(\vec x_k-\vec x_{k-1})=f(\vec x_k)-f(\vec x_{k-1}) . Выводы обновлений BFGS кажутся гораздо более запутанными и …

15 optimization  iterative-method  nonlinear-programming 

Мне было интересно, есть ли у кого-нибудь какие-либо предложения для текстов или обзорных статей о методах декомпозиции (например, примитив, дуал, декомпозиции Данцига-Вольфа) для решения больших задач математического программирования. Мне понравились «Заметки о методах разложения» Стивена Бойда , и было бы здорово найти, например, учебник, который освещает эту тему более подробно.

12 optimization  linear-programming  nonlinear-programming 

В техническом отчете о Галахаде [1] авторы утверждают, что в контексте общих проблем нелинейного программирования На наш взгляд, никогда не было особых сомнений в том, что методы SQP [последовательного квадратичного программирования] будут более успешными [чем методы расширенного лагранжиана] в долгосрочной перспективе ... Что может быть основанием для этой веры? Т.е. …

9 nonlinear-programming 

В настоящее время я пытаюсь решить проблему нелинейной минимизации с ограничениями, реализованную в функции "fmincon" в matlab. Мои ожидания: минимизировать (fun1, x0, uB, lB, fun2), где x0 - начальное состояние, fun1 - функция, которую нужно минимизировать, uB - верхние границы, lB - нижние границы, а fun2 - функция, которая обеспечивает …

9 c++  nonlinear-programming