IGAOR and multisplitting IGAOR methods for linear complementarity problems

被引：10

作者：

Li, Sheng-Guo ^{[1
]}

Jiang, Hao ^{[1
]}

Cheng, Li-Zhi ^{[1
]}

Liao, Xiang-Ke ^{[2
]}

机构：

[1] Natl Univ Def Technol, Sch Sci, Changsha 410073, Hunan, Peoples R China

[2] Natl Univ Def Technol, Sch Comp, Changsha 410073, Hunan, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2011年 / 235卷 / 09期

基金：

中国国家自然科学基金;

关键词：

Linear complementarity problems; Interval methods; GAOR; Matrix multisplitting; Convergence; ITERATIVE METHODS; RELAXATION METHODS; AOR METHODS; CONVERGENCE; VALIDATION; EXISTENCE; SYSTEMS; MODELS;

D O I：

10.1016/j.cam.2010.12.005

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we propose an interval version of the generalized accelerated overrelaxation methods, which we refer to as IGAOR, for solving the linear complementarity problems, LCP (M, q), and develop a class of multisplitting IGAOR methods which can be easily implemented in parallel. In addition, in regards to the H-matrix with positive diagonal elements, we prove the convergence of these algorithms and illustrate their efficiency through our numerical results. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：2904 / 2912

页数：9

共 34 条

[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]

Alefeld G., 2004, Reliable Computing, V10, P423, DOI 10.1023/B:REOM.0000047093.79994.8f

[3] Numerical validation of solutions of linear complementarity problems [J].

Alefeld, GE ;

Chen, X ;

Potra, FA .

NUMERISCHE MATHEMATIK, 1999, 83 (01) :1-23

[4]

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

[5]

BAI Z.-Z., 2001, Calculateurs Paralleles, V13, P125

[6]

Bai ZZ, 2003, J COMPUT MATH, V21, P773

[7] A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations [J].

Bai, ZZ ;

Sun, JC ;

Wang, DR .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 32 (12) :51-76

[8] The convergence of parallel iteration algorithms for linear complementarity problems [J].

Bai, ZZ .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 32 (09) :1-17

[9] Chaotic iterative methods for the linear complementarity problems [J].

Bai, ZZ ;

Evans, DJ .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 96 (02) :127-138

[10] 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

← 1 2 3 4 →