求解一类随机线性互补问题的L-M算法The L-M Algorithm for a Class of Stochastic Linear Complementarity Problems
谢亚君;马昌凤;
摘要(Abstract):
提出求解一类随机线性互补问题的一个L-M算法,利用NCP函数将随机线性互补问题转化为无约束最小化问题,通过非单调L-M算法来求解无约束最小化问题.在适当的假设下,证明了该算法的全局收敛性.
关键词(KeyWords): 随机线性互补问题;L-M算法;全局收敛性
基金项目(Foundation): 国家自然科学基金资助项目(11071041);; 国家青年基金资助项目(11201074);; 福建省教育厅资助项目(JA11270)
作者(Authors): 谢亚君;马昌凤;
参考文献(References):
- [1]Lin G H,Chen X J,Fukushima M.New restricted NCP functions and their applications to stochastic NCP and stochasticMPEC[J].Optimization,2007,56:641-653.
- [2]Ling C,Qi L,Zhou G L,et al,The SC1 property of an expected residual function arising from stochastic complementarityproblems[J].Oper Res Lett,2008,36:456-460.
- [3]Chen X.Robust solution of monotone stochastic linear complementarity problems[J].Math Program,2009,117:51-80.
- [4]Fang H,Chen X,Fukushima M.Stochastic R0 matrix linear complementarity problems[J].SIAM J Optim,2007,18:482-506.
- [5]Gabriel S A,Zhuang J F,Egging R G.Solving stochastic complementarity problems in energy market modeling using sce-nario reduction[J].European Journal of Operational Research,2009,197(3):1028-1040.
- [6]Lin G H,Fukushima M.New reformulations for stochastic nonlinear complementarity problems[J].Optim MethodsSoftw,2006,21:551-564.
- [7]韩继业,修乃华,戚厚铎.非线性互补理论与算法[M].上海:上海科学技术出版社,2006.
- [8]Zhou G L,Caccetta L.Feasible semi-smooth Newton method for a class of stochastic linear complementarity[J].J Op-tim Theory Appl,2008,139:379-392.
- [9]Fletcher R,Leyffer S.Nonlinear programming without a penalty function[J].Mathematical Programming,2002,91(2):239.
- [10]Fan J Y.Convergence properties of self-adaptive Levenberg-Marquardt algorithm under local error bound condition[J].Computational Optimization and Application,2006(34):47-62.
- [11]Sun D,Qi L.On NCP-functions[J].Computational Optimization and Application,1999(13):201-220.
- [12]Chen B.A penalized fischer-burmeister NCP-function math[J].Program,2000,88:211-216.
- [13]Zhang J,Chen L.Nonmonotone Levenberg-Marquardt algorithms and their convergence analysis[J].J Optim TheoryAppl,1997,2:393-418.
- [14]Chen X,Fukushima M.Expected residual minimization method for stochastic linear complementarity problem[J].Math Oper Res,2005,30:1022-1038.
- [15]Zhang L P,Gao Z Y.Superlinner quadratic one-stepsmoothing Newton methlod for P0-NCP without strict complementarity[J].Mathematical Methods of Operation Reserch,2002,56:231-241.
- [16]Qi L Q.Convergence analysis of some slgorithms for solving nonsmooth equations[J].Math Oper Res,1993,18:227-244.
- [17]Clarke F H.Optimization and nonsmooth analysis[M].New York:Wiley,1983.