«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 

Optimizasyon için BFGS ve eşlenik gradyan arasında seçim yaparken nelere dikkat etmeliyim? Bu değişkenlere uymaya çalıştığım fonksiyon üstel fonksiyonlardır; Ancak, asıl amaç işlevi diğer şeylerin yanı sıra bütünleşmeyi içerir ve eğer yardımı olursa çok maliyetlidir.

25 optimization  conjugate-gradient 

Bazı değişkenlerin sınırlarını bildiğim (özellikle kutulanmış bir kısıtlama) kısıtlı bir optimizasyon problemi çözmek istiyorum. argminuf( u , x )arg⁡minuf(u,x) \arg \min_u f(u,x) tabi a ≤ d ( u , x ) ≤ bc ( u , x ) = 0c(u,x)=0 c(u,x) = 0 a ≤ d( u , x ) …

21 pde  optimization  nonlinear-programming 

Genel olarak dışbükey olmayan optimizasyon hakkında bir şeyler okumaya başladığımda çok şaşırdım ve şöyle ifadeler gördüm: Önemli pratik sorunların çoğu dışbükeydir ve dışbükey olmayan sorunların çoğunu tam olarak makul bir zamanda çözmek zordur (imkansız değilse bile). ( kaynak ) veya Genelde yerel bir minimum bulmak NP-zordur ve birçok algoritma bir …

20 optimization  nonconvex 

İstenen bir durum y0y0y_0 ve bir düzenleme parametresi β∈ Rβ∈R,\beta \in \mathbb R verildiğinde, bir fonksiyonel durumu en aza indirmek için bir durum yyy ve bir kontrol bulma problemini düşünün 1uuu12∥ y- y0∥2+ β2∥ u ∥212‖y-y0‖2+β2‖u‖2\begin{equation} \frac{1}{2} \| y - y_0 \|^2 + \frac{\beta}{2} \| u \|^2 \end{equation} kısıtlama tabi …

19 optimization  reference-request  time-integration 

GPU (CUDA) ile ilgili bazı kısıtlanmamış doğrusal olmayan optimizasyon sorunlarını çözmeye çalışıyorum. Objektif fonksiyon, doğrusal olmayan düzgün bir fonksiyondur ve gradyanı analitik olarak hesaplamak için nispeten ucuzdur, bu yüzden sayısal yaklaşımla uğraşmak zorunda değilim. Bu sorunu çoğunlukla fp32 matematik ops (çeşitli nedenlerle) ile çözmek istiyorum, bu yüzden hangi doğrusal olmayan …

18 optimization  cuda 

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 

Minimum bulmak istiyorum sınırlı dışbükey olmayan bir 2-D işlevi var. Fonksiyon oldukça pürüzsüz. Bunu değerlendirmek maliyetlidir. Kabul edilebilir bir hata, her eksendeki işlevin etki alanının yaklaşık% 3'üdür. DIRECT algoritmasının uygulanmasını NLOPT kütüphanesinde çalıştırmayı denedim, ancak gerekli doğruluk için gerekli fonksiyon değerlendirme miktarı açısından kaba kuvvet arama üzerinde önemli bir gelişme …

17 optimization 

varsaymak minAv e c (U)U'ya tabi i , j,≤ maks. { Uben , k, Uk , j} ,i , j , k = 1 , … , nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} burada bir …

16 optimization  linear-programming 

Sınırlı bir zaman dilimi içinde kendi kodunuz ve problem çözme becerilerinizle zorlu algoritmik problemleri çözdüğünüz "Programlama Yarışmaları" na düzenli olarak katılıyorum. Bunların neye benzeyebileceğine ilişkin referans örnekleri için Google Code Jam veya ACM-ICPC gibi yarışmalar arayın. (Programlama yarışmalarının ne olduğunu biliyorsanız, aşağıdaki paragrafı atlayabilirsiniz) Bu yarışmalarda, bireysel olarak veya takımlar …

15 optimization  numerical-analysis  complexity 

10-20 değişkenlik bir fonksiyonu optimize ediyorum. Kötü haber, her bir fonksiyon değerlendirmesinin pahalı, yaklaşık 30 dakikalık seri hesaplama olmasıdır. İyi haber şu ki, elimde birkaç düzine hesaplama düğümü olan bir kümem var. Böylece soru: tüm bu hesaplama gücünü verimli kullanmama izin verecek optimizasyon algoritmaları var mı? Spektrumun bir tarafında kapsamlı …

15 optimization  parallel-computing 

Bir dizi N noktasından ( ) noktalarının alt kümesini ( en büyük alanı ( boyutundaki tüm olası alt kümelerde ) "kaplayacak şekilde" seçmek için herhangi bir (verimli) algoritma var mı ?MMMNNNM&lt;NM&lt;NM < NMMM Puanların 2D düzlemde olduğunu varsayıyorum. Saf algoritma basittir, ancak zaman karmaşıklığı açısından engelleyicidir: for each subset of …

15 optimization  computational-geometry 

Sayısal bir analiz anketi dersi veriyorum ve optimizasyonda sınırlı geçmişi / sezgisi olan öğrenciler için BFGS yöntemi için motivasyon arıyorum! J k ( → x k - → x k - 1 ) = f ( → x k ) - f ( → x k - 1 )∥Jk−Jk−1∥2Fro‖Jk−Jk−1‖Fro2\|J_k-J_{k-1}\|^2_{\textrm{Fro}}Jk(x⃗ k−x⃗ …

15 optimization  iterative-method  nonlinear-programming 

Türev olmayan optimize ediciler için iki ana test işlevi türü vardır: başlangıç ​​noktaları olan Rosenbrock fonksiyonu ff. gibi tek astarlar enterpolatörlü gerçek veri noktası setleri 10d Rosenbrock'u gerçek 10d problemleriyle karşılaştırmak mümkün mü? Çeşitli şekillerde karşılaştırılabilir: yerel minima'nın yapısını tanımlayın veya Rosenbrock ve bazı gerçek problemler üzerinde ABC optimize edicileri …

15 optimization  data-sets 

doğrusal sınırlama sistemi vardır Ax≤bAx≤b{\bf Ax} \leq {\bf b}. Bu kısıtlamaları karşılayan kesinlikle pozitif bir vektörü bulmak istiyorum x&gt;0x&gt;0{\bf x} > 0. Yani, xi&gt;0xi&gt;0x_i > 0 her bir parça için gerekli olan xixix_i arasında xx{\bf x} . Böyle bir kesinlikle pozitif vektörünü bulmak için LP çözücüyü nasıl kullanabilirim xx{\bf x}(veya …

15 optimization  linear-programming