二维Poisson方程的并行算法.PDFVIP

第八讲 二维Poisson 方程的 并行求解算法 1 主要内容 二维Poisson 方程的差分离散 差分方程的Jacobi 算法 串行算法 并行算法 红黑排序的GS 算法 2 二维Poisson方程 二维Poisson 方程 −∆u x y f x y x y ∈Ω  ( , ) ( , ), ( , )  u x y g x y x y ∈∂Ω  ( , ) ( , ), ( , ) 其中Ω=(0, a) ×(0, b) ，∂Ω为边界 b … … … 五点差分离散 … x-方向和y -方向的步长分别取为 4 3 a b 2 h , h 1 x y m n o 1 2 3 4 … … a 网格点：( x , y ) ，其中 i j x = i*h , y =j *h , i = 0, 1, ... , m, j = 0, 1, ... , n i x j y u 在( x , y ) 点的近似值记为u i j i, j 3 n  