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 条
  • [31] LINEAR ITERATION OF SECOND-ORDER
    DHOMBRES, J
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 280 (05): : 275 - 277
  • [32] Solution analysis for the pseudomonotone second-order cone linear complementarity problem
    Yang, W. H.
    Zhang, Lei-Hong
    Shen, Chungen
    [J]. OPTIMIZATION, 2016, 65 (09) : 1703 - 1715
  • [33] A New Method for Solving Second-Order Cone Eigenvalue Complementarity Problems
    Samir Adly
    Hadia Rammal
    [J]. Journal of Optimization Theory and Applications, 2015, 165 : 563 - 585
  • [34] A semidefinite relaxation method for second-order cone polynomial complementarity problems
    Lulu Cheng
    Xinzhen Zhang
    [J]. Computational Optimization and Applications, 2020, 75 : 629 - 647
  • [35] A semidefinite relaxation method for second-order cone polynomial complementarity problems
    Cheng, Lulu
    Zhang, Xinzhen
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (03) : 629 - 647
  • [36] A New Method for Solving Second-Order Cone Eigenvalue Complementarity Problems
    Adly, Samir
    Rammal, Hadia
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 165 (02) : 563 - 585
  • [37] A power penalty method for second-order cone nonlinear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    Chen, Jiawei
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 290 : 136 - 149
  • [38] Smoothing penalty approach for solving second-order cone complementarity problems
    Nguyen, Chieu Thanh
    Alcantara, Jan Harold
    Hao, Zijun
    Chen, Jein-Shan
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2024,
  • [39] SOR-like Methods With Optimization Model for Augmented Linear Systems
    Wen, Rui-Ping
    Li, Su-Dan
    Meng, Guo-Yan
    [J]. EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2017, 7 (01) : 101 - 115
  • [40] SOR-like Methods for Augmented Systems
    Gene H. Golub
    X. Wu
    Jin-Yun Yuan
    [J]. BIT Numerical Mathematics, 2001, 41 : 71 - 85
12345