| P*(κ)线性互补问题的预估-校正内点算法 |
| |
| 引用本文： | 刘新泽,刘红卫,刘长河.P*(κ)线性互补问题的预估-校正内点算法[J].吉林大学学报(理学版),2013,51(5):789-794. |
| |
| 作者姓名： | 刘新泽 刘红卫 刘长河 |
| |
| 作者单位： | 1. 西安电子科技大学 数学系, 西安 710071； 2. 临沧高等师范专科学校 数理系, 云南 临沧 677000；3. 河南科技大学 数学与统计学院, 河南 洛阳 471003 |
| |
| 基金项目： | 国家自然科学基金(批准号:61072144);中央高校基本科研业务费专项基金(批准号:K50513100007) |
| |
| 摘 要： | 通过修正大邻域跟踪算法的搜索方向, 提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法, 并对算法进行了收敛性分析, 证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL). 数值结果验证了算法的有效性.
|
| 关 键 词： | 线性互补问题 内点算法 预估 校正算法 多项式复杂度 |
| 收稿时间： | 2012-12-18 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
