A two-step iteration method for solving vertical nonlinear complementarity problems

被引：0
作者：
Guo, Wenxiu [1 ,2 ]
Lu, Xiaoping [1 ]
Zheng, Hua [2 ]
机构：
[1] Macau Univ Sci & Technol, Sch Comp Sci & Engn, Taipa, Macao, Peoples R China
[2] Shaoguan Univ, Sch Math & Stat, Shaoguan, Peoples R China
来源：
AIMS MATHEMATICS | 2024年 / 9卷 / 06期
关键词：
vertical nonlinear complementarity problem; two-step; modulus-based method; H-splitting; INTERIOR-POINT METHODS; CONVERGENCE; APPROXIMATIONS;
D O I：
10.3934/math.2024698
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, for vertical nonlinear complementarity problems, a two-step modulus -based matrix splitting iteration method is established by applying the two-step splitting technique to the modulus -based matrix splitting iteration method. The convergence theorems of the proposed method are given when the number of system matrices is larger than 2. Numerical results show that the convergence rate of the proposed method can be accelerated compared to the existing modulus -based matrix splitting iteration method.
引用
收藏
页码：14358 / 14375
页数：18
相关论文
共 52 条
[1]  
[Anonymous], 1970, J. Comb. Theory, DOI DOI 10.1016/S0021-9800(70)80010-2
[2]   Modulus-based matrix splitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933
[3]   On the convergence of the multisplitting methods for the linear complementarity problem [J].
Bai, ZZ .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) :67-78
[4]   Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems [J].
Bashirizadeh, Maryam ;
Hajarian, Masoud .
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2022, 15 (03) :592-619
[5]  
Bensoussan A., 1982, Applications of variational inequalities in stochastic control
[6]  
Berman A, 1994, NONNEGATIVE MATRICES, DOI DOI 10.1137/1.9781611971262
[7]   Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems [J].
Cao, Yang ;
Yang, Geng-Chen ;
Shen, Qin-Qin .
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04)
[8]   Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems [J].
Cao, Yang ;
Wang, An .
NUMERICAL ALGORITHMS, 2019, 82 (04) :1377-1394
[9]   Smooth approximations to nonlinear complementarity problems [J].
Chen, BT ;
Harker, PT .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :403-420
[10]  
Cottle RW, 2009, CLASS APPL MATH, V60, P1, DOI 10.1137/1.9780898719000
123456