SOR-Like Iteration Methods for Second-Order Cone Linear Complementarity Problems

被引：7
|
作者：
Li, Zhizhi [1 ,3 ,4 ]
Ke, Yifen [1 ]
Zhang, Huai [1 ]
Chu, Risheng [2 ]
机构：
[1] Univ Chinese Acad Sci, Key Lab Computat Geodynam, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Inst Geodesy & Geophys, Wuhan 430077, Peoples R China
[3] Shenzhen Univ, Coll Informat Engn, Guangdong Key Lab Intelligent Informat Proc, Shenzhen 518060, Peoples R China
[4] Shenzhen Univ, Coll Informat Engn, Shenzhen Key Lab Media Secur, Shenzhen 518060, Peoples R China
来源：
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS | 2020年 / 10卷 / 02期
基金：
美国国家科学基金会; 中国博士后科学基金;
关键词：
Linear complementarity problem; second-order cone; Jordan algebra; SOR; NEWTON METHOD;
D O I：
10.4208/eajam.011218.180719
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
SOR-like modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems using Jordan algebras are developed. The convergence of the methods is established and a strategy for the choice of the method parameters is discussed. Numerical experiments show the efficiency and effectiveness of SOR-like modulus-based matrix splitting iterationmethods for solving SOCLCP(A, K, q).
引用
收藏
页码：295 / 315
页数：21
相关论文
共 50 条
  • [41] The second-order cone eigenvalue complementarity problem
    Fernandes, Luis M.
    Fukushima, Masao
    Judice, Joaquim J.
    Sherali, Hanif D.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (01): : 24 - 52
  • [42] SOR-like methods for augmented systems
    Golub, GH
    Wu, X
    Yuan, JY
    [J]. BIT, 2001, 41 (01): : 71 - 85
  • [43] REGULARIZED PARALLEL MATRIX-SPLITTING METHOD FOR SYMMETRIC LINEAR SECOND-ORDER CONE COMPLEMENTARITY PROBLEMS
    Wang, Guoxin
    Lin, Gui-Hua
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (04): : 565 - 575
  • [44] A Class of Second-Order Cone Eigenvalue Complementarity Problems for Higher-Order Tensors
    Hou J.-J.
    Ling C.
    He H.-J.
    [J]. He, Hong-Jin (hehjmath@hdu.edu.cn), 1600, Springer Science and Business Media Deutschland GmbH (05): : 45 - 64
  • [45] A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems
    Cheng, Lulu
    Zhang, Xinzhen
    Ni, Guyan
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (03) : 715 - 732
  • [46] A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems
    Lulu Cheng
    Xinzhen Zhang
    Guyan Ni
    [J]. Journal of Global Optimization, 2021, 79 : 715 - 732
  • [47] A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems
    College of Mathematics and Information Science, Xinyang Normal University, Xinyang 464000, China
    不详
    不详
    [J]. J. Appl. Math. Comp., 2012, 1-2 (45-61): : 45 - 61
  • [48] On nonlinear SOR-like methods, III - Global convergence of SOR, SSOR and USSOR methods for convex problems
    Ishihara K.
    Yamamoto T.
    [J]. Japan Journal of Industrial and Applied Mathematics, 1998, 15 (1) : 135 - 145
  • [49] A combined smoothing and regularization method for monotone second-order cone complementarity problems
    Hayashi, S
    Yamashita, N
    Fukushima, M
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) : 593 - 615
  • [50] On the SOR-like iteration method for solving absolute value equations
    Guo, Peng
    Wu, Shi-Liang
    Li, Cui-Xia
    [J]. APPLIED MATHEMATICS LETTERS, 2019, 97 : 107 - 113
12345