Ilmu Komputasi

Saya sangat baru dalam pemrograman GPGPU jadi tolong maafkan saya jika pertanyaannya tidak tepat. Dari apa yang saya pahami pemrograman GPU adalah bagian yang sangat rumit dari pekerjaan teknik jika dibandingkan dengan pemrograman CPU biasa. Kita harus sangat berhati-hati tentang masalah divergensi, ubin, alokasi memori yang disematkan, dan komunikasi perangkat …

10 parallel-computing  petsc  gpu  cuda 

Saya memecahkan sistem reaksi-difusi Turing dengan mengikuti kode C ++. Terlalu lambat: untuk tekstur 128x128 piksel, jumlah iterasi yang dapat diterima adalah 200 - yang menghasilkan penundaan 2,5 detik. Saya perlu 400 iterasi untuk mendapatkan gambar yang menarik - tetapi menunggu 5 detik terlalu banyak. Selain itu, ukuran teksturnya seharusnya …

10 pde  stiffness 

Saya memulai studi pascasarjana saya di bidang teknik dan akan bekerja pada proyek-proyek ilmu komputasi. Saya perhatikan bahwa telah ada beberapa diskusi tentang kelebihan dan kekurangan menerapkan algoritma Anda sendiri di sini . Apakah analisis biaya-manfaat dari penerapan algoritma Anda sendiri dibandingkan dengan menggunakan perpustakaan berbeda ketika Anda seorang mahasiswa …

10 software  education 

Saat ini saya sedang mengerjakan metode penyelesaian persamaan diferensial yang disebut kolokasi basis-spline. Apa yang saya mengalami masalah adalah membangun metode untuk membangun spline pesanan sewenang-wenang, dengan hubungan dengan kondisi awal B 1 i (x)={ 1Bk+1i(x)=x−xixk+i−xiBki+xk+i+1−xxk+i+1−xi+1Bki+1(x)Bik+1(x)=x−xixk+i−xiBik+xk+i+1−xxk+i+1−xi+1Bi+1k(x) B^{k+1}_{i}(x)= \frac{x-x_i}{x_{k+i}-x_i}B^k_i + \frac{x_{k+i+1}-x}{x_{k+i+1}-x_{i+1}}B^k_{i+1}(x) dan saya mengalami kesulitan bahkan mulai dengan masalah ini, karena …

10 c++  b-spline 

Saya mencoba mendiagonalisasi beberapa matriks yang padat dan tidak terkondisikan. Dalam presisi mesin, hasilnya tidak akurat (mengembalikan nilai eigen negatif, vektor eigen tidak memiliki simetri yang diharapkan). Saya beralih ke fungsi Mathematica Eigensystem [] untuk mengambil keuntungan dari presisi yang berubah-ubah, tetapi perhitungannya sangat lambat. Saya terbuka untuk sejumlah solusi. …

10 linear-algebra  parallel-computing  eigensystem  precision  dense-matrix 

Apakah kompilasi PETSc dengan perpustakaan BLAS / LAPACK eksternal secara signifikan mempengaruhi kinerja pada matriks jarang, atau apakah hanya menggunakan perpustakaan tersebut untuk matematika matriks padat?

10 petsc  sparse-matrix  lapack  blas 

Sebagai tugas di perguruan tinggi, saya melakukan simulasi 1d. Pernyataan masalah adalah untuk memecahkan masalah tabung kejut 1d yang melibatkan gas ideal kompresibel sebagai fluida kerja. Untuk masalah ini, saya memecahkan sistem persamaan Eulers menggunakan Roe's Riemann solver. Saya ingin tahu, untuk menyelesaikan persamaan Euler dalam 2 atau 3 dimensi, …

10 fluid-dynamics 

Saya harus membuat transformasi koordinat antara dua sistem referensi (sumbu). Untuk itu, tiga matriks ( ) harus dikalikan karena beberapa sumbu perantara yang digunakan. Saya telah memikirkan dua pendekatan untuk menyelesaikan ini:3×33×33\times3 Metode # 1 : Membuat perkalian secara langsung, yaitu, vf=R1 R2 R3 vivf=R1 R2 R3 viv_f = R_1\ …

10 matrix  performance  matlab 

Apakah perkalian matriks (baik Mat * Mat, dan Mat * Vec) skala dengan jumlah non-nol, atau dengan ukuran matriks? Atau kombinasi keduanya. Bagaimana dengan bentuk. Sebagai contoh, saya memiliki 100 x 100 matriks dengan 100 nilai di dalamnya, atau 1000 x 1000 matriks dengan 100 nilai di dalamnya. Ketika mengkuadratkan …

10 linear-algebra  performance  sparse-matrix 

Saya mencoba untuk menulis implementasi SVM penuh dalam Python dan saya punya beberapa masalah menghitung koefisien Lagrange. Pertama biarkan saya ulangi apa yang saya mengerti dari algoritma untuk memastikan saya berada di jalan yang benar. Jika adalah dataset dan y i ∈ { - 1 , 1 } adalah label …

10 optimization  machine-learning  support-vector-machines  quadratic-programming 

Saya mencoba mencocokkan item. Diberikan satu set item saya dapat peringkat pada skala dari 0 hingga 100 seberapa mirip mereka satu sama lain. Misalnya, jika item adalah susu dan item n_2 juga adalah susu, maka kesamaan antara n_1 dan n_2 akan menjadi 100%. Jika n_3 adalah soda, maka kesamaan antara …

10 regression  data-analysis 

Biarkan menjadi sebuah segitiga dan membiarkan menjadi fungsi halus pada .TTTfffTTT Kita dapat menggunakan mid-point quadrature , di mana adalah tengah-titik .∫fdx ≈ | T| ⋅f( xM.)∫fdx≈|T|⋅f(xM.)\int f dx \approx |T|\cdot f(x_M)xM.xM.x_MTTT Bisakah Anda memberi saya (referensi untuk) formula tingkat tinggi pada simpleks?

10 quadrature 

Untuk optimasi, dari Wikipedia : Dalam ilmu komputer, metaheuristik menunjuk metode komputasi yang mengoptimalkan masalah dengan secara iteratif mencoba meningkatkan solusi kandidat terkait dengan ukuran kualitas yang diberikan. Metaheuristik membuat sedikit atau tidak ada asumsi tentang masalah yang sedang dioptimalkan dan dapat mencari ruang solusi kandidat yang sangat besar. Namun, …

10 optimization  heuristics 

Saya bertanya-tanya bagaimana menemukan nilai eigen dari beberapa matriks jarang dalam interval yang diberikan [a, b] dengan metode iteratif. Menurut pemahaman pribadi saya, lebih jelas menggunakan metode ruang bagian Krylov untuk menemukan nilai eigen ekstrem daripada nilai interior.

10 linear-algebra 

Misalkan ΩΩ\Omega menjadi domain Lipschitz yang dibatasi secara cembung di R2R2\mathbb R^2 , misalkan f∈L2(Ω)f∈L2(Ω)f \in L^2(\Omega) . Maka solusi dari masalah Dirichlet Δu=fΔu=f\Delta u = f dalam ΩΩ\Omega , traceu=0trace⁡u=0\operatorname{trace} u = 0 pada ∂Ω∂Ω\partial\Omega memiliki solusi unik dalam H2H2H^2 dan berpose dengan baik, yaitu untuk beberapa konstanta CCC …

10 pde  finite-element  error-estimation