Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems

Yongxiong Zhang, Hua Zheng, Xiaoping Lu and Seakweng Vong

Applied Mathematics and Computation, 2023, vol. 458, issue C

Abstract: In this work, by applying the synchronous multisplitting technique to the non-auxiliary variable modulus equation of the vertical linear complementarity problems, a new parallel method is constructed, which can generalize the existing modulus-based matrix splitting iteration method. The convergence conditions of the proposed method are discussed in the cases of more than two system matrices, and the existing results are improved. Numerical examples under OpenACC framework show that the proposed method can solve the large sparse vertical linear complementarity problems efficiently with high parallel efficiency.

Keywords: Vertical linear complementarity problem; Parallel; Multisplitting; Convergence; H-matrix; OpenACC (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300323004174
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:458:y:2023:i:c:s0096300323004174

DOI: 10.1016/j.amc.2023.128248

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().