矩阵最大线性无关子块提取研究

作者：王芳; 马艳丽

来源：玉溪师范学院学报, 2020, 36(06): 6-10.

• 最大线性无关子块
• 置换矩阵
• 线性方程组
• 预条件子

针对构造一种基于恰当分裂的预条件子时,需要提取最大线性无关子块和相应的置换矩阵的问题,给出了相应的算法,并通过数值实验验算算法的有效性和提取一些大型稀疏矩阵最大无关子块所需要的CPU运行时间,最后使用此算法构造了基于恰当分裂的预条件子,并使用预条件QMR算法和预条件GMRES算法验证预条件子的有效性.

• 单位
  安徽外国语学院; 安徽新华学院