| 一个求解单调线性互补问题的不可行内点算法 |
| |
| 引用本文： | 岳玉静,何冰洁,蔡新中,王国强. 一个求解单调线性互补问题的不可行内点算法[J]. 上海工程技术大学学报, 2007, 21(2): 162-165. DOI: 10.3969/j.issn.1009-444X.2007.02.017 |
| |
| 作者姓名： | 岳玉静 何冰洁 蔡新中 王国强 |
| |
| 作者单位： | 上海工程技术大学,高等职业技术学院,上海,200437;上海工程技术大学,高等职业技术学院,上海,200437;上海工程技术大学,高等职业技术学院,上海,200437;上海工程技术大学,高等职业技术学院,上海,200437 |
| |
| 基金项目： | 上海市高校优秀青年教师后备人选科研项目 |
| |
| 摘 要： | 基于核函数设计一个求解单调线性互补问题的不可行内点算法,在算法的每一步迭代中,只需要求解线性方程组得到新的搜索方向. 然后,按照一定的线性搜索规则,选择合适的步长得到新的迭代点.数值实验结果显示该算法是有效的.
|
| 关 键 词： | 单调线性互补问题 内点算法 迭代界 多项式时间复杂性 |
| 文章编号： | 1009-444X（2007）02-0162-04 |
| 收稿时间： | 2007-04-08 |
| 修稿时间： | 2007-04-08 |
Infeasible Interior-point Algorithm for Monotone Linear Complementarity Problems |
| |
| YUE Yujing,HE Bingjie,CAI Xinzhong,WANG Guoqiang. Infeasible Interior-point Algorithm for Monotone Linear Complementarity Problems[J]. Journal of Shanghai University of Engineering Science, 2007, 21(2): 162-165. DOI: 10.3969/j.issn.1009-444X.2007.02.017 |
| |
| Authors: | YUE Yujing HE Bingjie CAI Xinzhong WANG Guoqiang |
| |
| Affiliation: | Vocational Technical College, Shanghai University of Engineering Science, Shanghai 200437, China |
| |
| Abstract: | An infeasible interior-point algorithm for monotone linear complementarity problems was presented At each iteration,only the linear coupled equations need to be solved for new search directions.By taking a step along the search direction with the step size defined by some line search rules,the new iteration was obtained.The numerical result shows that the algorithm is effective. |
| |
| Keywords: | monotone linear complementarity problems interior-point algorithm iteration bounds polynomial-time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海工程技术大学学报》浏览原始摘要信息 |
|
点击此处可从《上海工程技术大学学报》下载全文 |
|
