Relaxed asynchronous iterations for the linear complementarity problem

被引：0
作者：
Bai, ZZ
Huang, YG
机构：
[1] Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100080, Peoples R China
[2] Univ Oxford, Comp Lab, Oxford OX1 3QD, England
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 2002年 / 20卷 / 01期
关键词：
linear complementarity problem; matrix multisplitting; relaxation method; asynchronous iteration; convergence theory;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a class of relaxed asynchronous parallel multisplitting iterative methods for solving the linear complementarity problem on multiprocessor systems, and set up their convergence theories when the system matrix of the linear complementarity problem is an H-matrix with positive diagonal elements.
引用
收藏
页码：97 / 112
页数：16
相关论文
共 15 条
[1]  
Bai Z. Z., 1996, Numerical Mathematics, V5, P228
[2]  
Bai Z-Z, 1997, PARALLEL ALGORITHMS, V11, P113
[3]   Matrix multisplitting relaxation methods for linear complementarity problems [J].
Bai, ZZ ;
Evans, DJ .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 63 (3-4) :309-326
[4]  
BAI ZZ, 1995, PARALLEL COMPUT, V21, P565, DOI 10.1016/0167-8191(94)00080-T
[5]  
COTTLE RW, 1978, APPL MATH OPT, V4, P347
[6]  
Cottle RW., 1968, Linear Algebra Appl, V1, P103, DOI [DOI 10.1016/0024-3795(68)90052-9, 10.1016/0024-3795(68)90052-9]
[7]  
COTTLE RW, 1977, APPL MATH OPT, V4, P321
[8]   SOLUTION OF A QUADRATIC PROGRAMMING PROBLEM USING SYSTEMATIC OVERRELAXATION [J].
CRYER, CW .
SIAM JOURNAL ON CONTROL, 1971, 9 (03) :385-&
[9]   ASYNCHRONOUS PARALLEL SUCCESSIVE OVERRELAXATION FOR THE SYMMETRIC LINEAR COMPLEMENTARITY-PROBLEM [J].
DELEONE, R ;
MANGASARIAN, OL .
MATHEMATICAL PROGRAMMING, 1988, 42 (02) :347-361
[10]   MATRIX MULTISPLITTING MULTIPARAMETER RELAXATION METHODS [J].
EVANS, DJ ;
DEREN, W ;
BAI, ZZ .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 43 (3-4) :173-188
12