| 非对称线性互补问题的并行二级多分裂迭代法 |
| |
| 引用本文： | 单美静,李郴良,唐清干.非对称线性互补问题的并行二级多分裂迭代法[J].高校应用数学学报(A辑),2006,21(1):87-94. |
| |
| 作者姓名： | 单美静 李郴良 唐清干 |
| |
| 作者单位： | 1. 华东师范大学,软件学院,上海,200062;桂林电子工业学院,计算科学与应用数学系,广西桂林,541004
2. 桂林电子工业学院,计算科学与应用数学系,广西桂林,541004 |
| |
| 基金项目： | 国家自然科学基金(10371035)，桂林电子工业学院软科学项目(D20348) |
| |
| 摘 要： | 提出了求解非对称线性互补问题的并行二级多分裂迭代算法,并证明了该算法的收敛性,最后通过数值实验验证了算法的有效性和可行性.
|
| 关 键 词： | 线性互补问题 二级多分裂 收敛性 |
| 文章编号： | 1000-4424（2006）01-0087-08 |
| 收稿时间： | 2004-05-10 |
| 修稿时间： | 2004年5月10日 |
A two-stage multi-splitting parallel method for solving non-symmetrical linear complementarity problems |
| |
| SHAN Mei-jing,LI Chen-liang,TANG Qing-gan.A two-stage multi-splitting parallel method for solving non-symmetrical linear complementarity problems[J].Applied Mathematics A Journal of Chinese Universities,2006,21(1):87-94. |
| |
| Authors: | SHAN Mei-jing LI Chen-liang TANG Qing-gan |
| |
| Institution: | 1. Software Engineering Institute, East China Normal Univ. ,Shanghai 200062, China~ 2. Dept. of Comput. Sci. and Math. ,Guilin Univ. of Electronic Technology,Guilin 541004,China |
| |
| Abstract: | Based on the matrix multi-splitting theory,a two-stage multi-splitting parallel method for solving linear complementarity problems is presented.When the system matrix of LCP is an M-matrix or an H-matrix with positive diagonal elements,the convergence of the method is established respectively.Numerical experiment results demonstrate that the algorithm is efficient and feasible. |
| |
| Keywords: | linear complementarity problem two-stage multi-splitting method convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
