2006•Unpublished venueRequires access

A two-stage multi-splitting parallel method for solving non-symmetrical linear complementarity problems

Meijing Shan, Chenliang Li

Open publisher page 0 citations

Abstract

Based on the matrix multi-splitting theory,a two-stage multi-splitting parallel method for solving linear complementarity problems is presented.When the system matrix of LCP is an M-matrix or an H-matrix with positive diagonal elements,the convergence of the method is established respectively.Numerical experiment results demonstrate that the algorithm is efficient and feasible.

About this research paper

What this paper is about

Based on the matrix multi-splitting theory,a two-stage multi-splitting parallel method for solving linear complementarity problems is presented.When the system matrix of LCP is an M-matrix or an H-matrix with positive diagonal elements,the convergence of the method is established respectively.Numerical experiment results demonstrate that the algorithm is efficient and feasible.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Based on the matrix multi-splitting theory,a two-stage multi-splitting parallel method for solving linear complementarity problems is presented.When the system matrix of LCP is an M-matrix or an H-matrix with positive diagonal elements,the convergence of the method is established respectively.Numerical experiment results demonstrate that the algorithm is efficient and feasible.

Key concepts: Mathematics, Linear complementarity problem, Matrix splitting, Complementarity theory, Complementarity (molecular biology), Mixed complementarity problem, Matrix (chemical analysis), Diagonal

Related papers

Back to paper searchBrowse research topicsOriginal source
A two-stage multi-splitting parallel method for solving non-symmetrical linear complementarity problems — Research Paper | ScholarLens