A two-stage multi-splitting parallel method for solving non-symmetrical linear complementarity problems
Meijing Shan, Chenliang Li
Abstract
Meijing Shan, Chenliang Li
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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