Skip to main content
Numerical AlgorithmsVolume 71, Issue 1, 1 January 2016, Pages 77-88

A wider convergence area for the MSTMAOR iteration methods for LCP(Article)

  Save all to author list
  • Department of Mathematics and Informatics, University of Novi Sad, Novi Sad, Serbia

Abstract

In order to solve large sparse linear complementarity problems on parallel multiprocessor systems, modulus-based synchronous two-stage multisplitting iteration methods based on two-stage multisplittings of the system matrices were constructed and investigated by Bai and Zhang (Numer. Algoritm. 62, 59-77 2013). These iteration methods include the multisplitting relaxation methods such as Jacobi, Gauss-Seidel, SOR and AOR of the modulus type as special cases. In the same paper the convergence theory of these methods is developed, under the following assumptions: (i) the system matrix is an H+-matrix and (ii) one acceleration parameter is greater than the other. Here we show that the second assumption can be avoided, thus enabling us to obtain an improved convergence area. The result is obtained using the similar technique proposed by Cvetković and Kostić (Numer. Linear Algebra Appl. 21, 534-539 2014), and its usage is demonstrated by an example of the LCP. © 2015, Springer Science+Business Media New York.

Author keywords

H-matricesLinear complementarity problemMultisplittingRelaxation method

Funding details

Funding sponsor Funding number Acronym
174019
  • ISSN: 10171398
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1007/s11075-015-9985-6
  • Document Type: Article
  • Publisher: Springer New York LLC

  Šanca, E.; Department of Mathematics and Informatics, University of Novi Sad, Novi Sad, Serbia;
© Copyright 2016 Elsevier B.V., All rights reserved.

Cited by 6 documents

Wang, L.-X. , Shen, Q.-Q. , Cao, Y.
Modulus-Based Matrix Splitting Iteration Method for Horizontal Quasi-complementarity Problem
(2023) Communications on Applied Mathematics and Computation
Zhang, L.-L.
A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms
(2021) Applied Mathematics and Computation
Zhang, L.-L. , Ren, Z.-R.
A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
(2021) Applied Numerical Mathematics
View details of all 6 citations
{"topic":{"name":"Complementarity Problem; Absolute Value; Matrix (Mathematics)","id":29274,"uri":"Topic/29274","prominencePercentile":80.44153,"prominencePercentileString":"80.442","overallScholarlyOutput":0},"dig":"b39ece059b750f083d37e94b2c53b5056db92c8f0ba937cac941e533df0b05fc"}

SciVal Topic Prominence

Topic:
Prominence percentile: