求解对称锥互补问题一个新的光滑函数方法A New Smooth Newton Method for Solving Symmetric Cone Complementarity Problem
吕桂阳;马昌凤;
摘要(Abstract)：
针对求解单调对称锥互补问题(简记为SCCP),构造了一个新的光滑逼近函数,分析了该函数的一些基本性质.基于这一新的光滑函数提出一个具有非单调线搜索的光滑算法,最后在适当的条件下,证明所提算法是全局超线性收敛.
关键词(KeyWords)： 对称锥互补问题;光滑函数;欧氏Jordon代数;全局收敛性
基金项目(Foundation): 国家自然科学基金资助项目(11071041);; 福建省自然科学基金资助项目(2016J01005)
作者(Authors): 吕桂阳;马昌凤;
参考文献(References)：
- [1]SCHMIETA S,ALIZADEH F.Extension of primal-dual interior-point algorithms to symmetric cones[J].Math Program Ser A,2003,96(3):409-438.
- [2]FAYBUSOVICH L.Euclidean Jordan algebra and interior-point algorithm[J].Positivity,1997,1(4):331-357.
- [3]FAYBUSOVICH L.Linear systems in Jordan algebras and primal-dual interior-point algorithm[J].J Comput Appl Math,1997,86(1):149-175.
- [4]GOWDA MS,SZNAJDER R,TAO J.Some P-properties for linear transformations on Euclidean Jordan algebras[J].Linear Algebra Appl,2004,393:203-232.
- [5]YOSHISE A.Interior point trajectories and a homogeneous model for nonlinear complementarity problems over symmetric cones[J].SIAM J Optim,2006,17(4):1129-1153.
- [6]LIU Y J,ZHANG L W,WANG Y H.Analysis of smoothing method for symmetric conic linear programming[J].J Appl Math Comput,2008,19(3):1028-1047.
- [7]HUANG Z H,LIU X H.Extension of smoothing Newton algorithms to solve linear programming over symmetric cones[J].J Syst Sci Complex,2011,24(1):195-206.
- [8]HUANG Z H,TIE N.Smoothing algorithms for complementarity problems over symmetric cones[J].Comput Optim Appl,2010,45(3):557-579.
- [9]PAN S H,CHEN J S.A one-parametric class of merit functions for the symmetric cone complemen-tarity problem[J].JMath Anal Appl,2009,335(1):195-215.
- [10]KONG L,SUN J,XIU N.A regularized smoothing Newton method for symmetric cone complemen-tarity problems[J].SIAM J Optim,2008,19(3):1028-1047.
- [11]ZHANG H C,HAGER W W.A nonmonotone line search technique and its application to unconstrained optimization[J].SIAM J Optim,2004,14(4):1043-1056.
- [12]ZHANG J,ZHANG K.An inexact smoothing method for the monotone complementarity problem over symmetric cones[J].Optim Methods Softw,2012,27(3):445-459.
- [13]HUANG Z H,HU S L,HAN J Y.Convergence of a smoothing algorithm for symmetric cone comple-mentarity problems with a nonmonotone line search[J].Sci China Ser A Math,2009,52(4):617-630.
- [14]HUANG Z H,HAN J,CHEN Z.Predictor-corrector smoothing Newton method based on a new s-moothing function for solving the nonlinear complementarity[J].J Optim Theor Appl,2003,117(11):39-68.
- [15]FARAUT J,KORANYI A.Analysis on symmetric cones(Oxford mathematical monographs)[M].New York:Oxford University Press,1994.
- [16]LIU Y J,ZHANG L W,LIU M J.Extension of smoothing function to symmetric cone complementarity problems[J].Appl Math J Chin Univ Ser B,2007,22(21):245-252.
- [17]MA C F.A regularized smoothing Newton method for solving the symmetric cone complementarity problem[J].Math Comput Model,2011,54(9-10):2515-2527.
- [18]HAYASHI S,YAMASHITA N,FUKUSHIMA M.A combined smoothing and regularized method for monotone second-order cone complementarity problems[J].SIAM J Optim,2005,15(2):593-615.
- [19]MIFFLIN R.Semismooth and semiconvex functions in constrained optimization[J].SIAM J Control Optim,1977,15(6):957-972.
- [20]QI L,SUN J.A nonsmooth version of Newton's method[J].Math Prog,1993,58(1/3):353-367.
- [21]QI L.Convergence analysis of some algorithms for solving nonsmooth equations[J].Math Oper Res,1993,18(1):227-244.