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

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

Year:    2020

Author:    Zhizhi Li, Yifen Ke, Huai Zhang, Risheng Chu

East Asian Journal on Applied Mathematics, Vol. 10 (2020), Iss. 2 : pp. 295–315

Abstract

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 iteration methods for solving SOCLCP($A$,$\mathcal{K}$,$q$).

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/eajam.011218.180719

East Asian Journal on Applied Mathematics, Vol. 10 (2020), Iss. 2 : pp. 295–315

Published online:    2020-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    21

Keywords:    Linear complementarity problem second-order cone Jordan algebra SOR.

Author Details

Zhizhi Li

Yifen Ke

Huai Zhang

Risheng Chu

  1. The selection of the optimal parameter in the modulus-based matrix splitting algorithm for linear complementarity problems

    Li, Zhizhi | Zhang, Huai | Ou-Yang, Le

    Computational Optimization and Applications, Vol. 80 (2021), Iss. 2 P.617

    https://doi.org/10.1007/s10589-021-00309-z [Citations: 7]
  2. On estimation of the optimal parameter of the modulus‐based matrix splitting algorithm for linear complementarity problems on second‐order cones

    Li, Zhizhi | Zhang, Huai

    Numerical Linear Algebra with Applications, Vol. 30 (2023), Iss. 4

    https://doi.org/10.1002/nla.2480 [Citations: 1]
  3. Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones

    Li, Zhizhi | Zhang, Huai | Jin, Yimin | Ou-Yang, Le

    Numerical Algorithms, Vol. 91 (2022), Iss. 2 P.803

    https://doi.org/10.1007/s11075-022-01283-1 [Citations: 2]
  4. Anderson acceleration of the modulus‐based matrix splitting algorithms for horizontal nonlinear complementarity systems

    Li, Zhizhi | Zhang, Huai

    Numerical Linear Algebra with Applications, Vol. 29 (2022), Iss. 5

    https://doi.org/10.1002/nla.2438 [Citations: 4]