Saya ingin memodelkan aliran air laminar dari akar ke batang tanaman. Di ujung akar, ukuran dan panjang tabung bervariasi dari milimeter hingga sentimeter. Saat kami semakin dekat ke batang, akarnya semakin besar panjang dan diameternya. Saya ingin membuat domain 3D acak yang mewakili jaringan akar...
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...
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...
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...
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,...
Apakah ada algoritma SVD terpotong yang menghitung nilai singular satu per satu? Masalah saya: Saya ingin menghitung nilai singular pertama (dan vektor singular) dari matriks padat , tapi saya tidak tahu apa nilai tepat. itu besar, jadi untuk alasan efisiensi, saya lebih suka tidak mengevaluasi...
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...
Saya punya pertanyaan yang mirip dengan yang diajukan sebelumnya kecuali dalam 3D, dan saya hanya perlu volume, bukan bentuk lambung yang sebenarnya. Lebih tepatnya, saya diberi satu set kecil poin (katakanlah, 10-15) dalam 3D, yang semuanya diketahui terletak pada cembung lambung set point...
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)...
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...
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...
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...
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 ( x ) ψ l ( x ' )⟨ I j | k l ⟩⟨ij|kl⟩\langle ij|kl\rangle...
Diberikan matriks simetris pasti positif, apa algoritma tercepat untuk menghitung matriks terbalik dan determinannya? Untuk masalah yang saya tertarik, dimensi matriks adalah 30 atau kurang. Akurasi dan kecepatan tinggi sangat diperlukan. (jutaan matriks dilakukan) Penentu diperlukan. Dalam...
Saya memiliki matriks persegi simetris nyata padat. Dimensinya sekitar 1000x1000. Saya perlu menghitung komponen utama pertama dan bertanya-tanya apa algoritma terbaik untuk melakukan ini. Tampaknya MATLAB menggunakan algoritma Arnoldi / Lanczos (untuk eigs). Tetapi dari membaca tentang mereka...
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Computational Science Stack Exchange. Ditutup 5 tahun yang lalu . Apakah ada tingkat kompleksitas...
Apa situasi analisis numerik menjadi lebih / kurang stabil, memiliki konvergensi lebih cepat / lebih lambat, atau sebaliknya sangat berbeda ketika berhadapan dengan fungsi variabel kompleks daripada fungsi variabel nyata?
Biarkan dan deg f > deg g . Saya mencari algoritma asymptotically cepat dan numerik yang stabil untuk komputasi f mod g . Dalam aplikasi yang dimaksudkan, kedua f , g adalah polinomial padat dengan koefisien floating-point presisi ganda. Tapi, untuk saat ini, saya lebih tertarik pada algoritma...
Saya ingin tahu apakah ada algoritma yang memberikan satu set titik o dan sudut menghitung cembung-lambung jika sudutnya dan diberi α > 0 menghitung amplop yang mengikuti lebih dekat "perimeter".α=0α=0\alpha = 0α>0α>0\alpha > 0 Dan jika ada definisi perimeter non berpotongan satu set...
Diberikan matriks jarang generik dengan m << n (koreksi: ) elemen tidak nol (biasanya ). adalah generik dalam arti bahwa ia tidak memiliki sifat spesifik (misalnya kepastian positif), dan tidak ada struktur (misalnya pita) yang diasumsikan.A∈Rn×nA∈Rn×nA \in \mathbb{R}^{n\times n}m≪n2m≪n2m \ll...