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

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

寻找矩阵最大线性无关子块的两种算法研究

为了求出矩阵(包括稀疏矩阵)的秩并提取出矩阵的一个最大线性无关子块,根据线性相关性理论设计了两种算法。通过数值实验验算了所给出的两种算法的有效性,并对比了两种算法所需要的CPU运行时间。使用两种算法提取矩阵的最大无关子块,可清楚地看到矩阵内部的线性相关性。另外在使用基于恰当分裂的预条件QMR算法和预条件GMRES算法求解奇异线性方程组时,可使用这两种算法提取最大线性无关子块和置换矩阵来构造预条件子。