牛潇萌
(赤峰学院数学与统计学院,内蒙古赤峰024000)
摘要:给出求解P0函数非线性互补问题光滑化拟牛顿算法,在P0函数非线性互补问题有非空有界解集、F´是Lipschitz连续的、聚点严格互补的条件下,证明了算法的超线性收敛性.
教育期刊网 http://www.jyqkw.com
关键词 :非线性互补问题;拟牛顿;超线性收敛
中图分类号:O224文献标识码:A文章编号:1673-260X(2015)02-0010-02
1算法
教育期刊网 http://www.jyqkw.com
参考文献:
〔1〕HuangZ,HanJ,XuD,ZhangL.Thenon-interiorcontinuationmethodsforsolvingthe-functinnonlinearcomplementarityproblem[J].ScienceinChina,2011,44:1107-1114.
〔2〕牛潇萌.非线性互补问题的光滑化拟牛顿算法[J].计算机工程与应用,2013(18):33-35.
〔3〕ZhangLP,HanJY,HuangZH,Superlinear/Quadraticone-stepsmoothingNewtonmethodfor-NCP[J].ActaMathematicaSinica,2005(21):117-128.
〔4〕MaCF,ChenLJ,WangDS.AgloballyandsuperlinearlyconvergentsmoothingBroyden-likemethodforsolvingnonlinearcomplementarityproblem[J].AppliedMathematicsandcomputation.2008(198):592-604.
〔5〕HockW,SchittkowskiK,Testexamplesfornonlinearcomplementariyproblems[J].Computati-onalOptimizationandApplications,1996(5):155-173.
〔6〕YamashitaN,FukushimaM,ModifiedNewtonmethodsforsolvingasemismoothreformulati-onofmonotonecomplementarityproblems[J].MathematicalProgramming,1997(76):469-491.
〔7〕ChenXJ,YeYY,OnsmoothingmethodsfortheP0-matrixlinearcomplem entarityproblem[J],SIAMJ.Optim.,1997(7):403-420.