GENERALIZED MODULUS-BASED MATRIX SPLITTING ITERATION METHODS FOR SECOND-ORDER CONE LINEAR COMPLEMENTARITY PROBLEMS
Li Zhizhi1,2, Ke Yifen2, Chu Risheng1, Zhang Huai2,3
1. Institute of Geodesy and Geophysics, University of Chinese Academy of Sciences, Wuhan 430077, China;
2. Key Laboratory of Computational Geodynamics, University of Chinese Academy of Sciences, Beijing 100049, China;
3. Laboratory for Marine Mineral Resources, Qingdao National Laboratory for Marine Science and Technology, Qingdao 266237, China
Abstract:
For the second-order cone linear complementarity problem, we reformulate it as an implicit fixed-point equation and propose a generalized modulus-based matrix splitting iteration method to solve it. The convergence of the proposed method is studied. Moreover, numerical results have shown its effectiveness.
. GENERALIZED MODULUS-BASED MATRIX SPLITTING ITERATION METHODS FOR SECOND-ORDER CONE LINEAR COMPLEMENTARITY PROBLEMS[J]. Mathematica Numerica Sinica, 2019, 41(4): 395-405.
[1]
Alizadeh F and Goldfarb D. Second-order cone programming[J]. Mathematical Programming, 2003, 95:3-51.
[2]
Andersen E D, Roos C and Terlaky T. On implementing a primal-dual interior-point method for conic quadratic optimization[J]. Mathematical Programming, 2003, 95:249-277.
[3]
Bai Z Z., Modulus-based matrix splitting iteration methods for linear complementarity problems[J]. Numerical Linear Algebra with Applications, 2010, 17:917-933.
[4]
Chen J S. Two classes of merit functions for the second-order cone complementarity problem[J]. Mathematical Methods of Operations Research, 2006, 64:495-519.
[5]
Chen J S and Pan S. A one-parametric class of merit functions for the second-order cone complementarity problem[J]. Computational Optimization and Applications, 2010, 45:581-606.
[6]
Chen J S and Tseng P. An unconstrained smooth minimization reformulation of the second-order cone complementarity problem[J]. Mathematical Programming, 2005, 104:293-327.
[7]
Eaves B C. The linear complementarity problem[J]. Management Science, 1971, 17:612-634.
[8]
Facchinei F and Pang J S. Finite-dimensional variational inequalities and complementarity problems[J]. Springer Science and Business Media, 2007.
[9]
Faraut J and Korányi A. Analysis on symmetric cones. Clarendon Press Oxford, 1994.
[10]
Fukushima M, Luo Z Q and Tseng P. Smoothing functions for second-order-cone complementarity problems[J]. SIAM Journal on Optimization, 2002, 12:436-460.
[11]
Hayashi S, Yamaguchi T, Yamashita N and Fukushima M. A matrix-splitting method for symmetric affine second-order cone complementarity problems[J]. Journal of Computational and Applied Mathematics, 2005, 175, 335-353.
[12]
Ke Y F, Ma C F and Zhang H. The modulus-based matrix splitting iteration methods for secondorder cone linear complementarity problems[J]. Numerical Algorithms, 2018, 1-21.
[13]
Lobo M S, Vandenberghe L, Boyd S and Lebret H. Applications of second-order cone programming[J]. Linear Algebra and its Applications, 1998, 284:193-228.
[14]
Ma C F. A regularized smoothing Newton method for solving the symmetric cone complementarity problem[J]. Mathematical and Computer Modelling, 2011, 54:2515-2527.
[15]
Murty K G and Yu F T. Linear complementarity, Linear and Nonlinear Programming. Vol. 3, Citeseer, 1988.