A two-level domain decomposition algorithm for linear complementarity problem

作者:Xie, Shuilian*; Sun, Zhe; Zeng, Yuping
来源:JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013, 2013(1): 373.
DOI:10.1186/1029-242X-2013-373

摘要

In this paper, a two-level domain decomposition algorithm for linear complementarity problem (LCP) is introduced. Inner and outer approximation sequences to the solution of LCP are generated by the proposed algorithm. The algorithm is proved to be convergent and can reach the solution of the problem within finite steps. Some simple numerical results are presented to show the effectiveness of the proposed algorithm.

全文