A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems

被引：0
|
作者：
Zhang, Jia-Lin [1 ]
Zhang, Guo-Feng [1 ]
Liang, Zhao-Zheng [1 ]
机构：
[1] Lanzhou Univ China, Sch Math & Stat, Lanzhou 730000, Peoples R China
来源：
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS | 2022年 / 39卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Nonlinear complementarity problem; Iteration method; Preconditioning; Positive definite matrix; H+-matrix; MATRIX SPLITTING ALGORITHMS; MULTISPLITTING METHODS; CONVERGENCE;
D O I：
10.1007/s13160-021-00486-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we propose a preconditioned general two-step modulus-based accelerated overrelaxation (MAOR) iteration method for solving a class of nonlinear complementarity problems. The convergence analysis and the condition of the iterative parameters are given when the system matrix is either positive definite or an H+ -matrix. Numerical examples further illustrate that the proposed method is efficient and has better performance than some existing modulus-based iteration methods in aspects of the number of iteration steps and CPU time.
引用
收藏
页码：227 / 255
页数：29
相关论文
共 50 条
  • [1] A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems
    Jia-Lin Zhang
    Guo-Feng Zhang
    Zhao-Zheng Liang
    Japan Journal of Industrial and Applied Mathematics, 2022, 39 : 227 - 255
  • [2] A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices
    Huan Ren
    Xiang Wang
    Xiao-Bin Tang
    Teng Wang
    Numerical Algorithms, 2019, 82 : 969 - 986
  • [3] A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices
    Ren, Huan
    Wang, Xiang
    Tang, Xiao-Bin
    Wang, Teng
    NUMERICAL ALGORITHMS, 2019, 82 (03) : 969 - 986
  • [4] Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
    Xie, Shui-Lian
    Xu, Hong-Ru
    Zeng, Jin-Ping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 494 : 1 - 10
  • [5] A TWO-STEP MODULUS-BASED MULTISPLITTING ITERATION METHOD FOR THE NONLINEAR COMPLEMENTARITY PROBLEM
    Wang, Guangbin
    Tan, Fuping
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (05): : 1954 - 1961
  • [6] A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem
    Dai, Ping-Fan
    Li, Jicheng
    Bai, Jianchao
    Qiu, Jinming
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 542 - 551
  • [7] Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems
    Yan, Gui-Lin
    Wu, Yu-Jiang
    Yang, Ai-Li
    Jomah, Sulieman A. S.
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2022, 12 (02) : 449 - 469
  • [8] A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of -matrices
    Zheng, Hua
    Liu, Ling
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 5410 - 5423
  • [9] Two-step modulus-based matrix splitting iteration method for linear complementarity problems
    Zhang, Li-Li
    NUMERICAL ALGORITHMS, 2011, 57 (01) : 83 - 99
  • [10] Two-step modulus-based matrix splitting iteration method for linear complementarity problems
    Li-Li Zhang
    Numerical Algorithms, 2011, 57 : 83 - 99
12345