The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix
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 pr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Advances in Mathematical Physics |
| Online Access: | http://dx.doi.org/10.1155/2019/2976768 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567392410009600 |
|---|---|
| author | Xi-Ming Fang Zhi-Jun Qiao Heng-Jun Zhao |
| author_facet | Xi-Ming Fang Zhi-Jun Qiao Heng-Jun Zhao |
| author_sort | Xi-Ming Fang |
| collection | DOAJ |
| description | 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 an M-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. |
| format | Article |
| id | doaj-art-9c7a3a65d7f84051a5caa1d9ebea57c0 |
| institution | Kabale University |
| issn | 1687-9120 1687-9139 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Advances in Mathematical Physics |
| spelling | doaj-art-9c7a3a65d7f84051a5caa1d9ebea57c02025-02-03T01:01:40ZengWileyAdvances in Mathematical Physics1687-91201687-91392019-01-01201910.1155/2019/29767682976768The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-MatrixXi-Ming Fang0Zhi-Jun Qiao1Heng-Jun Zhao2School of Mathematics and Statistics, Zhaoqing University, Zhaoqing 526000, ChinaSchool of Mathematical and Statistical Sciences, The University of Texas Rio Grande Valley, Edinburg, TX 78539, USADepartment of Mathematics and Finance, Key Laboratory of Graph Theories and Applications, Chongqing University of Arts and Sciences, Chongqing 400000, ChinaThe 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 an M-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.http://dx.doi.org/10.1155/2019/2976768 |
| spellingShingle | Xi-Ming Fang Zhi-Jun Qiao Heng-Jun Zhao The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix Advances in Mathematical Physics |
| title | The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix |
| title_full | The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix |
| title_fullStr | The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix |
| title_full_unstemmed | The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix |
| title_short | The Block Principal Pivoting Algorithm for the Linear Complementarity Problem with an M-Matrix |
| title_sort | block principal pivoting algorithm for the linear complementarity problem with an m matrix |
| url | http://dx.doi.org/10.1155/2019/2976768 |
| work_keys_str_mv | AT ximingfang theblockprincipalpivotingalgorithmforthelinearcomplementarityproblemwithanmmatrix AT zhijunqiao theblockprincipalpivotingalgorithmforthelinearcomplementarityproblemwithanmmatrix AT hengjunzhao theblockprincipalpivotingalgorithmforthelinearcomplementarityproblemwithanmmatrix AT ximingfang blockprincipalpivotingalgorithmforthelinearcomplementarityproblemwithanmmatrix AT zhijunqiao blockprincipalpivotingalgorithmforthelinearcomplementarityproblemwithanmmatrix AT hengjunzhao blockprincipalpivotingalgorithmforthelinearcomplementarityproblemwithanmmatrix |