新書推薦:
《
东欧史(全二册)-“中间地带”的困境
》
售價:NT$
1010.0
《
虚拟资本:金融怎样挪用我们的未来
》
售價:NT$
352.0
《
刻意练习不生气
》
售價:NT$
179.0
《
大宋理财:青苗法与王安石的金融帝国(全彩插图本)
》
售價:NT$
500.0
《
安全感是内心长出的盔甲
》
售價:NT$
305.0
《
快人一步:系统性能提高之道
》
售價:NT$
505.0
《
我们为什么会做梦:让梦不再神秘的新科学
》
售價:NT$
352.0
《
算法图解(第2版)
》
售價:NT$
356.0
|
內容簡介: |
求解线性和非线性代数方程组是众多科学与工程计算领域的基础共性任务,也是整体数值模拟的关键。本书系统而深入地介绍了迭代方法、预处理技术及其并行计算。迭代法涉及分裂方法、并行多分裂方法、Krvlov子空间方法、并行Krylov子空间方法、 Newton法及其变形:预处理技术涉及一般代数预处理、多层和多重网格预处理、问题相关预处理以及非线性预处理;为了方便实施,介绍了迭代方法和预处理技术在诸多方面的应用,并用统一框架介绍了网上可得到的解法器和预处理软件包。
谷同祥、徐小文、刘兴平、安恒斌、杭旭登编* 的《迭代方法和预处理技术》可用作并行数值方法等相关专业的硕士和博士研究生教材,也可作为关心代数方程组高效求解的科研人员的参考书。
|
目錄:
|
《信息与计算科学丛书》序
前言
第一部分 预处理和并行预处理
第1章 一般矩阵预处理子
1.1 预处理的目的与方式
1.2 Jacobi、DSOR及SSOR预处理子
1.3 块预处理子
1.3.1 块三对角矩阵
1.3.2 块Jacobi预处理子
1.4 不完全Lu分解预处理子
1.4.1 不完全LU分解
1.4.2 ILu0预处理子:零填充ILu
1.4.3 MILU预处理子:修正的ILU
1.5 不完全Lu分解预处理子的变形
1.5.1 ILUT预处理子
1.5.2 ILUTP预处理子
1.5.3 ILUS预处理子
1.6 不完全正交分解预处理子
1.6.1 不完全修改的Gram-Schmidt方法
1.6.2 不完全吉文斯正交化方法
1.6.3 阈值不完全吉文斯正交化方法
1.7 稀疏近似逆预处理子
1.7.1 基于范数极小化的近似逆预处理子
1.7.2 分裂的稀疏近似逆预处理子
1.7.3 基于双正交化的近似逆预处理子
1.7.4 并行多步逐次稀疏近似逆预处理子
1.7.5 三角矩阵之稀疏近似逆
1.8 多项式预处理子
1.8.1 Neumann多项式
1.8.2 Chebyshevr多项式
1.8.3 最小二乘多项式
1.8.4 非对称情形
1.9 基于缩减的预处理子
1.9.1 预处理与缩减
1.9.2 子区域缩减
1.9.3 选择子区域的准则
1.9.4 非对称情形与并行实现
1.1 0非对称线性方程组序列的有效预处理
1.1 0.1 理想的校正预处理子
1.1 0.2 近似预处理子校正
第2章 多层方法与预处理子
2.1 多重网格方法
2.1.1 简单预处理子的光滑性质
2.1.2 粗网格校正和两层网格迭代
2.1.3 多重网格循环
2.1.4 复杂度分析和并行实现
2.1.5 求解非线性方程组的多重网格方法
2.1.6 评注和文献
2.2 代数多重网格方法
2.2.1 算法基本组件
2.2.2 代数光滑误差
2.2.3 网格粗化和插值算子
2.2.4 复杂度分析
2.2.5 并行实现
2.2.6 评注和文献
2.3 基于Schin,补分解的多层预处理子
2.3.1 代数多层迭代fAMLI预处理子
2.3.2 多层消元不完全Lu分解ILUM预处理子
2.3.3 与代数多重网格的比较
2.3.4 评注和文献
2.4 区域分解方法
2.4.1 重叠型区域分解:Schwarz交替迭代方法
2.4.2 非重叠型区域分解
2.4.3 区域分解视角下的多层预处理子
2.4.4 评注和文献
2.5 限制型加性Schwarz预处理子(RAS)
2.5.1 RAS的一般形式
2.5.2 基于RAS的Schur补预处理子(SchurRAS)
2.5.3 评注和文献
第3章 问题相关的预处理技术
3.1 基于算子分裂的预处理
3.1.1 非平衡辐射扩散问题
3.1.2 刚性双曲型方程组
3.2 基于半隐式离散的预处理
3.2.1 大气流动问题
3.2.2 飓风模拟
3.2.3 流体计算
3.3 基于低阶离散的预处理
3.4 基于连续算子的预处理
3.4.1 等价算子和线性收敛性
3.4.2 对称椭圆方程的谱等价预处理子
3.4.3 无限维空间中的Krylov子空间方法与预处理
3.4.4 评注和文献
第4章 非线性预处理
4.1 非线性预处理简介
4.2 ASPIN方法
4.2.1 ASPIN方法
4.2.2 ASPIN方法的局部收敛性和收敛速度
4.3 求解一类非线性偏微分方程的非线性预处理Newton法
4.3.1 非线性预处理偏微分方程
4.3.2 非线性预处理Newton法的收敛速度估计
4.4 并行两层非线性Schwarz预处理非精确Newton算法
4.4.1 一个模型问题
4.4.2 子区域划分与一层非线性预处理子
4.4.3 非线性预处理子的线性粗分量
4.5 非定常流Newton—Krylov方法中的非线性预处理子
4.5.1 控制方程
4.5.2 数值方法
4.5.3 预处理方案的分析
4.6 非线性方程组的自适应预处理子
4.6.1 问题描述
4.6.2 自适应预处理
4.7 使用部分 矩阵估计的无矩阵预处理
4.7.1 使用图着色的矩阵估计
4.7.2 部分 估计与图着色问题
第二部分 应用与软件包介绍
第5章 应用
5.1 在辐射流体力学中的应用
5.1.1 非线性方程组的形成
5.1.2 代数解法器
5.1.3 数值算例
5.1.4 小结
5.2 输运问题的迭代算法介绍
5.2.1 粒子输运方程简介
5.2.2 中子输运方程的源迭代解法
5.2.3 辐射输运方程的分裂源迭代解法
5.2.4 输运方程的迭代加速方法
5.3 在核反应堆模拟中的应用
5.3.1 JFNK—DG框架
5.3.2 基于物理的预处理
5.3.3 数值试验结果
5.4 在磁流体动力学中的应用
5.4.1 二维约化的MHD模型
5.4.2 JFNK解法器
5.4.3 基于物理预处理子
5.4.4 数值试验
5.5 在定常可压缩无黏流中的应用
5.5.1 时间显式和时间隐式流解法器
5.5.2 一种无矩阵Newton—Krylov方法:平方预处理
5.5.3 Newrton-Krylov方法的非线性预处理
5.5.4 实现和数值结果
5.6 在图像处理中的应用
5.6.1 变分形式
5.6.2 小波基中的自适应预处理
5.6.3 应用于早期视觉问题
5.6.4 数值试验结果
5.7 在积分方程和电磁学问题中的应用
5.7.1 sAI的简要回顾
5.7.2 并行实现细节
5.7.3 数值结果
第6章 预处理子软件包介绍
6.1 Hypre:高性能预处理子
6.2 BPKIT:块预处理工具箱
6.3 ILUPACK:不完全分解程序库
6.4 SPAI:稀疏近似逆和MSPAI:修改的稀疏近似逆
6.5 pARMS:并行代数递归多层解法器
6.6 MLD2P4:基于PSBLAS的多层区域分解并行预处理子
6.7 Trilinos:一串珍珠
参考文献
|
|