Ilmu Komputasi

Sebuah pertanyaan yang cukup sederhana: untuk melakukan integral multidimensi, mengingat bahwa seseorang telah memutuskan bahwa semacam metode Monte Carlo sesuai, apakah ada keuntungan bahwa integrasi MC biasa menggunakan nomor pseudorandom memiliki lebih dari integrasi kuasi-Monte Carlo menggunakan urutan quasirandom ? Jika demikian, bagaimana saya mengenali situasi di mana keuntungan ini …

11 monte-carlo 

Apakah ada daftar praktik terbaik yang dipublikasikan untuk memastikan umur kode yang panjang, dengan pandangan terhadap hasil ilmiah yang dapat direproduksi? (mis. open source, praktik dokumentasi, memilih dependensi, memilih bahasa, mesin virtual, dll). Tahu ada studi (atau kurang itu, contoh / anekdot) yang telah mencoba memperkirakan paruh waktu kode ilmiah …

11 software  publications  reproducibility 

Misalkan adalah matriks simetris nyata dan dekomposisi nilai eigennya V Λ V T diberikan. Sangat mudah untuk melihat apa yang terjadi dengan nilai eigen dari jumlah A + c I di mana c adalah konstanta skalar (lihat pertanyaan ini ). Bisakah kita menarik kesimpulan dalam kasus umum A + D …

11 linear-algebra 

Adakah harapan dalam menyelesaikan sistem linear berikut secara efisien dengan metode berulang? A∈Rn×n,x∈Rn,b∈Rn, with n>106A∈Rn×n,x∈Rn,b∈Rn, with n>106A \in \mathbb{R}^{n \times n}, x \in \mathbb{R}^n, b \in \mathbb{R}^n \text{, with } n > 10^6 Ax=bAx=bAx=b dengan A=(Δ−K)A=(Δ−K) A=(\Delta - K) , di manaΔΔ\Delta adalah matriks yang sangat jarang dengan beberapa diagonal, …

11 linear-solver  dense-matrix  linear-system 

Jurnal Asosiasi untuk Komputasi Mesin Transaksi pada Perangkat Lunak Matematika (ACM TOMS) menerbitkan banyak artikel tentang algoritma numerik yang mencakup implementasi perangkat lunak. Menurut kebijakan editorial mereka , pengajuan makalah algoritma mencakup kode sumber untuk implementasi algoritma yang dijelaskan dalam makalah tersebut. Kode sumber ini tunduk pada Perjanjian Hak Cipta …

11 software  documentation 

Saya memiliki pengalaman dalam pengkodean OpenMP untuk mesin Memori Bersama (baik dalam C dan FORTRAN) untuk melakukan tugas-tugas sederhana seperti penambahan matriks, perkalian dll. (Hanya untuk melihat bagaimana itu bersaing dengan LAPACK). Saya tahu OpenMP cukup untuk melakukan tugas-tugas sederhana tanpa perlu melihat dokumentasi. Baru-baru ini, saya beralih ke Python …

11 parallel-computing  python 

Saya menghasilkan gambar 1d dan 2d menggunakan Matlab sekarang untuk perbandingan akurasi terhadap model yang diberikan. Saya perlu membandingkan metode saya dengan model Gaussian .wfn standar dan saya akan melakukannya dengan menganalisis kepadatan molekul serta laplacian. Saya tertarik untuk menghasilkan gambar 2-D dari perbedaan perkiraan saya dengan perkiraan .wfn (mungkin …

11 matlab  computational-chemistry  publications 

Apakah ada algoritma untuk deteksi komunitas untuk grafik bipartit (jaringan 2-mode) yang diterapkan dalam igraph, networkX, R atau Python dll? Secara khusus, adakah implementasi seperti itu di mana seseorang akan dapat membatasi deteksi komunitas hanya pada salah satu dari dua mode?

11 python  graph-theory 

Persamaan matriks berikut dalam untuk matriks dan diberikan muncul dalam karya saya sebagai karakterisasi dari matriks kovarians. Saya telah belajar bahwa persamaan ini dikenal, khususnya dalam teori kontrol waktu kontinu, sebagai persamaan Lyapunov , dan bahwa ada berbagai algoritma terkenal untuk menyelesaikannya yang mengeksploitasi sifat khusus dari persamaan linear ini. …

11 matrix  matrix-equations 

Seberapa lambatkah petsc4py vs c / c ++ / fortran? Saya menyadari itu akan sangat tergantung pada kode yang dieksekusi, tetapi bagaimana dengan sesuatu yang sederhana seperti produk matriks-vektor?

11 petsc  python 

Saya mencoba memecahkan persamaan tipe: ( - ∂2∂x2- f( x ) ) ψ(x)=λψ(x)(−∂2∂x2−f(x))ψ(x)=λψ(x) \left( -\tfrac{\partial^2}{\partial x^2} - f\left(x\right) \right) \psi(x) = \lambda \psi(x) Di mana f( x )f(x)f(x) memiliki kutub sederhana pada 000 , untuk nilai eigen NNN dan vektor eigen terkecil . Kondisi batas adalah: ψ ( 0 ) …

11 finite-difference  ode  accuracy 

Misalkan A adalah matriks umum yang jarang, dan saya ingin menghitung nilai eigen. Saya tidak tahu cara mendeteksi multiplisitas untuk nilai eigen. Sejauh yang saya tahu, untuk kasus khusus, menemukan akar polinomial dengan metode matriks pengiring, kita dapat menerapkan RRQR untuk mendeteksi multiplisitas untuk akar.

11 linear-algebra 

Saya memiliki set data bidang multipoint, setiap set data titik terkait dengan sel tunggal dari mesh yang tidak terstruktur. Tujuannya adalah untuk menginterpolasi data ke pusat sel, secara langsung atau tidak langsung, dengan cara yang paling akurat. Jika saya menggunakan interpolasi Tertimbang Jarak Terbalik, dalam kasus ketika jarak antara sumber …

11 interpolation  unstructured-mesh 

Dengan sistem mana A ∈ R n × n , saya membaca bahwa, dalam kasus iterasi Jacobi digunakan sebagai pemecah, metode ini tidak akan konvergen jika b memiliki komponen bukan nol dalam ruang nol A . Jadi, bagaimana seseorang dapat secara resmi menyatakan bahwa, asalkan b memiliki komponen non-nol yang …

11 linear-algebra  optimization  matrix  iterative-method  linear-solver 

(Saya harap pertanyaan ini cocok dengan situs ini; jika tidak, terima permintaan maaf saya). Saya menjalankan simulasi tertentu, dan mendapat deret waktu y (t), t = 0, 1, ... 20. Setelah mencoba beberapa fungsi, saya menemukan bahwa: y(t) =~ 1 / (A t + B) Di mana A dan B …

11 regression  publications