«convex-optimization» etiketlenmiş sorular

Çözülmesi gereken birkaç dışbükey olmayan küresel optimizasyon problemim var. Şu anda , oldukça etkili olan MATLAB's Optimizasyon Araç Kutusu'nu (özellikle, fmincon()algoritma = ile 'sqp') kullanıyorum . Ancak, kodumun çoğu Python'da ve optimizasyonu Python'da da yapmak isterim. Rekabet edebilecek Python bağlarına sahip bir NLP çözücü var mı fmincon()? O olmalı Doğrusal …

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 

Oktav'da iki vektörün Öklid mesafesini hesaplamanın hızlı bir yolu olup olmadığını bilmek istiyorum. Görünüşe göre bunun için özel bir fonksiyon yok, bu yüzden sadece formülü kullanmalı sqrtmıyım?

18 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

Bir veri kümesi x1,x2,…,xkx1,x2,…,xkx_{1}, x_{2}, \ldots, x_{k} ve toplamı en aza indirecek şekilde parametresini bulmak istiyorum k ∑ i = 1 | m - x i | . yanimmm∑i=1k∣∣m−xi∣∣.∑i=1k|m−xi|.\sum_{i=1}^{k}\big|m-x_i\big|. minm∑i=1k∣∣m−xi∣∣.minm∑i=1k|m−xi|.\min_{m}\sum_{i=1}^{k}\big|m-x_i\big|.

15 optimization  convex-optimization 

Anladığım kadarıyla, doğrusal bir programa yönelik bir çözüm her zaman çok yüzlü uygulanabilir kümesinin bir tepe noktasında gerçekleştiğinden (bir çözüm varsa ve en uygun objektif işlev değeri, bir minimizasyon problemi varsayarak alttan sınırlandırılırsa), uygulanabilir bölgenin iç daha iyi olabilir mi? Daha hızlı birleşiyor mu? Hangi koşullar altında iç nokta yöntemleri …

14 convex-optimization  linear-programming 

Çözmem gerek 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} Ben düşünüyorum onunla çözülebilir olması gereken bir kuadratik sorundur CVXOPT , ama nasıl dışarı çalışamaz.

12 optimization  python  convex-optimization  least-squares  quadratic-programming 

CVXOPT: http://abel.ee.ucla.edu/cvxopt/index.html OpenOpt: http://openopt.org/Hoşgeldiniz Aralarındaki ilişki nedir? Bunların avantajları / dezavantajları nelerdir? BTW, Python / C ++ için kayda değer başka yüksek kaliteli genel amaçlı dışbükey optimizasyon kütüphanesi var mı?

11 python  convex-optimization 

İş listelerinde bundan bahsedemiyorum. Bahsettiğim tamsayı programlama, MIP, karma-tamsayı doğrusal olmayan programlama, LP, dinamik programlama vs., fakat SDP yok. Akademide sanayiden çok daha mı trend? Elektrik güç sistemlerindeki akademisyenlere ve endüstri katılımcılarına olan sınırlı maruziyetimden, SDP'nin bağımsız sistem operatörleri tarafından optimum güç akışı sorunlarına uygulanabilmesi için iyi bir şans olduğunu …

10 convex-optimization  semidefinite-programming 

Aşağıdaki gibi görünen bir optimizasyon sorunum var minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} Burada, değişkenlerim J ve B matrisleridir , ancak tüm problem hala doğrusal bir programdır; kalan değişkenler sabittir.JJJBBB Bu programa en sevdiğim doğrusal programlama araçlarına girmeye çalıştığımda bazı sorunlarla karşılaşıyorum. Yani, …

10 optimization  convex-optimization  linear-programming 

(Genelleştirilmiş) geometrik programlama genel dışbükey programlamadan nasıl farklıdır? Geometrik bir program dışbükey bir programa dönüştürülebilir ve tipik olarak bir iç nokta yöntemi ile çözülür. Ancak sorunu doğrudan dışbükey bir program olarak formüle etmenin ve bir iç nokta yöntemiyle çözmenin avantajı nedir? Geometrik programların sınıfı sadece iç nokta yöntemleri ile özellikle …

10 optimization  convex-optimization 

Kesinlikle dışbükey kısıtsız optimizasyon problemini düşününX_ \ text {opt} ' un benzersiz minimasını göstermesine izin verin ve x_0 , x_ \ text {opt}' a verilen bir başlangıç ​​yaklaşımı olsun. Biz bir vektör arayacak x bir \ epsilon yakın çözüm \ mathcal {O} eğer \ begin {denklem} \ frac {|| x …

9 convex-optimization  complexity 

Karmaşık bir objektif işlevi en aza indirmek istiyorum ve dışbükey olup olmadığından emin değilim. Dışbükey olmadığını kanıtlamaya çalışan güzel bir algoritma var mı? Tabii ki algoritma bunu kanıtlayamayabilir, bu durumda dışbükey olup olmadığını bilemezdim ve bu sorun değil; Analitik olarak objektif fonksiyonun dışbükey olup olmadığını belirlemek için çok fazla zaman …

9 convex-optimization