«interpolation» 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 

Deneme açıklaması: Lagrange enterpolasyonunda, tam denklem noktalarından (polinom sırası ) örneklenir ve 101 noktadan enterpolasyon yapılır. Burada 2 ile 64 arasında değişmektedir. Her seferinde , ve hata grafiği hazırlanır. İşlev eşit aralıklı noktalardan örneklendiğinde, hatanın başlangıçta düştüğü ( yaklaşık 15'ten az olduğu durumlarda gerçekleşir) ve daha sonra hatanın daha da …

24 finite-difference  interpolation  error-estimation  polynomials 

Çok boyutlu verilerin enterpolasyonu için tercih edilen ve etkili yaklaşım nedir? Endişelendiğim şeyler: yapı için performans ve hafıza, tek / parti değerlendirme 1'den 6'ya kadar olan taşıma ebatları doğrusal veya daha yüksek dereceli gradyan alma yeteneği (doğrusal değilse) normal vs dağınık ızgara Enterpolasyon Fonksiyonu olarak kullanılması, örneğin kökleri bulmak veya …

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

Bu soru için daha önce sorduğum Mathematics Stack Exchange'den daha iyi bir yer olabileceği öne sürüldü . Birinin belirli bir aralıkta herhangi bir yerde (ucuz olarak) değerlendirilebilen ve gürültüsüz (kayan nokta tanecikliği hariç ) kara kutu fonksiyonuna sahip olduğunu varsayalım . Bu işlevin süreksizliklerini bulmanın en iyi yolu ne olurdu? …

20 interpolation  signal-processing 

Öğretim amaçları için, polinomlarla yaklaşık "zor" olan tek bir değişkenin sürekli bir fonksiyonuna ihtiyacım olacaktı, yani bir güç serisinde bu fonksiyona iyi uyum sağlamak için çok yüksek güçlere ihtiyaç duyacağım. Öğrencilerime kuvvet serisiyle elde edilebileceklerin “sınırlarını” göstermek niyetindeyim. "Gürültülü" bir şeyi uydurmayı düşündüm, ama kendimi yuvarlamak yerine, insanların yaklaşık olarak …

16 interpolation 

Bir yapılandırılmış ızgara arasında veri enterpolasyonu için iyi bir yöntem bilmek istiyorum, burada bir ızgara diğerinin daha kaba bir versiyonu. Verimlilik benim için çok önemlidir, çünkü çözümün her adımında ızgaralar arasında veri aktarmam gereken geçici bir PDE problemini çözüyorum. Belirli bir noktanın en yakın düğümünü aramak için kd ağacını kullanmayı …

12 interpolation 

Çok noktalı alan verisi kümem var, her nokta veri kümesi yapılandırılmamış ağın tek bir hücresi ile ilgilidir. Amaç, verileri doğrudan veya dolaylı olarak hücre merkezine en doğru şekilde enterpole etmektir. Ters Mesafe Ağırlıklı enterpolasyon kullanırsam, kaynak ile hedef (hücre merkezi) arasındaki mesafenin çok küçük olması durumunda, bir kayan nokta istisnasıyla …

11 interpolation  unstructured-mesh 

Bir çekirdek tabanlı makine öğrenme algoritması (KLPP) uygulamak için RBF çekirdek işlevini kullanıyorum, sonuçta ortaya çıkan çekirdek matrisi son derece kötü koşullu olarak gösterilmiştir. L2 normunun koşul sayısıKKK K(i,j)=exp(−(xi−xj)2σ2m)K(i,j)=exp⁡(−(xi−xj)2σm2)K(i,j)= \exp\left({\frac{-(x_{i}-x_{j})^2}{ \sigma_{m}^2}}\right)1017−10641017−106410^{17}-10^{64} İyi şartlandırmanın bir yolu var mı? Parametre ayarlanması gerekiyor, ama tam olarak nasıl olduğunu bilmiyorum.σσ \sigma Teşekkürler!

10 linear-algebra  machine-learning  interpolation  support-vector-machines 

Bir yarı Newton BFGS algoritmasının bir parçası olarak çizgi arama yapıyorum. Çizgi aramanın bir adımında, yerel minimizere yaklaşmak için kübik enterpolasyon kullanıyorum. Let ilgi fonksiyonu. Bir bulmak istiyorum öyle ki .f:R→R,f∈C1f:R→R,f∈C1f : R \rightarrow R, f \in C^1x∗x∗x^*f′(x∗)≈0f′(x∗)≈0f'(x^*) \approx 0 Let , , ve bilinmelidir. Ayrıca olduğunu varsayın . Kübik …

9 optimization  numerical-analysis  interpolation 

Aşağıdaki ilk Sayısal Analiz yöntemlerini kullanmak yerine sürekli bir işleve yaklaşmak için Bernstein polinomlarının kullanılması tercih edildiğinde : "Lagrange Polinomları", "Basit sonlu fark operatörleri". Soru, bu yöntemin karşılaştırılması ile ilgilidir.

9 finite-element  finite-difference  interpolation 

Tekdüze ızgara üzerinde Chebyshev enterpolasyon polinomunun (Chebyshev düğümlerindeki fonksiyon değerleri verildiğinde) hızlı (yaklaşık) bir değerlendirmenin nasıl uygulanacağının tercih edilen bir yolu var mı? Benim sorunum, enterpolasyon polinomunun derecesi arttığında enterpolasyonun yavaşlamasıdır. Aklıma şu fikirler geldi: Düzgün olmayan FFT (NFFT) tekniklerini uyarlamaya çalışın Potansiyel olarak daha ince (Chebyshev) bir ızgaraya gittikten …

9 interpolation  fourier-analysis  fftw 

3D yapılandırılmış bir ızgara üzerinde çoklu türler, sıkıştırılabilir Navier-Stokes denklemlerini çözüyorum. Belirli bir ızgarada bir çözüm elde ettim (diyelim ki nispeten kaba bir tane). Simülasyonumu yeniden başlatmadan önce ızgaramı hassaslaştırmak ve önceki çözümümü yeni ızgaramda enterpolasyon yapmak istiyorum. Şu anda, 2 ızgaradan oluşan bir kd ağacı oluşturan ve daha sonra …

9 fluid-dynamics  interpolation