预处理变形共轭梯度法并行求解矩阵的Moore-Penrose逆

• 作者: 吕全义 曹方颖
• 来源期刊: 纺织高校基础科学学报
• 关键词: 并行算法 预处理变形共轭梯度法 预处理矩阵方程 Moore-Penrose逆
• 年，卷（期）: 2013,（1）
• 页码范围: 137-142
• 页数: 6页
• 分类号: O246
• 语种: 中文

摘要

提出了一种求解Moore-Penrose逆的并行预处理变形共轭梯度法,将求解Moore-Penrose 逆转化求解矩阵方程极小范数解或极小范数最小二乘解的问题.给出了两种预处理方法.一种方法是给出预处理矩阵是可逆对角矩阵,然后并行求解预处理矩阵方程；另一种方法是给出预处理矩阵是严格对角占优矩阵,该方法提出了迭代法的预处理模式,构造并行迭代求解预处理矩阵方程的迭代格式,进而使用变形共轭梯度法并行求解.通过数值试验,这两种预处理方法与直接使用变形共轭梯度法相比较,第二种方法有效提高了收敛速度,而且具有很好的并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕全义	西北工业大学应用数学系	36	82	4.0	6.0
2	曹方颖	西北工业大学应用数学系	3	10	3.0	3.0