Miao SX, Zhang D. On the preconditioned GAOR method for a
linear complementarity problem with an
M-matrix.
J Inequal Appl 2018;
2018:195. [PMID:
30137923 PMCID:
PMC6063342 DOI:
10.1186/s13660-018-1789-5]
[Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/18/2018] [Accepted: 07/20/2018] [Indexed: 06/08/2023]
Abstract
Recently, based on the Hadjidimos preconditioner, a preconditioned GAOR method was proposed for solving the linear complementarity problem (Liu and Li in East Asian J. Appl. Math. 2:94-107, 2012). In this paper, we propose a new preconditioned GAOR method for solving the linear complementarity problem with an M-matrix. The convergence of the proposed method is analyzed, and the comparison results are obtained to show it accelerates the convergence of the original GAOR method and the preconditioned GAOR method in (Liu and Li in East Asian J. Appl. Math. 2:94-107, 2012). Numerical examples verify the theoretical analysis.
Collapse