包邮迭代方法和预处理技术(上册)

《信息与计算科学丛书》序前言**部分 基础知识第1章 基础知识1．1 迭代法的基本概念1．1．1 迭代法的定义与分类1．1．2 收敛性与收敛速度1．1．3 相容性与敏感性分析1．2 矩阵1．2．1 基本矩阵类型1．2．2 具有特殊性质的矩阵类型1．2．3 矩阵分解1．3 大型稀疏矩阵的存储与运算1．3．1 稀疏矩阵的存储格式1．3．2 基本稀疏矩阵运算1．4 矩阵分裂1．4．1 正规分裂1．4．2 非负、弱非负、弱和更弱分裂1．4．3 H，H相容和M分裂1．5 投影方法1．5．1 子空间、值域和核1．5．2 投影算子1．5．3 投影方法1．6 正交基的构造1．6．1 Gram-Schmidt和Householder过程1．6．2 Arnoldi过程1．6．3 Lanczos过程1．6．4 Lanczos双正交化过程1．7 并行算法基本概念1．7．1 并行算法的概念和分类1．7．2 并行算法的复杂性1．7．3 加速比与效率1．7．4 可扩展性分析第二部分 迭代方法第2章 分裂迭代法2．1 经典迭代法2．1．1 Richardson迭代法2．1．2 Jacobi迭代法2．1．3 Gauss-Seidel迭代法2．2 松弛型迭代法2．2．1 SOR迭代法2．2．2 AOR迭代法2．3 HSS方法2．3．1 方法介绍2．3．2 发敛性理论2．3．3 PHSS迭代法2．4 基于缩减技术的迭代法2．4．1 缩减方法2．4．2 实现与讨论2．5 红黑排序第3章 并行多分裂方法3．1 一般并行多分裂方法3．1．1 基本概念3．1．2 收敛性定理与收敛速度估计3．2 松弛型多分裂迭代法3．2．1 系统松弛法3．2．2 局部松弛法3．3 二级多分裂迭代法3．3．1 方法3．3．2 收敛性定理3．3．3 数值试验3．4 松弛型二级多分裂迭代法3．4．1 方法3．4．2 收敛性定理3．4．3 数值试验第4章 Krylov子空间迭代法第5章 并行Krylov子空间迭代法第6章 非线性代数方程组迭代方法第7章 解法器软件包介绍参考文献索引《信息与计算科学丛书》已出版书目