| 互补问题的几种可行内点算法的计算机实现 |
| |
| 引用本文： | 刘好斌,王浚岭. 互补问题的几种可行内点算法的计算机实现[J]. 三峡大学学报(自然科学版), 2007, 29(4): 374-378 |
| |
| 作者姓名： | 刘好斌 王浚岭 |
| |
| 作者单位： | 三峡大学,理学院,湖北,宜昌,443002 |
| |
| 摘 要： | 对一致p函数非线性互补问题及其特例对p矩阵非单调线性互补问题的已有的两种算法,宽或窄邻域路径跟踪算法和基于等价代数路径跟踪算法,利用Matlab编程做数值实验.通过构造优化模型,设计了求解问题的初始点和p矩阵的正指数的方法,完成了这两种算法的计算机实现,验证了算法的收敛性和有效性.通过对实验数据的分析得出如下结论:路径跟踪算法在宽邻域上的实际效果比窄邻域上的要好,与基于等价代数路径跟踪算法相比各有优劣.通过对参数β和t的分析,提出了改进算法.改进算法应用在大规模问题上表现出明显的优势.
|
| 关 键 词： | 互补问题 内点算法 路径跟踪算法 代数等价路径 数值实验 |
| 文章编号： | 1672-948X（2007）04-0374-05 |
| 修稿时间： | 2007-01-30 |
Computer Implementation and Comparison Between Several Feasible Interior-point Algorithms of Complementarity Problem |
| |
| Liu Haobin,Wang Junling. Computer Implementation and Comparison Between Several Feasible Interior-point Algorithms of Complementarity Problem[J]. Journal of China Three Gorges University(Natural Sciences), 2007, 29(4): 374-378 |
| |
| Authors: | Liu Haobin Wang Junling |
| |
| Affiliation: | College of Science, China Three Gorges Univ. , Yichang 443002, China |
| |
| Abstract: | |
| |
| Keywords: | complementarity problem interior point algorithm path-following algorithm algebraically equivalent path numerical experiment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
