|
|||||
|
|
| 线性互补问题的组合同伦多项式算法 | |
| 引用本文： | 罗艾花,刘叶青,喻敏.线性互补问题的组合同伦多项式算法[J].高等教育与学术研究,2006(6). |
| 作者姓名： | 罗艾花 刘叶青 喻敏 |
| 作者单位： | 中南民族大学计算机学院 湖北武汉430074(罗艾花)，河南科技大学理学院 河南洛阳471000(刘叶青)，武汉科技大学理学院 湖北武汉430000(喻敏) |
| 摘 要： | 本文针对线性互补问题提出了一个新的内点方法——组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的解,最后讨论了该算法的收敛性,并证明了该算法为多项式算法。 |
| 关 键 词： | 内点算法 组合同伦 预估校正算法 |
| 本文献已被 CNKI 等数据库收录！ | |