Ilmu Komputasi

12
Bagaimana tepatnya algoritma multigrid * penuh * berjalan?

Jadi saya mengerti (atau setidaknya saya percaya saya tahu) bagaimana siklus-V berjalan. Saya telah menulis dalam Matlab versi 1-D, versi rekursif dari siklus-V. Namun, ketika saya menjalankan kode saya untuk FMG, solusi saya tidak konvergen. Saya percaya masalah saya terletak pada pemahaman saya...

12
selesaikan

Saya porting kode yang ada dari MATLAB ke C ++ dan memiliki sistem linier untuk menyelesaikan (daripada bentuk yang lebih khas A x = b )xA=bxA=bxA=bAx=bAx=bAx=b Matriks padat, dan berbentuk umum, tetapi tidak lebih besar dari 1000x1000. Jadi dalam MATLAB, solusinya ditemukan oleh fungsi atau...

12
Pemilihan metode untuk quadrature numerik

Ada beberapa keluarga metode untuk quadrature numerik. Jika saya memiliki kelas khusus integrand, bagaimana cara memilih metode yang ideal? Apa pertanyaan yang relevan untuk ditanyakan baik tentang integrand (misalnya apakah lancar? Apakah memiliki singularitas?) Dan masalah komputasi (misalnya...

12
Menggunakan iterasi titik tetap untuk memisahkan sistem pde

Misalkan saya memiliki masalah nilai batas: d2udx2+dvdx=f in Ωd2udx2+dvdx=f in Ω\frac{d^2u}{dx^2} + \frac{dv}{dx}=f \text{ in } \Omega dudx+d2vdx2=g in Ωdudx+d2vdx2=g in Ω\frac{du}{dx} +\frac{d^2v}{dx^2} =g \text{ in } \Omega u=h in ∂Ωu=h in ∂Ωu=h \text{ in } \partial\Omega Tujuan saya adalah...

12
Pilihan ukuran langkah menggunakan ODE di matlab

Hai dan terima kasih telah meluangkan waktu untuk melihat pertanyaan saya. Ini adalah versi terbaru dari pertanyaan saya yang saya posting sebelumnya di physics.stackexchange.com Saat ini saya sedang mempelajari spin exciton 2D Bose-Einstein Condensate dan saya ingin tahu tentang keadaan dasar...

12
Maksimalisasi global dari fungsi tujuan yang mahal

Saya tertarik secara global untuk memaksimalkan fungsi dari banyak ( ) parameter nyata (hasil dari simulasi yang kompleks). Namun, fungsi yang dimaksud relatif mahal untuk dievaluasi, membutuhkan sekitar 2 hari untuk setiap set parameter. Saya membandingkan opsi yang berbeda, dan bertanya-tanya...

12
integrasi numerik dalam banyak variabel

Biarkan dan f ( → x ) : [ 0 , 1 ] n → C menjadi fungsi dalam variabel-variabel ini.x⃗ =(x1,x2,…,xn)∈[0,1]nx→=(x1,x2,…,xn)∈[0,1]n\vec{x} = (x_1, x_2, \dots, x_n) \in [0,1]^nf(x⃗ ):[0,1]n→Cf(x→):[0,1]n→Cf(\vec{x}): [0,1]^n \to \mathbb{C} Apakah ada skema rekursif untuk integral iterasi...

12
Statistik yang benar untuk melaporkan hasil percepatan

Katakanlah saya memiliki versi kode yang lambat dan cepat, dan ingin melaporkan nomor percepatan yang membandingkan keduanya. Saya menjalankan versi lambat kali dan versi cepat m kali, menghasilkan kali ( s 1 , ... , s n ) dan ( f 1 , ... , f m ) . Cara paling sederhana untuk menghasilkan speedup...

12
Apakah biasanya tidak ada pemeriksaan konvergensi di Multigrid?

Saya baru saja membaca Bab 3 dalam "A Multigrid Tutorial" oleh Briggs / Henson / McCormick, tautan . Teksnya tentang siklus Multigrid seperti siklus-V, siklus-mu, FMG. Apa yang menarik perhatian saya: Dalam kebanyakan prosedur iteratif seseorang memeriksa apakah ia telah menyatu dengan toleransi /...