RELAXED ASYNCHRONOUS ITERATIONS FOR THE LINEAR COMPLEMENTARITY PROBLEM

• 作者: Yu-guang Huang Zhong-zhi Bai
• 来源期刊: 计算数学（英文版）
• 学科: 数学
• 关键词: Linear complementarity problem Matrix multisplitting Relaxation method Asynchronous iteration Convergence theory.
• 年，卷（期）: 2002,（1）
• 页码范围: 97-112
• 页数: 16页
• 分类号: O1
• 语种: 英文

摘要

We present a class of relaxed asynchronous parallel multisplitting iterative methods forsolving the linear complementarity problem on multiprocessor systems, and set up theirconvergence theories when the system matrix of the linear complementarity problem is anH-matrix with positive diagonal elements.