PARALLEL CHAOTIC MULTISPLITTING ITERATIVE METHODS FOR THE LARGE SPARSE LINEAR COMPLEMENTARITY PROBLEM

• 来源期刊: 计算数学(英文版)
• 学科: 数学
• 关键词: Linear complementarity problem Matrix multisplitting Chaotic iteration Relaxed method Convergence property.
• 年，卷（期）: 2001,（3）
• 页码范围: 281-292
• 页数: 12页
• 分类号: O1
• 语种: 英文

摘要

A parallel chaotic multisplitting method for solving the large sparse linear complementarity problem is presented, and its convergence properties are discussed in detail when the system matrix is either symmetric or nonsymmetric. Moreover, some applicable relaxed variants of this parallel chaotic multisplitting method together with their convergence properties are investigated. Numerical results show that highly parallel efficiency can be achieved by these new parallel chaotic multisplitting methods.