| 修正一类非单调线性互补问题的宽邻域路径跟踪算法 |
| |
| 引用本文： | 张莉,王浚岭,张明望.修正一类非单调线性互补问题的宽邻域路径跟踪算法[J].工程数学学报,2007,24(4):707-711. |
| |
| 作者姓名： | 张莉 王浚岭 张明望 |
| |
| 作者单位： | 三峡大学理学院数学系,湖北宜昌,443002 |
| |
| 基金项目： | 湖北省教育厅重点科研项目(D200613009) |
| |
| 摘 要： | 通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。
|
| 关 键 词： | 非单调线性互补问题 P-矩阵 宽邻域路径跟踪法 计算复杂性 |
| 文章编号： | 1005-3085（2007）04-0707-05 |
| 修稿时间： | 2005-08-09 |
Modifications of a Wide-neighborhood Path-following Algorithm for a Class of Nonmonotonic Linear Complementary Problems |
| |
| ZHANG Li,WANG Jun-ling,ZHANG Ming-wang.Modifications of a Wide-neighborhood Path-following Algorithm for a Class of Nonmonotonic Linear Complementary Problems[J].Chinese Journal of Engineering Mathematics,2007,24(4):707-711. |
| |
| Authors: | ZHANG Li WANG Jun-ling ZHANG Ming-wang |
| |
| Affiliation: | Science College, China Three Gorges University, Hubei Yichang 443002 |
| |
| Abstract: | In the paper, an interior-point algorithm for nonmonotonic linear complementary problems is analyzed in detail, and the existing wrong results about the algorithm are pointed out. A wide-neighborhood path-following algorithm is presented by basing on the interior-point algorithm. Two correct expressions of complexity analysis foundation are given, and a series of difficulties are overcome during the convergence analysis. The wide-neighborhood path-following algorithm for linear programming is extended to nonmonotonic linear complementary problems successfully. Its iteration complexity is discussed. Specially, regarding the monotonous linear complementary problems, the best result of iteration complexity is obtained by wide-neighborhood interior-point algorithm. |
| |
| Keywords: | nonmonotonic linear complementary problem p-matrix wide-neighborhood path-following method computational complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
