Matrix multisplitting relaxation methods for linear complementarity problems

被引：123

作者：

Bai, ZZ

Evans, DJ

机构：

[1] FUDAN UNIV,INST MATH,SHANGHAI 200433,PEOPLES R CHINA

[2] LOUGHBOROUGH UNIV TECHNOL,PARALLEL ALGORITHMS RES CTR,LOUGHBOROUGH LE11 3TU,LEICS,ENGLAND

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1997年 / 63卷 / 3-4期

关键词：

linear complementarity problem; matrix multisplitting; synchronous and asynchronous iterations; relaxation technique; convergence;

D O I：

10.1080/00207169708804569

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, a class of synchronous as well as asynchronous matrix multisplitting methods for solving the linear complementarity problem is set up, and its convergence is proved when the coefficient matrix is an H-matrix with positive diagonal elements.

引用

页码：309 / 326

页数：18

共 16 条

[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], 1979, NONNEGATIVE MATRICES

[3]

Bai Z. Z., 1993, J UEST CHINA, V22, P420

[4]

Bai Z. Z., 1994, J UEST CHINA, V23, P428

[5] ASYNCHRONOUS PARALLEL SUCCESSIVE OVERRELAXATION FOR THE SYMMETRIC LINEAR COMPLEMENTARITY-PROBLEM [J].

DELEONE, R ;

MANGASARIAN, OL .

MATHEMATICAL PROGRAMMING, 1988, 42 (02) :347-361

[6] CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS [J].

FROMMER, A ;

MAYER, G .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 :141-152

[7] SOLUTION OF SYMMETRIC LINEAR COMPLEMENTARITY PROBLEMS BY ITERATIVE METHODS [J].

MANGASARIAN, OL .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1977, 22 (04) :465-485

[8] PARALLEL SUCCESSIVE OVERRELAXATION METHODS FOR SYMMETRICAL LINEAR COMPLEMENTARITY-PROBLEMS AND LINEAR-PROGRAMS [J].

MANGASARIAN, OL ;

DELEONE, R .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 54 (03) :437-446

[9] SPARSITY-PRESERVING SOR ALGORITHMS FOR SEPARABLE QUADRATIC AND LINEAR-PROGRAMMING [J].

MANGASARIAN, OL .

COMPUTERS & OPERATIONS RESEARCH, 1984, 11 (02) :105-112

[10] MULTI-SPLITTINGS OF MATRICES AND PARALLEL SOLUTION OF LINEAR-SYSTEMS [J].

OLEARY, DP ;

WHITE, RE .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (04) :630-640

← 1 2 →