针对对称对角占优线性系统的组合预条件算法

本文针对对角占优的对称矩阵(SDD)构成的稀疏线性系统,采用组合预处理技术从谱逼近角度分析并实现一种新型的预条件子.其与ILU类预条件子和AMG类预条件子相比,具有更高的并行可扩展性,满足通量守恒或者等效电阻原理.SDD矩阵通过数学上的规约手段,可以约化为标准的Laplace矩阵,其对应于图论中的无向图.基于此我们首先利用Ofer等提出的算法建立具有low stretch度量的一类生成树.然后采用树分解算法将生成树分解为子树,通过对子树选择合适的连接边进行加边修正得到相应的增广子图.最后将增广子图对应的Laplace矩阵转化为SDD矩阵,该矩阵即为原系数矩阵的预条件子.数值实验表明,与不完全Cholesky分解预条件子相比,该类预条件子更高效,其收敛速度对问题边界类型以及矩阵排序算法不敏感,并且其效率对矩阵规模增长不太敏感.

对称双对角占优矩阵及其应用

引进两类对称双对角占优矩阵,利用这一概念获得非奇H矩阵几个新的充分条件,从而扩大矩阵的判别范围,推广一些已有的结论,并通过数值例子说明所得结论的有效性.

对称局部双对角占优矩阵与非奇H矩阵的判定

非奇H矩阵在许多领域中都发挥着重要作用,但在实用中要判别H矩阵却是很困难的.利用2类对称局部双对角占优矩阵获得了非奇H矩阵的2个充分条件,并用数值例子说明了所得结果的有效性.

对称局部双α对角占优矩阵及其应用

引进了2类对称局部双α对角占优矩阵,利用这一概念获得了非奇异H矩阵的几个新的充分条件,并用数值例子说明了所得结果的有效性.

对称局部双对角占优矩阵及其应用

引进了2类对称局部双对角占优矩阵,利用这一概念获得了非奇H矩阵的2个新的充分条件,并用数值例子说明了所得结果的有效性.

广义严格对角占优矩阵的实用新判定

通过对矩阵行标进行划分,利用矩阵元素间的关系,定义一类新的矩阵对称局部双α对角占优矩阵,并利用此类矩阵的性质给出广义严格对角占优矩阵的一组判定条件.

关于“非对称广义正定矩阵定义的再推广”一文的注记

指出非对称广义正定矩阵的主子矩阵一般不是非对称广义正定矩阵。