-
题名矩阵最大线性无关子块提取研究
被引量:1
- 1
-
-
作者
王芳
马艳丽
-
机构
安徽外国语学院公共基础课教学部
安徽新华学院通识教育部
-
出处
《玉溪师范学院学报》
2020年第6期6-10,共5页
-
基金
安徽省高校自然科学重点研究项目“求解大型稀疏线性系统的若干迭代算法”(KJ2018A0610)
安徽省高校自然科学重点研究项目“接种和剔除混合控制策略影响下传染病模型的全局稳定性研究及应用”(KJ2019A0875).
-
文摘
针对构造一种基于恰当分裂的预条件子时,需要提取最大线性无关子块和相应的置换矩阵的问题,给出了相应的算法,并通过数值实验验算算法的有效性和提取一些大型稀疏矩阵最大无关子块所需要的CPU运行时间,最后使用此算法构造了基于恰当分裂的预条件子,并使用预条件QMR算法和预条件GMRES算法验证预条件子的有效性.
-
关键词
最大线性无关子块
置换矩阵
线性方程组
预条件子
-
Keywords
maximal linearly independent block
permutation matrices
linear equations
preconditioner
-
分类号
O241.6
[理学—计算数学]
-
-
题名寻找矩阵最大线性无关子块的两种算法研究
- 2
-
-
作者
王芳
马艳丽
-
机构
安徽外国语学院信息与数学学院
安徽新华学院通识教育部
-
出处
《河北北方学院学报(自然科学版)》
2022年第1期4-7,12,共5页
-
基金
安徽省高校自然科学研究项目(K2021A1197,KJ2019A0875)
安徽外国语学院科研团队项目(awkytd1909)。
-
文摘
为了求出矩阵(包括稀疏矩阵)的秩并提取出矩阵的一个最大线性无关子块,根据线性相关性理论设计了两种算法。通过数值实验验算了所给出的两种算法的有效性,并对比了两种算法所需要的CPU运行时间。使用两种算法提取矩阵的最大无关子块,可清楚地看到矩阵内部的线性相关性。另外在使用基于恰当分裂的预条件QMR算法和预条件GMRES算法求解奇异线性方程组时,可使用这两种算法提取最大线性无关子块和置换矩阵来构造预条件子。
-
关键词
最大线性无关子块
稀疏矩阵
矩阵的秩
算法
-
Keywords
largest linearly independent subblock
sparse matrix
rank of matrix
algorithm
-
分类号
O151.2
[理学—基础数学]
-