首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一步光滑牛顿法解P_0非线性互补问题
引用本文:李梅艳,陈争,马昌凤.一步光滑牛顿法解P_0非线性互补问题[J].福建师范大学学报(自然科学版),2010,26(3).
作者姓名:李梅艳  陈争  马昌凤
作者单位:1. 桂林电子科技大学数学与计算机科学学院,广西,桂林541004
2. 福建江厦学院信息技术系数学教研室,福建,福州350108
3. 福建师范大学数学与计算机科学学院,福建,福州350108
基金项目:国家自然科学基金,广西研究生教育创新计划,福建省自然科学基金 
摘    要:通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的.

关 键 词:非线性互补问题  光滑牛顿法  全局收敛性  二次收敛性

A One Step Smoothing Newton Method for P0 Nonlinear Complementarity Problems
LI Mei-yan,CHEN Zheng,MA Chang-feng.A One Step Smoothing Newton Method for P0 Nonlinear Complementarity Problems[J].Journal of Fujian Teachers University(Natural Science),2010,26(3).
Authors:LI Mei-yan  CHEN Zheng  MA Chang-feng
Institution:LI Mei-yan1,CHEN Zheng2,MA Chang-feng3(1.School of Mathematics and Computational Science,Guilin University of Electronic Technology,Guilin 541004,China,2.Department of Mathematics,School of Information Technology,Fujian Jiangxia College,Fuzhou 350108,3.School of Mathematics and Computer Science,Fujian Normal University,China)
Abstract:By introducing a new smoothing NCP function,the problem is approximated by a family of parameterized smooth equations.A one step smoothing Newton method is proposed for the nonlinear complementarity problem with P0 function based on the new smoothing function.The proposed algorithm is proved to be convergent globally.Furthermore,the algorithm has local superlinearly and quadratic convergence under suitable conditions.Some numerical experiments are reported.
Keywords:nonlinear complementarity problem  smoothing Newton method  global convergence  quadratic convergence  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号