| 求解P0-函数非线性互补问题的一个下降牛顿算法 |
| |
| 引用本文： | 唐嘉,马昌凤.求解P0-函数非线性互补问题的一个下降牛顿算法[J].云南民族大学学报(自然科学版),2007,16(3):202-205. |
| |
| 作者姓名： | 唐嘉 马昌凤 |
| |
| 作者单位： | 桂林电子科技大学数学与计算科学学院 广西桂林541004 |
| |
| 基金项目： | 国家自然科学基金资助项目(10661005)，广西自然科学基金资助项目(0640165) |
| |
| 摘 要： | 构建了一个新的光滑价值函数来求解P0-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于P0-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解P0-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明.
|
| 关 键 词： | 非线性 下降牛顿算法 互补问题 全局收敛性 超线性收敛性 二次收敛性 |
| 文章编号： | 1672-8513（2007）03-0202-04 |
| 收稿时间： | 2007-03-23 |
| 修稿时间： | 2007-03-23 |
A Descent Newton Method for Solving Nonlinear Complementarity Problem with P0 -Function |
| |
| Tang Jia Ma Changfeng.A Descent Newton Method for Solving Nonlinear Complementarity Problem with P0 -Function[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2007,16(3):202-205. |
| |
| Authors: | Tang Jia Ma Changfeng |
| |
| Institution: | School of Computer Science and Mathematics,Guilin University of Electronic Technology, Guilin 541004, China |
| |
| Abstract: | A new simple smooth merit function for nonlinear complementary problem is constructed.Different from the other smooth approximation merit functions,the new merit function does not contain any smoothing parameter.For P0-functions,any stationary point of the merit function is the solution of the nonlinear complementary problem.Based on this merit function,a descent Newton type algorithin is presented;global and local superlinear/quadratic convergence results are also obtained under appropriate conditions. |
| |
| Keywords: | nonlinear complementary problems descent Newton algorithm global convergence superlinear/quadratic convergence |
| 本文献已被 CNKI 维普 等数据库收录！ |
