论文网
首页 理科毕业科技创新正文

非线性互补问题光滑化拟牛顿算法的超线性收敛性

  • 投稿不懂
  • 更新时间2015-09-24
  • 阅读量293次
  • 评分4
  • 17
  • 0

牛潇萌

(赤峰学院数学与统计学院,内蒙古赤峰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.