| 非线性互补问题的一种不可行非内点连续算法 |
| |
| 引用本文： | 常永奎,刘三阳.非线性互补问题的一种不可行非内点连续算法[J].数学研究,2003,36(1):51-57. |
| |
| 作者姓名： | 常永奎 刘三阳 |
| |
| 作者单位： | 西安电子科技大学理学院,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金(69972036)，陕西省自然科学基金(2001SL08) |
| |
| 摘 要： | 基于Chen-Harker—Kanzow-Smale光滑函数，对单调非线性互补问题NCP(f)给出了一种不可行非内点连续算法，该算法在每次迭代时只需求解一个线性等式系统，执行一次线搜索，算法在NCP(f)的解处不需要严格互补的条件下，具有全局线性收敛性和局部二次收敛性．
|
| 关 键 词： | Chen－Harker－Kanzow－Smale光滑函数 全局线性收敛 局部二次收敛 非线性互补问题 不可行非内点连续算法 |
| 修稿时间： | 2002年5月20日 |
An Infeasible Non-interior Point Continuation Algorithm for Nonlinear complementarity Problem |
| |
| Chang Yongkui Liu Sanyang.An Infeasible Non-interior Point Continuation Algorithm for Nonlinear complementarity Problem[J].Journal of Mathematical Study,2003,36(1):51-57. |
| |
| Authors: | Chang Yongkui Liu Sanyang |
| |
| Abstract: | Based on Chen-Harker-Kanzow-Smale smoothing technique, we present an infeasible non-interior point continuation algorithm for monotone nonlinear complementarity problem (NCP(f)) in this paper. The algorithm solves one system of linear equations and carries out only one line search at each iteration. It is shown that the solution of NCP(f) converges globally linearly and locally quadratically without the assumption of strict complementarity on the solution. |
| |
| Keywords: | Chen-Harker-Kanzow-Smale smoothing function j global linear convergence local quadratical convergence monotone nonlinear complementarity problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
