一类特殊的非对称线性互补问题的两步迭代法

• 作者: 单美静 唐清干 李郴良
• 来源期刊: 桂林电子工业学院学报
• 学科: 数学
• 关键词: 线性互补问题 USSORP-PCG算法 两步迭代法 收敛性
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 62-65
• 页数: 4页
• 分类号: O241
• 字数: 2616字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2005.01.016

摘要

线性互补问题的高效能算法在大规模科学计算与工程中至关重要.而两步迭代法是一个适合求解大规模问题的有效算法.基于非对称逐次超松弛迭代法和投影共轭梯度迭代法的思想,文中提出了一类求解系数矩阵为三对角非对称M矩阵的线性互补问题的USSORP-PCG算法--两步迭代法.在建立算法收敛性定理之后,证明了算法的收敛性.数值例子通过扩大系数矩阵的规模,并与逐次超松弛迭代法比较来验证算法对于大规模问题具有高效性和良好的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐清干	桂林电子工业学院计算科学与数学系	43	105	4.0	9.0
2	李郴良	桂林电子工业学院计算科学与数学系	61	140	5.0	10.0
3	单美静	桂林电子工业学院计算科学与数学系	2	1	1.0	1.0