一步光滑牛顿法解P0非线性互补问题.pdf

第26卷第3期 福建师范大学学报(自然科学版) V01．26No．3 of Normal ScienceEdition) 2010年5月 JournalFuiian University(Natural May2010 文章编号：1000—5277(2010)03—0009—05 一步光滑牛顿法解Po非线性互补问题 李梅艳1，陈 争2，马昌凤3 (1．桂林电子科技大学数学与计算机科学学院，广西桂林541004} 2．福建江厦学院信息技术系数学教研室，福建福州350108； 3．福建师范大学数学与计算机科学学院，福建福州350108) 摘要：通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数，提出了求解P。非 线性互补问题的一步光滑牛顿法，并得到该算法是全局收敛的结果．在适当的假设下，证明了该算法的局部 超线性和二次收敛性．数值实验表明该算法是有效的． 关键词：非线性互补问题，光滑牛顿法；全局收敛性，二次收敛性 中图分类号：0224．2 文献标识码：A AOne NewtonMethodfor Nonlinear StepSmoothing Po Problems Complementarity LIMei—yanl，CHENZhen92，MAChang—fen93 (1．SchoolMathematicsand Science，Guilin Electronic of Computational Universityof Technology， Guilin Mathematics，School 541004，China，2．Departmentof ofInformationTechnology， 350108·China； FujianJiangxiaCollege，Fuzhou 3．SchoolMathematicsand Normal of University，Fuzhou350108，China) ComputerScience，Fujian anew NCPfunction，theis Abstract：Byintroducingsmoothing problemapproximated a of smooth one Newtonmethodis byfamilyparameterizedequations．Astepsmoothing pro— thenonlinear withfunctionbasedonthenewsmooth— for P0 posed complementarityproblem function．The is tobe ing proposedalgorithmprovedconvergent haslocal an