Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems

被引：48

作者：

Wu, Shi-Liang ^{[1
]}

Li, Cui-Xia ^{[1
]}

机构：

[1] Anyang Normal Univ, Sch Math & Stat, Anyang 455000, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2016年 / 302卷

关键词：

Linear complementarity problem; Matrix splitting; Iteration method; Convergence; MULTISPLITTING METHODS; CONVERGENCE; THEOREMS;

D O I：

10.1016/j.cam.2016.02.011

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we will extend the two-sweep iteration methods to solve the linear cornplementarity problems and establish a class of two-sweep modulus-based matrix splitting iteration methods for the implicit fixed-point equation of the linear complementarity problems. Some convergence properties of two-sweep modulus-based matrix splitting iteration methods are discussed when the system matrices are positive-definite matrices and H+-matrices. Numerical experiments are presented to illustrate the efficiency of the proposed methods. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：327 / 339

页数：13

共 35 条

[1] SOLUTION OF NONSYMMETRIC LINEAR COMPLEMENTARITY-PROBLEMS BY ITERATIVE METHODS [J].

AHN, BH .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1981, 33 (02) :175-185

[2]

[Anonymous], 1968, Linear Algebra and its Applications, DOI DOI 10.1016/0024-3795(68)90052-9

[3]

[Anonymous], 1979, NONNEGATIVE MATRICES

[4]

[Anonymous], 1988, Linear Complementarity, Linear and Nonlinear Programming

[5]

[Anonymous], 1962, Matrix Iterative Analysis

[6] Modulus-based synchronous multisplitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi ;

Zhang, Li-Li .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :425-439

[7] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi ;

Zhang, Li-Li .

NUMERICAL ALGORITHMS, 2013, 62 (01) :59-77

[8] Modulus-based matrix splitting iteration methods for linear complementarity problems [J].

Bai, Zhong-Zhi .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933

[9] Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods [J].

Bai, ZZ ;

Evans, DJ .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (02) :205-232

[10] On the convergence of the multisplitting methods for the linear complementarity problem [J].

Bai, ZZ .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) :67-78

← 1 2 3 4 →