| 一类非单调线性互补问题宽邻域预估校正算法 |
| |
| 引用本文： | 张莉,王浚岭.一类非单调线性互补问题宽邻域预估校正算法[J].三峡大学学报(自然科学版),2007,29(1):80-83. |
| |
| 作者姓名： | 张莉 王浚岭 |
| |
| 作者单位： | 三峡大学,理学院,湖北,宜昌,443002 |
| |
| 摘 要： | 对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.
|
| 关 键 词： | 非单调线性互补问题 P矩阵 宽邻域预估校正算法 复杂度 数值实验 |
| 文章编号： | 1672-948X(2007)01-0080-04 |
| 修稿时间： | 2006年9月20日 |
A Wide-Neighborhood Predictor-Correcting Algorithm for Class of Nonmonotonic Linear Complementarity Problem |
| |
| Zhang Li,Wang Junling.A Wide-Neighborhood Predictor-Correcting Algorithm for Class of Nonmonotonic Linear Complementarity Problem[J].Journal of China Three Gorges University(Natural Sciences),2007,29(1):80-83. |
| |
| Authors: | Zhang Li Wang Junling |
| |
| Abstract: | A new interior point wide-neighborhood predictor-correcting algorithm for a class of nonmonotonic linear complementarity problem is presented.On the basis of the idea of predictor-correcting,the iteration of the presented algorithm is faster in a wide-neighborhood than in a narrow one.Its computational complexity is discussed;and its numerical experiment is given. |
| |
| Keywords: | nonmonotonic complementarity problem P-matrix wide-neighborhood predictor-correcting algorithm complexity numerical experiment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
