A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem
Author(s) -
Cuiyu Liu,
Chenliang Li
Publication year - 2014
Publication title -
journal of applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.307
H-Index - 43
eISSN - 1687-0042
pISSN - 1110-757X
DOI - 10.1155/2014/519017
Subject(s) - preconditioner , linear complementarity problem , schwarz alternating method , coefficient matrix , mathematics , rate of convergence , additive schwarz method , complementarity (molecular biology) , mathematical optimization , matrix (chemical analysis) , convergence (economics) , iterative method , computer science , finite element method , domain decomposition methods , eigenvalues and eigenvectors , nonlinear system , materials science , composite material , genetics , biology , quantum mechanics , thermodynamics , physics , channel (broadcasting) , economic growth , computer network , economics
The preconditioner presented by Hadjidimos et al. (2003) can improve on the convergence rate of the classical iterative methods to solve linear systems. In this paper, we extend this preconditioner to solve linear complementarity problems whose coefficient matrix is M-matrix or H-matrix and present a multisplitting and Schwarz method. The convergence theorems are given. The numerical experiments show that the methods are efficient
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom