The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix. (30th July 2019)

• Record Type: Journal Article
• Authors: Fang, Xi-Ming; Qiao, Zhi-Jun; Zhao, Heng-Jun
• Other Names: Yin Shuo Academic Editor.
• Is Part Of: Advances in mathematical physics. Volume 2019(2019)
• Publication Date: 2019-07-30
• Subjects: Mathematical physics -- Periodicals; Mathematical physics; Periodicals; 530.15
• DOI: 10.1155/2019/2976768
• Languages: English
• ISSNs: 1687-9120

Abstract

Abstract : The principal pivoting algorithm is a popular direct algorithm in solving the linear complementarity problem, and its block forms had also been studied by many authors. In this paper, relying on the characteristic of block principal pivotal transformations, a block principal pivoting algorithm is proposed for solving the linear complementarity problem with anM -matrix. By this algorithm, the linear complementarity problem can be solved in some block principal pivotal transformations. Besides, both the lower-order and the higher-order experiments are presented to show the effectiveness of this algorithm.