The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems

被引:27
作者
Ke, Yi-Fen [1 ,2 ,3 ]
Ma, Chang-Feng [1 ,2 ]
Zhang, Huai [3 ,4 ]
机构
[1] Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Fujian, Peoples R China
[2] Fujian Normal Univ, FJKLMAA, Fuzhou 350117, Fujian, Peoples R China
[3] Univ Chinese Acad Sci, Key Lab Computat Geodynam, Beijing 100049, Peoples R China
[4] Qingdao Natl Lab Marine Sci & Technol, Lab Marine Mineral Resources, Qingdao 266237, Peoples R China
基金
中国博士后科学基金; 美国国家科学基金会;
关键词
Circular cone; Nonlinear complementarity problem; Modulus method; Matrix splitting; Convergence; INTERIOR-POINT ALGORITHMS; SMOOTHING NEWTON METHOD; MERIT FUNCTIONS; 2ND-ORDER; CONVERGENCE;
D O I
10.1007/s40314-018-0687-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study a class of nonlinear complementarity problems associated with circular cone (CCNCP for short), which is a type of non-symmetric cone complementarity problems. Useful properties of the circular cone are investigated, which help to reformulate equivalently CCNCP as an implicit fixed-point equation. Based on the implicit fixed-point equation and splittings of the system matrix, we establish a class of relaxation modulus-based matrix splitting iteration methods for solving such a complementarity problem. The convergence of the proposed modulus-based matrix splitting iteration methods has been analyzed and the strategy choice of the parameters are discussed when the splitting matrix is symmetric positive definite. Numerical experiments have shown that the modulus-based iteration methods are effective for solving CCNCP.
引用
收藏
页码:6795 / 6820
页数:26
相关论文
共 50 条
[21]   Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems [J].
Wu, Shi-Liang ;
Li, Cui-Xia .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 302 :327-339
[22]   Improved modulus-based matrix splitting iteration methods for a class of horizontal implicit complementarity problems [J].
Wang, Lu-Xin ;
Cao, Yang ;
Shen, Qin-Qin .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 454
[23]   Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems [J].
Fang, Ximing .
NUMERICAL ALGORITHMS, 2022, 90 (03) :931-950
[24]   Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems [J].
Huang, Baohua ;
Ma, Changfeng .
COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03) :3053-3076
[25]   Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems [J].
Rui Li ;
Jun-Feng Yin .
Numerical Algorithms, 2017, 75 :339-358
[26]   Improved modulus-based matrix splitting iteration methods for quasi-complementarity problems [J].
He, Jiewen ;
Vong, Seakweng .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 431
[27]   Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem [J].
Xia, Zechen ;
Li, Chenliang .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 :34-42
[28]   The modulus-based matrix double splitting iteration method for linear complementarity problems [J].
Fang, Xi-Ming ;
Zhu, Zhi-Wei .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (11) :3633-3643
[29]   A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems [J].
Peng, Xiaofei ;
Wang, Meng ;
Li, Wen .
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2019, 9 (01) :102-121
[30]   The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems [J].
Yi-Fen Ke ;
Chang-Feng Ma ;
Huai Zhang .
Numerical Algorithms, 2018, 79 :1283-1303