| 求解线性互补问题的一种新的势下降内点算法 |
| |
| 引用本文： | 王雪,黄崇超,柏钦玺.求解线性互补问题的一种新的势下降内点算法[J].数学杂志,2006,26(6):685-688. |
| |
| 作者姓名： | 王雪 黄崇超 柏钦玺 |
| |
| 作者单位： | 武汉大学数学与统计学院,湖北武汉,430072 |
| |
| 基金项目： | 教育部高校骨干教师资助项目. |
| |
| 摘 要： | 本文针对具有半正定矩阵的线性互补问题提出了一个新的内点方法———势函数下降内点方法.采用部分校正技术和Sherman-Morrison-Woodbury准则获得问题的近似最优解.讨论了该算法的收敛性,并证明了该算法为多项式算法.
|
| 关 键 词： | 线性互补问题 内点算法 势函数下降算法 |
| 文章编号： | 0255-7797（2006）06-0685-04 |
| 收稿时间： | 2005-03-01 |
| 修稿时间： | 2005-03-012005-06-30 |
A MODIFIED POTENTIAL REDUCTION ALGORITHM FOR LINEAR COMPLEMENTARITY PROBLEMS |
| |
| WANG Xue,HUANG Chong-chao,BAI Qin-xi.A MODIFIED POTENTIAL REDUCTION ALGORITHM FOR LINEAR COMPLEMENTARITY PROBLEMS[J].Journal of Mathematics,2006,26(6):685-688. |
| |
| Authors: | WANG Xue HUANG Chong-chao BAI Qin-xi |
| |
| Institution: | School of Math. and Statistics, Wuhan University, Wuhan 430072, China |
| |
| Abstract: | In this paper, we present a new interior point method--potential reduction algorithm for the linear complementarity problems. Using partial updating and the Sherman-Morrison-Woodbury rule on the top of potential reduction interior point algorithm, we obtain a solution of the problem. Lastly, we prove this method. |
| |
| Keywords: | linear complementarity problems interior point potential reduction algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
