本书将系统地介绍适合并行计算的求解偏微分方程的有限差分方法,享受内容包括:三对角线性方程组的直接解法、抛物型方程的分组显式方法、抛物型方程的显-隐式交替法、椭圆型方程的并行迭代解法,流体力学问题的并行计算。
样章试读
目录
- 目录
第一章 引论 1
§1.并行计算新时期 1
§2.向量计算机与并行计算机 3
§3.并行算法 11
§4.并行计算的基本概念 16
参考文献 22
第二章 预备知识 24
§1.有限差分方法基本知识 24
§2.适定的初值问题 33
§3.线性差分格式的相容性、收敛性和稳定性 34
§4.线性代数的基本知识 38
参考文献 50
第三章 三对角线性方程组的直接解法 51
§1.引言 51
§2.Stone算法 51
§3.循环约化方法 56
§4.分裂法 64
§5.分段追赶并行算法 69
§6.块三角方程组的解法 76
参考文献 82
第四章 抛物型方程的分组显式方法 85
§1.引言 85
§2.Saul'yev非对称格式和分组显式(GE) 87
§3.分组显式(GE)方法 94
§4.截断误差分析及稳定性讨论 104
§5.二维Saul'yev非对称格式及分组显式(GE)块 113
§6.二维分组显式(GE)方法 119
§7.交替分组显式(AGE)迭代法 129
§8.变系数交替分组显式(AGE)算法 143
参考文献 153
第五章 抛物型方程的显-隐交替法 155
§1.引言 155
§2.交替分段显-隐式方法 157
§3.ASE-I方法的一种特殊情形 161
§4.二维交替分块显-隐式方法 164
§5.第二类Saul'yev非对称格式 173
§6.一维交替分段Crank-Nicolson方法 177
§7.交替分块Crank-Nicolson方法 184
§8.交替分带Crank-Nicolson万法 193
§9.变系数交替分段显-隐式ASE-I算法(1) 199
§10.变系数交替分段显-隐式ASE-I算法(2) 203
§11.变系数交替分段Crank-Nicolson算法 209
§12.纯显-隐分段交替方法 218
参考文献 222
第六章 椭圆型方程的并行迭代解法 223
§1.引言 223
§2.椭圆型方程的差分方法 226
§3.迭代法的一般概念 234
§4.Jacobi型迭代方法 237
§5.Gauss-Seidel和SOR方法 245
§6.多色排序与GS,SOR方法的并行和向量计算 251
§7.交替方向法 264
§8.因式分裂算法的并行计算 269
§9.半迭代法 284
§10.共轭类算法 289
§11.预条件共轭类算法 294
§12.多分裂并行迭代算法 305
参考文献 313
第七章 流体力学问题的并行计算 317
§1.向量化的一些基本方法 319
§2.辐射热传导方程的向量化 329
§3.一类分叉函数的并行算法 338
§4.多处理机的并行计算 348
参考文献 353