On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with H+-matrices

被引:17
作者
Li, Rui [1 ,2 ]
Yin, Jun-Feng [1 ]
机构
[1] Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
[2] Jiaxing Univ, Coll Math Phys & Informat Engn, Jiaxing 314001, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonlinear complementarity problem; Modulus-based methods; Matrix splitting; H+-matrix; H-splitting;
D O I
10.1016/j.cam.2017.12.029
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A class of modulus-based iteration methods for the nonlinear complementarity problem are presented by reformulating the complementarity problem to an implicit fixed-point equation. In order to efficiently implement these methods, practical iteration schemes based on matrix splitting and the choices of the parameters are presented and well studied. Moreover, we extend the convergence theory from the H-compatible splitting to H-splitting when the matrix is an H+-matrix, which results in more choices for the parameters. Numerical experiments are given to verify the theoretical results and illustrate the efficiency of the proposed methods. (C) 2017 Published by Elsevier B.V.
引用
收藏
页码:202 / 209
页数:8
相关论文
共 27 条
[1]  
[Anonymous], 2009, LINEAR COMPLEMENTARI
[2]   Modulus-based synchronous multisplitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi ;
Zhang, Li-Li .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :425-439
[3]   Modulus-based matrix splitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933
[4]   Parallel nonlinear AOR method and its convergence [J].
Bai, ZZ .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (02) :21-31
[5]  
Bermudez A. J., 1994, SAVMA Symposium 1994 Proceedings., P1
[6]   Modulus Methods for Nonnegatively Constrained Image Restoration [J].
Dong, Jun-Liang ;
Gao, Junbin ;
Ju, Fujiao ;
Shen, Jinghua .
SIAM JOURNAL ON IMAGING SCIENCES, 2016, 9 (03) :1226-1246
[7]   A modified modulus method for symmetric positive-definite linear complementarity problems [J].
Dong, Jun-Liang ;
Jiang, Mei-Qun .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (02) :129-143
[8]   Engineering and economic applications of complementarity problems [J].
Ferris, MC ;
Pang, JS .
SIAM REVIEW, 1997, 39 (04) :669-713
[9]   ON ITERATIVE SOLUTION FOR LINEAR COMPLEMENTARITY PROBLEM WITH AN H+-MATRIX [J].
Hadjidimos, A. ;
Lapidakis, M. ;
Tzoumas, M. .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (01) :97-110
[10]   Nonstationary Extrapolated Modulus Algorithms for the solution of the Linear Complementarity Problem [J].
Hadjidimos, A. ;
Tzoumas, M. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) :197-210