We consider parallel matrix multisplitting methods for solving linear complementarity problem that finds a real vector z ] R n such that Mz + q S 0, z S 0 and z T ( Mz + q )=0, where M ] R n 2 n is a given real matrix and q ] R n a given real vector. The recently developed parallel asynchronous multisplitting iterative methods based on fixed-point transformation of the problem, explicit projection of the system and implicit splittings of the matrix are reviewed; their asymptotic convergence properties for some typical matrix class are discussed; and their internal relationships are studied. Therefore, systematic algorithmic models in the sense of multisplitting and reliable theoretical guarantees in the sense of asymptotic convergence are presented for solving the large sparse linear complementarity problems on modern high-speed multiprocessor systems. This paper is a continuity of the recent work of Bai and Evans [18] , which includes the parallel synchronous and chaotic matrix multisplitting iterative methods and their convergence theories.
Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
Reprints and Corporate Permissions
Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?
To request a reprint or corporate permissions for this article, please click on the relevant link below:
Academic Permissions
Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?
Obtain permissions instantly via Rightslink by clicking on the button below:
If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.
Related research
People also read lists articles that other readers of this article have read.
Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.
Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.