|
|||||
|
|
| 非单调线性互补问题的宽邻域预估校正算法 | |
| 引用本文： | 龚小玉,胡振鹏,王先甲. 非单调线性互补问题的宽邻域预估校正算法[J]. 中国科学技术大学学报, 2011, 41(12) |
| 作者姓名： | 龚小玉 胡振鹏 王先甲 |
| 作者单位： | 1. 武汉大学水利水电学院,湖北武汉430072;广东石油化工学院理学院,广东茂名525000 2. 武汉大学水利水电学院,湖北武汉,430072 3. 武汉大学经济与管理学院,湖北武汉,430072 |
| 基金项目： | 国家自然科学基金(71071119)资助 |
| 摘 要： | 对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通过数值实验验证了算法的有效性. |
| 关 键 词： | 非单调线性互补问题 宽邻域 预估校正算法 多项式复杂性 |
A new predictor-corrector large-update interior-point algorithm for nonmonotone linear complementarity problems |
|
| GONG Xiaoyu , HU Zhenpeng , WANG Xianjia. A new predictor-corrector large-update interior-point algorithm for nonmonotone linear complementarity problems[J]. Journal of University of Science and Technology of China, 2011, 41(12) | |
| Authors: | GONG Xiaoyu HU Zhenpeng WANG Xianjia |
| Affiliation: | GONG Xiaoyu1,2,HU Zhenpeng1,WANG Xianjia3(1.School of Water Resources and Hydropower,Wuhan University,Wuhan 430072,China,2.College of Science,Guangdong University of Petrochemical Technology,Maoming 525000,3.School of Political Science and Public Management,China) |
| Abstract: | |
| Keywords: | nonmonotone linear complementarity problem wide neighborhood predictor-corrector algorithm polynomial-time complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |