«approximation» etiketlenmiş sorular

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 

Bazı fonksiyon olduğunu varsayalım fff ve ben bulmak istiyorum xxx , öyle ki f(x)≈0f(x)≈0f(x)\approx 0 . Newton-Raphson yöntemini kullanabilirim. Ancak bu, türev fonksiyonunu bilmemi gerektirir f′(x)f′(x)f'(x). için analitik bir ifade fffmevcut olmayabilir. Örneğin, fff , deneysel değerlerin bir veritabanına danışan karmaşık bir bilgisayar kodu parçası ile tanımlanabilir. Ama bile f′f′f' …

17 reference-request  approximation 

M büyüklüğünde mxm boyutunda doğrusal bir denklem sistemim var. Ancak, ilgilendiğim değişkenler sadece ilk n değişkenidir (n, m'ye kıyasla küçüktür). Tüm sistemi çözmek zorunda kalmadan ilk m değerleri için çözümü yaklaşık olarak tahmin edebilmemin bir yolu var mı? Öyleyse, bu yaklaşım tam doğrusal sistemi çözmekten daha hızlı olur mu?

15 linear-algebra  approximation 

Büyük bir seyrek matrisin (tüm yüz binlerce satır) spektrumunu ( tüm özdeğerleri) hesaplamak istiyorum . Bu zor. Yaklaşmaya razı olmaya hazırım. Bunu yapmak için yaklaşık yöntemler var mı? Bu soruya genel bir cevap vermeyi umuyorum, ancak aşağıdaki özel durumdaki bir cevaptan da memnun olurum. Benim matris olup Normalize Laplace büyük …

14 linear-algebra  eigensystem  graph-theory  approximation 

Remez algoritması, minimaks normunda bir polinom tarafından bir işleve yaklaşık olarak yaklaşmak için iyi bilinen bir yinelemeli rutindir. Ancak, Nick Trefethen'in [1] söylediği gibi: Bu uygulamaların çoğu uzun yıllar öncesine dayanmaktadır ve aslında, çoğu yukarıda belirtildiği gibi en iyi genel yaklaşım problemini değil, farklı değişkenler veya dijital filtreleme içeren varyantları …

14 optimization  approximation 

Birçok önemli problem karma bir tamsayılı doğrusal program olarak ifade edilebilir . Ne yazık ki bu sorun sınıfına en uygun çözümü hesaplamak NP-Complete'tir. Neyse ki, bazen sadece orta düzeyde hesaplama ile kaliteli çözümler sağlayabilen yaklaşım algoritmaları vardır. Belirli bir karma tamsayı doğrusal programını, bu yaklaşım algoritmalarından birine ödünç verip vermediğini …

12 optimization  linear-programming  approximation 

Sayısal olarak aşağıdaki integral dönüşümü ters çevirmeye çalışıyorum: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)dxF(y)=∫0∞yexp⁡[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Bu nedenle, belirli bir için yaklaşık f ( x ) değerine ihtiyacım var:F(y)F(y)F(y)f(x)f(x)f(x) ve F ( y ) gerçek ve pozitiftirf(x)f(x)f(x)F(y)F(y)F(y)(sürekli olasılık dağılımlarıdır) gerçek ve pozitiftirx,yx,yx,y(büyüklüklerdir) Şu anda bunu yapmak için çok dağınık ve kaba …

11 algorithms  numerical-analysis  approximation  inverse-problem