| 求解单调线性互补问题的邻域跟踪内点算法 |
| |
| 引用本文： | 刘长河,丁艳风.求解单调线性互补问题的邻域跟踪内点算法[J].陕西理工学院学报(自然科学版),2010,26(2):72-77. |
| |
| 作者姓名： | 刘长河 丁艳风 |
| |
| 作者单位： | 1. 河南科技大学,数学与统计学院,河南,洛阳,471003;西安电子科技大学,理学院,陕西,西安,710071
2. 郑州大学,升达经贸管理学院,河南,郑州,451191 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),用2-范数代替1-范数来定义宽邻域.由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析比线性规划复杂.证明了算法的迭代复杂性为O(√nL).通过证明对偶间隙关于搜索步长的单调性,使得算法易于执行.数值实验显示了该算法的有效性.
|
| 关 键 词： | 单调线性互补问题 内点方法 宽邻域 多项式复杂性 |
Neighborhood-following interior point algorithm for monotone linear complementarity problem |
| |
| LIU Chang-he,DING Yan-feng.Neighborhood-following interior point algorithm for monotone linear complementarity problem[J].Journal of Shananxi University of Technology:Natural Science Edition,2010,26(2):72-77. |
| |
| Authors: | LIU Chang-he DING Yan-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
