Pertanyaan yang diberi tag «convergence»

Seperti yang saya pahami, ada dua kategori utama metode iteratif untuk menyelesaikan sistem persamaan linear: Metode Alat Tulis (Jacobi, Gauss-Seidel, SOR, Multigrid) Metode Subruang Krylov (Konjugat Gradien, GMRES, dll.) Saya mengerti bahwa sebagian besar metode stasioner bekerja dengan iteratif santai (menghaluskan) mode Fourier dari kesalahan. Seperti yang saya pahami, metode …

24 linear-algebra  convergence  krylov-method  conjugate-gradient 

The Lax ekuivalen teorema menyatakan bahwa konsistensi dan stabilitas skema numerik untuk masalah nilai awal linear adalah kondisi yang diperlukan dan cukup untuk konvergensi. Tetapi untuk masalah nonlinier, metode numerik dapat menyatu sangat masuk akal untuk hasil yang salah, meskipun konsisten dan stabil. Sebagai contoh, makalah ini menunjukkan bagaimana metode …

19 pde  stability  convergence 

Berapa tingkat konvergensi teoretis untuk pemecah FFT Poison? Saya memecahkan persamaan Poisson: dengan n ( x , y , z ) = 3∇2VH( x , y, z) = - 4 πn ( x , y, z)∇2VH(x,y,z)=-4πn(x,y,z)\nabla^2 V_H(x, y, z) = -4\pi n(x, y, z) pada domain[0,2]×[0,2]×[0,2]dengan kondisi batas periodik. Kerapatan …

16 pde  convergence  fourier-analysis  poisson 

Latar Belakang Saya sedang memecahkan varian persamaan Ornstein-Zernike dari teori cair. Secara abstrak, masalah dapat direpresentasikan sebagai penyelesaian masalah titik tetap , di mana A adalah operator integro-aljabar dan adalah fungsi solusi (fungsi korelasi langsung OZ). Saya menyelesaikan dengan iterasi Picard, di mana saya memberikan solusi uji coba awal dan …

13 iterative-method  convergence 

Misalkan saya memiliki fungsi yang menarik berikut: f(x)=∑k≥1coskxk2(2−coskx).f(x)=∑k≥1cos⁡kxk2(2−cos⁡kx). f(x) = \sum_{k\geq1} \frac{\cos k x}{k^2(2-\cos kx)}. Ia memiliki beberapa sifat yang tidak menyenangkan, seperti turunannya yang tidak berkesinambungan pada kelipatan rasionalππ\pi. Saya menduga bentuk tertutup tidak ada. Saya dapat menghitungnya dengan menghitung jumlah parsial dan menggunakan ekstrapolasi Richardson, tetapi masalahnya adalah …

13 convergence  extrapolation 

Menurut Wikipedia , laju konvergensi dinyatakan sebagai rasio spesifik dari norma-norma vektor. Saya mencoba memahami perbedaan antara tingkat "linear" dan "kuadrat", pada titik waktu yang berbeda (pada dasarnya, "di awal" dari iterasi, dan "di akhir"). Mungkinkah dinyatakan bahwa: ek+1ek+1e_{k+1}xk+1xk+1x_{k+1}∥ek∥‖ek‖\|e_k\| dengan konvergensi kuadrat, norma kesalahan dari iterate dibatasi olehek+1ek+1e_{k+1}xk+1xk+1x_{k+1}∥ek∥2‖ek‖2\|e_k\|^2 Interpretasi seperti …

13 iterative-method  convergence 

Saya mencoba memecahkan sistem persamaan berikut untuk variabel dan x 2 (semuanya adalah konstanta):P, x1P,x1P,x_1x2x2x_2 A ( 1 - P)2- k1x1= 0A P2- k2x2= 0( 1 - P) ( r1+ x1)4L1- P( r1+ x2)4L2= 0A(1−P)2−k1x1=0AP2−k2x2=0(1−P)(r1+x1)4L1−P(r1+x2)4L2=0\frac{A(1-P)}{2}-k_1x_1=0 \\ \frac{AP}{2}-k_2x_2=0 \\ \frac{(1-P)(r_1+x_1)^4}{L_1}-\frac{P(r_1+x_2)^4}{L_2}=0 Saya dapat melihat bahwa saya dapat mengubah sistem persamaan ini menjadi …

12 optimization  convergence  newton-method 

Dalam ilmu komputasi kita sering menemukan sistem linear besar yang harus kita pecahkan dengan beberapa cara (efisien), misalnya dengan metode langsung atau berulang. Jika kita fokus pada yang terakhir, bagaimana kita dapat menetapkan bahwa metode iteratif untuk menyelesaikan sistem linier yang besar adalah konvergen dalam praktiknya? Jelas bahwa kita dapat …

11 linear-algebra  iterative-method  convergence  krylov-method 

Saya mulai belajar OpenFOAM dari tutorial Cavity yang disediakan di situs web . Saat bereksperimen dengan angka Reynolds yang berbeda, di bagian "2.1.8.2 Menjalankan kode", tutorial mengatakan untuk menjalankan kembali solver karena "Masuk akal untuk menambah waktu solusi". Tetapi ketika saya melakukan ini, saya tidak dapat menemukan perbedaan apa pun …

10 software  fluid-dynamics  convergence  openfoam 

Saya ingin tahu yang mana dari pemecah linear klasik (mis. Gauss-Seidel, Jacobi, SOR) dijamin akan menyatu untuk masalah mana A adalah positif setengah pasti dan tentu saja b ∈ i m ( A )A x = bSEBUAHx=bAx=bSEBUAHSEBUAHAb ∈ i m ( A )b∈sayam(SEBUAH)b \in im(A) (Pemberitahuan adalah semi pasti dan …

10 linear-algebra  iterative-method  convergence  linear-solver 

Dalam metode medan konsisten-sendiri Hartree-Fock dalam menyelesaikan persamaan Schroedinger elektronik yang tidak tergantung waktu, kami berupaya meminimalkan energi keadaan dasar, , dari sistem elektron dalam bidang eksternal berkenaan dengan pilihan putaran orbital, . { χ i }E0E0E_{0}{χi}{χi}\{\chi_{i}\} Kami melakukan ini dengan secara iteratif menyelesaikan persamaan Hartree-Fock 1-elektron, mana adalah spin …

10 computational-chemistry  iterative-method  convergence  hartree-fock 

Metode Newton untuk menyelesaikan persamaan nonlinier diketahui konvergen secara kuadrat ketika tebakan awal "cukup dekat" dengan solusinya. Apa itu "cukup dekat"? Apakah ada literatur tentang struktur cekungan tarik ini?

9 iterative-method  convergence  nonlinear-equations 

Saya tahu bahwa aproksimasi elemen hingga linear piecewise linear dari memenuhi asalkan U cukup halus dan f \ dalam L ^ 2 (U) . Δ u ( x ) = f ( x )uhuhu_hΔu(x)=f(x)in Uu(x)=0on ∂UΔu(x)=f(x)in Uu(x)=0on ∂U \Delta u(x)=f(x)\quad\text{in }U\\ u(x)=0\quad\text{on }\partial U ∥u−uh∥H10(U)≤Ch∥f∥L2(U)‖u−uh‖H01(U)≤Ch‖f‖L2(U) \|u-u_h\|_{H^1_0(U)}\leq Ch\|f\|_{L^2(U)} UUUf∈L2(U)f∈L2(U)f\in L^2(U) Pertanyaan: …

9 finite-element  pde  reference-request  convergence  elliptic-pde 

Pertimbangkan, Anda memiliki masalah dalam ruang Hilbert atau Banach dimensi tak terbatas (pikirkan PDE atau masalah optimisasi dalam ruang seperti itu) dan Anda memiliki algoritme yang konvergennya lemah ke suatu solusi. Jika Anda mendiskritisasi masalah dan menerapkan algoritma diskretisasi terkait untuk masalah, maka konvergensi yang lemah adalah konvergensi di setiap …

9 algorithms  convergence