Pertanyaan yang diberi tag «algorithms»

Saya sudah mulai menggunakan python sebagai bahasa pemrograman untuk melakukan semua tugas saya di CFD. Saya memiliki sedikit pengalaman dalam pemrograman. Saya dari latar belakang teknik mesin dan sedang mengejar pendidikan tinggi di bidang teknik Aerospace. terkadang aspek komputasi CFD menjadi lebih membosankan daripada memanipulasi persamaan atau mengerjakan matematika. Apa …

16 algorithms  python  fluid-dynamics 

Saya sangat terkesan dengan kinerja serial prekondisi ILU berbasis bertingkat terbalik , terutama untuk Helmholtz heterogen , tetapi saya terkejut tidak dapat menemukan implementasi open source. Secara khusus, ILUPACK membuat biner tersedia secara bebas untuk akademisi, tetapi tampaknya mereka tidak merilis kode sumbernya. Apakah ini benar-benar terjadi bahwa tidak ada …

15 pde  algorithms  linear-solver  libraries  preconditioning 

Saya memecahkan sistem dua digabungkan PDE dalam dua dimensi spasial dan waktu komputasi. Karena evaluasi fungsi mahal, saya ingin menggunakan metode multistep (diinisialisasi menggunakan Runge-Kutta 4-5). Metode Adams-Bashforth menggunakan lima evaluasi fungsi sebelumnya memiliki kesalahan global (ini adalah kasus di mana dalam artikel Wikipedia yang dirujuk di bawah), dan memerlukan …

14 pde  algorithms  finite-element  error-estimation 

Saya memiliki dataset yang mengalir ke jutaan titik data dalam 3D. Untuk perhitungan yang saya lakukan, saya perlu menghitung tetangga (pencarian rentang) untuk setiap titik data dalam radius, mencoba untuk menyesuaikan suatu fungsi, menghitung kesalahan untuk fit, ulangi ini untuk titik data berikutnya dan seterusnya. Kode saya berfungsi dengan baik …

14 algorithms  data-structures  nearest-neighbors  spatial-data 

Saat menerapkan rumus klasik untuk sudut antara dua vektor: α=arccosv1⋅v2∥v1∥∥v2∥α=arccos⁡v1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} orang menemukan bahwa, untuk sudut yang sangat kecil / akut, ada kehilangan presisi dan hasilnya tidak akurat. Seperti yang dijelaskan dalam jawaban Stack Overflow ini , salah satu solusinya adalah menggunakan arctangent sebagai gantinya: …

14 algorithms  precision  numerical-limitations 

Banyak algoritma yang digunakan dalam komputasi ilmiah memiliki struktur inheren yang berbeda dari algoritma yang umumnya dianggap dalam bentuk rekayasa perangkat lunak yang kurang intensif matematika. Secara khusus, algoritma matematika individu cenderung sangat kompleks, sering melibatkan ratusan atau ribuan baris kode, namun demikian tidak melibatkan keadaan (yaitu tidak bertindak pada …

13 algorithms 

Saya mencari perpustakaan yang melakukan operasi matriks pada matriks jarang besar tanpa mengorbankan stabilitas numerik. Matriks akan menjadi 1000+ oleh 1000+ dan nilai-nilai matriks akan berada di antara 0 dan 1000. Saya akan melakukan algoritma kalkulus indeks sehingga saya akan menghasilkan vektor baris (jarang) dari matriks serial. Ketika saya mengembangkan …

12 linear-algebra  algorithms  matrix 

Apakah ada algoritma yang menyebutkan grafik yang sesuai dengan beberapa titik tunda Delaunay dalam 3D? Jika ya, adakah parameterisasi geometri efisien yang sesuai dengan "grafik Delaunay"? Saya mencari untuk menghitung secara sistematis semua geometri molekul yang stabil dari komposisi tertentu tanpa pengetahuan apriori tentang ikatan dll. EDIT: Biarkan menjadi himpunan …

12 algorithms  computational-chemistry  delaunay-triangulation 

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 

Jadi teorema dekomposisi Cholesky menyatakan bahwa setiap matriks definitif positif pasti simetris nyata memiliki dekomposisi Cholesky mana adalah matriks segitiga lebih rendah.MMMM=LL⊤M=LL⊤M= LL^\topLLL Mengingat , kita sudah tahu ada algoritma cepat untuk menghitung faktor Cholesky .MMMLLL Sekarang, anggaplah saya diberi sebuah matriks persegi panjang , dan saya tahu bahwa adalah …

11 linear-algebra  algorithms 

Halo komunitas scicomp, Saya telah bekerja di bidang algoritma grafik menggunakan kerangka kerja seperti NetworkX (Python), JUNG dan YFiles (Java). Saya sekarang memasuki bidang komputasi kinerja paralel dan tinggi. Untuk proyek baru, saya mencari perpustakaan grafik C ++ dengan fitur-fitur berikut: memiliki antarmuka intuitif yang memungkinkan pengembangan algoritma mendukung operasi …

11 algorithms  parallel-computing  libraries  graph-theory 

Saya sedang melakukan diagonalisasi Lanczos dari matriks jarang besar (~ 2 juta elemen). Hampir semua langkah dalam algoritma Lanzcos dilakukan secara paralel pada GPU, kecuali untuk mendiagonalisasi matriks Lanczos untuk memeriksa konvergensi. Untuk itu, saya telah menggunakan algoritma TQLI dari Numerical Recipes. Apakah ada metode untuk menemukan sistem eigens dari …

11 linear-algebra  algorithms  eigensystem 

Ini adalah masalah enumerasi simetri sederhana. Saya memberikan latar belakang penuh di sini, tetapi tidak ada pengetahuan tentang kimia kuantum diperlukan. Kedua partikel terpisahkan adalah: ⟨ i j | k l ⟩ = ∫ ψ * i ( x ) ψ * j ( x ' ) ψ k ( …

11 algorithms  performance 

Saya sedang mengerjakan masalah yang dapat diparalelkan dengan menggunakan satu operasi mpi_allgather atau satu mpi_scatter dan satu operasi mpi_gather. Operasi-operasi ini dipanggil dalam loop sementara, sehingga mereka dapat dipanggil berkali-kali. Dalam implementasi dengan skema MPI_allgather, saya mengumpulkan vektor terdistribusi ke semua proses untuk pemecahan matriks duplikat. Dalam implementasi lain, saya …

11 algorithms  complexity  mpi 

Pertanyaan Bagaimana Anda mengurutkan awan poin sehubungan dengan mesh sel heksahedral yang tidak terstruktur? Setiap sel memiliki pusat dan label unik untuk mewakilinya. Ada dua titik awan pada dasarnya (titik awan asli, dan titik awan pusat sel), tetapi informasi geometri sel (kotak pembatas) mungkin berguna, saya tidak yakin. Hasil Saya …

11 algorithms  computational-geometry