A modified SOR-like method for absolute value equations associated with second order cones

被引:14
|
作者
Huang, Baohua [1 ,2 ,3 ]
Li, Wen [3 ]
机构
[1] Fujian Normal Univ, Sch Math & Stat, Fuzhou 350117, Peoples R China
[2] Fujian Normal Univ, FJKLMAA, Fuzhou 350117, Peoples R China
[3] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Absolute value equations; Modified SOR-like method; Convergence; Optimal parameters; Second order cone; GENERALIZED NEWTON METHOD; ITERATION METHOD; SMOOTHING FUNCTIONS;
D O I
10.1016/j.cam.2021.113745
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a modified SOR-like method for solving absolute value equations associated with second order cones (SOCAVE in short), which is obtained by reformulating the SOCAVE as a two-by-two block nonlinear equation. The convergence analysis and error estimation of this method are established under mild assumptions on system matrix and iteration parameters. And, the optimal iteration parameters and the corresponding optimal convergence factor are studied. In particular, we present the approximate optimal iteration parameters which are independent of the number of iterations. Numerical results are given to show the efficiency of the proposed iteration method with suitable parameters. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:20
相关论文
共 50 条
  • [21] On nonlinear SOR-like methods, II - Convergence of the SOR-Newton method for mildly nonlinear equations
    Ishihara K.
    Muroya Y.
    Yamamoto T.
    Japan Journal of Industrial and Applied Mathematics, 1997, 14 (1) : 99 - 110
  • [22] A note on an SOR-like method for augmented systems
    Li, CJ
    Li, Z
    Evans, DJ
    Zhang, T
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2003, 23 (04) : 581 - 592
  • [23] Accelerated SOR-like method for augmented linear systems
    Njeru, Patrick Njue
    Guo, Xue-Ping
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 557 - 571
  • [24] A new SOR-Like method for the saddle point problems
    Zheng, Qingqing
    Ma, Changfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 233 : 421 - 429
  • [25] Accelerated SOR-like method for augmented linear systems
    Patrick Njue Njeru
    Xue-Ping Guo
    BIT Numerical Mathematics, 2016, 56 : 557 - 571
  • [26] An accelerated symmetric SOR-like method for augmented systems
    Li, Cheng-Liang
    Ma, Chang-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 341 : 408 - 417
  • [27] An SOR-Like Method for Fast Model Predictive Control
    Blanchard, Haley A.
    Adegbege, Ambrose A.
    IFAC PAPERSONLINE, 2017, 50 (01): : 14418 - 14423
  • [28] Optimum parameter for the SOR-like method for augmented systems
    Li, CJ
    Li, Z
    Shao, XH
    Nie, YY
    Evans, DJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (06) : 749 - 763
  • [29] ON THE EFFICIENCY OF A SOR-LIKE METHOD SUITED TO VECTOR PROCESSORS
    SUGIHARA, M
    OYANAGI, Y
    MORI, M
    FUJINO, S
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1991, 35 (1-3) : 33 - 51
  • [30] Modified Picard-like Method for Solving Absolute Value Equations
    Liang, Yuan
    Li, Chaoqian
    MATHEMATICS, 2023, 11 (04)