PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX

IF 0.5 Q3 MATHEMATICS

Communications of the Korean Mathematical Society Pub Date : 2019-01-01 DOI:10.4134/CKMS.C170423

Dan Zhang

引用次数: 0

Abstract

In this paper, we consider the preconditioned iterative methods for solving linear complementarity problem associated with an M matrix. Based on the generalized Gunawardena’s preconditioner, two preconditioned SSOR methods for solving the linear complementarity problem are proposed. The convergence of the proposed methods are analyzed, and the comparison results are derived. The comparison results showed that preconditioned SSOR methods accelerate the convergent rate of the original SSOR method. Numerical examples are used to illustrate the theoretical results.

查看原文本刊更多论文

m -矩阵线性互补问题的预条件传感器方法

本文研究了求解M矩阵线性互补问题的预条件迭代方法。基于广义Gunawardena预条件，提出了求解线性互补问题的两种预条件SSOR方法。分析了所提方法的收敛性，并给出了比较结果。对比结果表明，预置的SSOR方法加快了原SSOR方法的收敛速度。用数值算例对理论结果进行了说明。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Communications of the Korean Mathematical Society MATHEMATICS-

CiteScore

1.10

自引率

0.00%

发文量

期刊介绍： This journal endeavors to publish significant research and survey of broad interests in pure and applied mathematics. One volume is published each year, and each volume consists of four issues (January, April, July, October).