偏微分方程并行算法及反问题数值解法

第1章 引论

1．1 并行算法简介

1．1．1 并行算法的设计

1．1．2 并行算法的性能度量

1．2 偏微分方程的起源及应用

1．3 偏微分方程反问题发展

1．4 本书主要内容

第2章 并行算法理论及应用

2．1 并行计算机

2．1．1 并行计算机的发展

2．1．2 并行计算机的分类

2．1．3 并行计算机体系结构

2．1．4 并行计算环境

2．2 并行算法总体研究

2．2．1 并行算法的定义及目标

2．2．2 并行算法的分类

2．2．3 并行算法的设计与性能度量

2．2．4 并行算法的计算模型

2．3 并行算法的设计

2．3．1 分解技术

2．3．2 并行任务之间的交互

2．3．3 并行算法的一般设计方法

2．4 并行共轭梯度法

2．4．1 共轭方向

2．4．2 共轭方向法

2．4．3 串行的共轭梯度法

2．4．4 并行的共轭梯度法

2．4．5 加速比和效率分析

2．5 本章小结

参考文献

第3章 一维偏微分方程的数值算法及应用

3．1 改进的有限差分法研究

3．1．1 Taylor级数改进差分格式研究

3．1．2 积分方法改进差分格式研究

3．1．3 隐式差分格式改进研究

3．1．4 泊松方程数值模拟

3．1．5 Laplace方程数值模拟

3．1．6 抛物型方程数值模拟

3．2 椭圆型差分方程的迭代方法及并行化

3．2．1 Jacobi迭代格式及并行化研究

32．2 GaHSS-Seidel迭代格式及并行化研究

3．2．3 多重网格方法及并行化研究

3．2．4 数值模拟

3．3 非线性偏微分方程的并行MOL方法

3．3．1 Burgers方程的初边值问题求解

3．3．2 数值模拟

3．4 本章小结

参考文献

第4章 二维偏微分方程的数值算法及应用

4．1 二维抛物型方程的数值解法研究

4．1．1 差分格式的建立

4．1．2 差分格式的截断误差

4．1．3 差分格式的稳定性

4．1．4 数值模拟

4．2 二维对流扩散方程的数值解法研究

4．2．1 常系数二维对流扩散方程的数值解法研究

4．2．2 差分解的收敛性和误差估计

4．2．3 B样条函数的差分格式研究

4．3 非常系数二维对流扩散方程的数值解法研究

4．3．1 非常系数二维对流扩散方程的差分格式构建

4．3．2 数值模拟

4．4 本章小结

参考文献

第5章 不适定问题求解算法及其应用

5．1 反问题的不适定性研究

5．2 不适定问题的正则化求解方法研究

5．2．1 正则化法求解不适定问题的研究

5．2．2 Tikhonov正则化方法的构建研究

5．2．3 改进的Tikhonov正则化方法研究

5．2．4 Landweber迭代法的构建研究

5．2．5 投影方法的构建研究

5．2．6 数值模拟

5．3 不适定线性方程组的求解研究

5．3．1 病态线性方程组的旋转变换法求解研究

5．3．2 病态线性方程组的迭代解法研究一

5．3．3 病态线性方程组的逐次调整消元解法研究

5．3．4 病态线性方程组的神经网络算法研究

5．3．5 病态线性方程组的遗传算法求解研究

5．4第一类Fredholm积分方程的求解研究

5．4．1第一类Fredholm积分方程的解法

5．4．2第一类Fredholm积分方程的离散化

5．4．3 利用投影方法求解第一类Fredholm积分方程

5．4．4 数值模拟

5．5 本章小结

参考文献

第6章 偏微分方程反问题数值算法及其应用

6．1 最佳摄动量法

6．1．1 最佳摄动量法理论

6．1．2 最佳摄动量法的一般过程

6．1．3 双曲型方程反问题数值算例

6．1．4 抛物型方程反问题数值算例

6．1．5 非线性方程反问题数值算例

6．2 改进的最佳摄动量法求解反问题研究

6．2．1 遗传算法确定未知量初始值

6．2．2 改进的最佳摄动量法的优化模型

6．2．3 数值模拟

6．3 PGA并行遗传算法在反问题求解中的研究

6．3．1 粗粒度并行遗传算法

6．3．2 细粒度并行遗传算法

6．3．3 数值模拟

6．4 椭圆型方程参数识别反问题

6．4．1 有限元法求解椭圆型方程

6．4．2 椭圆型方程参数识别反问题求解研究

6．4．3 数值模拟

6．5 二阶椭圆型方程参数识别反问题求解研究

6．5．1 参数识别问题的遗传算法求解研究

6．5．2 适应度的评价

6．5．3 数值模拟

6．6 二维抛物型方程参数识别反问题求解研究

6．6．1 Tikhonov正则化方法求解过程

6．6．2 正则参数的确定

6．6．3 数值模拟

6．7 本章小结

参考文献

本书系统介绍了偏微分方程并行数值求解方法，及其偏微分方程反问题的数值求解方法和应用。主要包括偏微分方程的多重网格方法并行理论和差分方法的并行化，非线性不适定问题的基本概念，求解不适定问题的正则化法及其改进，求解反问题的并行遗传算法理论及应用，并在最后一部分介绍了环境水力学反问题以及应用求解。书中内容包含了作者及其学生近几年来的相关工作。本书可作为应用数学、计算数学专业研究生的教学参考书，也可供从事科学与工程计算的科学技术工作者参考。