Convergence results of a matrix splitting algorithm for solving weakly nonlinear complementarity problems

In this paper, we consider a class of weakly nonlinear complementarity problems (WNCP) with large sparse matrix. We present an accelerated modulus-based matrix splitting algorithm by reformulating the WNCP as implicit fixed point equations based on two splittings of the system matrixes. We show that...

Full description

Saved in:
Bibliographic Details
Published in:Journal of inequalities and applications 2016-08, Vol.2016 (1), p.1-9, Article 203
Main Authors: Luo, Mei-Ju, Wang, Ya-Yi, Liu, Hong-Ling
Format: Article
Language:English
Subjects:
Algorithms
Analysis
Applications of Mathematics
Convergence
convergence analysis
Inequalities
Mathematical analysis
Mathematics
Mathematics and Statistics
matrix splitting algorithm
modulus-based
Nonlinearity
Sequences
Splitting
weakly nonlinear complementarity problems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we consider a class of weakly nonlinear complementarity problems (WNCP) with large sparse matrix. We present an accelerated modulus-based matrix splitting algorithm by reformulating the WNCP as implicit fixed point equations based on two splittings of the system matrixes. We show that, if the system matrix is a P -matrix, then under some mild conditions the sequence generated by the algorithm is convergent to the solution of WNCP.
ISSN:1029-242X
1025-5834
1029-242X
DOI:10.1186/s13660-016-1139-4