The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems

被引:0
作者
Yi-Fen Ke
Chang-Feng Ma
Huai Zhang
机构
[1] University of Chinese Academy of Sciences,Key Laboratory of Computational Geodynamics
[2] Fujian Normal University,College of Mathematics and Informatics and FJKLMAA
来源
Numerical Algorithms | 2018年 / 79卷
关键词
Second-order cone; Linear complementarity problem; Jordan algebra; Matrix splitting; Iteration method; 90C33; 65H10;
D O I
暂无
中图分类号
学科分类号
摘要
For the second-order cone linear complementarity problems, abbreviated as SOCLCPs, we establish two classes of modulus-based matrix splitting iteration methods, which are obtained by reformulating equivalently the SOCLCP as an implicit fixed-point equation based on Jordan algebra associated with the second-order cone. The convergence of these modulus-based matrix splitting iteration methods has been established and the optimal iteration parameters of these methods are discussed when the splitting matrix is symmetric positive definite. Numerical experiments have shown that the modulus-based iteration methods are effective for solving the SOCLCPs.
引用
收藏
页码:1283 / 1303
页数:20
相关论文
共 89 条
  • [1] Alizadeh F(2003)Second-order cone programming Math. Program. 95 3-51
  • [2] Goldfarb D(1998)Applications of second order cone programming Linear Algebra Appl. 284 193-228
  • [3] Lobo MS(2003)On implementing a primal-dual interior-point method for conic quadratic optimization Math. Program. 95 249-277
  • [4] Vandenberghe L(2000)Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions Math. Program. 88 61-83
  • [5] Boyd S(2001)Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones Math. Oper. Res. 26 543-564
  • [6] Lebret H(2003)Extension of primal-dual interior point algorithms to symmetric cones Math. Program. 96 409-438
  • [7] Andersen ED(2005)Interior point trajectories and a homogeneous model for nonlinear complementarity problems over symmetric cone SIAM J. Optim. 17 1129-1153
  • [8] Roos C(2005)An unconstrained smooth minimization reformulation of the second-order cone complementarity problem Math. Program. 104 293-327
  • [9] Terlaky T(2006)Two classes of merit functions for the second-order cone complementarity problem Math. Methods Oper. Res. 64 495-519
  • [10] Monteiro RDC(2010)A one-parametric class of merit functions for the second-order cone complementarity problem Comput. Optim. Appl. 45 581-606