Pertanyaan yang diberi tag «approximation»

Misalkan saya memiliki beberapa fungsi fff dan saya ingin mencari sedemikian rupa sehingga . Saya mungkin menggunakan metode Newton-Raphson. Tapi ini mengharuskan saya tahu fungsi turunan . Ekspresi analitik untuk mungkin tidak tersedia. Sebagai contoh, dapat didefinisikan oleh sepotong kode komputer yang rumit yang berkonsultasi dengan basis data nilai eksperimental.f …

17 reference-request  approximation 

Saya ingin tahu apakah ada cara cepat untuk menghitung jarak Euclidean dari dua vektor dalam Oktaf. Sepertinya tidak ada fungsi khusus untuk itu, jadi haruskah saya menggunakan rumus saja sqrt?

16 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 

Saya memiliki sistem persamaan linear ukuran mxm, di mana m besar. Namun, variabel yang saya minati hanyalah variabel n pertama (n kecil dibandingkan dengan m). Apakah ada cara saya dapat memperkirakan solusi untuk nilai m pertama tanpa harus menyelesaikan seluruh sistem? Jika demikian, apakah perkiraan ini lebih cepat daripada menyelesaikan …

15 linear-algebra  approximation 

Saya ingin menghitung spektrum ( semua nilai eigen) dari matriks jarang besar (ratusan ribu baris). Ini sulit. Saya bersedia menerima perkiraan. Apakah ada metode perkiraan untuk melakukan ini? Sementara saya berharap jawaban umum untuk pertanyaan ini, saya juga akan puas dengan jawaban dalam kasus khusus berikut. Matriks saya adalah Laplacian …

14 linear-algebra  eigensystem  graph-theory  approximation 

Algoritma Remez adalah rutin iteratif yang terkenal untuk memperkirakan suatu fungsi oleh polinomial dalam norma minimum. Tapi, seperti yang dikatakan Nick Trefethen [1] tentang itu: Sebagian besar dari [implementasi] ini telah berlangsung bertahun-tahun dan pada kenyataannya, sebagian besar dari mereka tidak menyelesaikan masalah aproksimasi umum terbaik seperti yang ditunjukkan di …

14 optimization  approximation 

Banyak masalah penting dapat diekspresikan sebagai program linear integer campuran . Sayangnya menghitung solusi optimal untuk kelas masalah ini adalah NP-Complete. Untungnya ada algoritma perkiraan yang terkadang dapat memberikan solusi berkualitas dengan hanya perhitungan dalam jumlah sedang. Bagaimana saya harus menganalisis program linear integer campuran tertentu untuk melihat apakah itu …

12 optimization  linear-programming  approximation 

Saya mencoba membalikkan transformasi integral berikut secara numerik: F(y) = ∫∞0yexp[ - 12( y2+ x2) ] Saya0( X y) f( x )d xF(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 Jadi untuk saya perlu memperkirakan f ( x ) di mana:F( y)F(y)F(y)f( x )f(x)f(x) dan F ( y ) adalah nyata …

11 algorithms  numerical-analysis  approximation  inverse-problem