| 中心对称线性互补问题的一类迭代算法 |
| |
| 引用本文： | 段班祥,李郴良,朱小平,范路桥.中心对称线性互补问题的一类迭代算法[J].广西科学,2008,15(2):138-141. |
| |
| 作者姓名： | 段班祥 李郴良 朱小平 范路桥 |
| |
| 作者单位： | 1. 广东科学技术职业学院计算机工程技术学院,广东珠海,519090
2. 桂林电子科技大学计算科学与数学系,广西桂林,541004 |
| |
| 摘 要： | 在考虑中心对称矩阵可约性的基础上,运用矩阵分裂理论,分别提出求解中心对称线性互补问题的对三角分裂松驰迭代算法和对三角分裂松驰迭代算法,并对2种算法进行收敛分析和数值实验.结果表明,当线性互补问题的系数矩阵对角元为正的H-矩阵时,2种算法都全局收敛,所得迭代阵的谱半径都为0.5,比传统的Jacobi分裂迭代算法和Gauss-seidel迭代算法的收敛速度都好.新算法节约了计算量与计算机的存贮空间,较大地提高了计算效率.
|
| 关 键 词： | 线性互补 中心对称矩阵 对三角分裂 松弛迭代 收敛性 |
| 收稿时间： | 2007/5/14 0:00:00 |
The Iterative Methods for the Centrosymmetric Linear Complementarity Problem |
| |
| DUAN Ban-xiang,LI Chen-liang,ZHU Xiao-ping and FAN Lu-qiao.The Iterative Methods for the Centrosymmetric Linear Complementarity Problem[J].Guangxi Sciences,2008,15(2):138-141. |
| |
| Authors: | DUAN Ban-xiang LI Chen-liang ZHU Xiao-ping and FAN Lu-qiao |
| |
| Institution: | Computer Engineering Technical College, GuangDong Provincial Institute for Technical Personnel, Zhuhai, Guangdong, 519090, China,Department of Computing Science and Mathematics, Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China,Computer Engineering Technical College, GuangDong Provincial Institute for Technical Personnel, Zhuhai, Guangdong, 519090, China and Computer Engineering Technical College, GuangDong Provincial Institute for Technical Personnel, Zhuhai, Guangdong, 519090, China |
| |
| Abstract: | |
| |
| Keywords: | linear complementarity centrosymmetric matrix opposte triangular splitting relaxed iterative convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
