On Some Properties of K-type Block Matrices in the Context of Complementarity Problem

Authors

A. Dutta, Jadavpur University
A. K. Das, Indian Statistical Institute, Kolkata

Document Type

Conference Article

Publication Title

Springer Proceedings in Mathematics and Statistics

Abstract

In this article, we introduce K-type block matrices which include two new classes of block matrices, namely block triangular K-matrices and hidden block triangular K-matrices. We show that the solution of linear complementarity problem with K-type block matrices can be obtained by solving a linear programming problem. We show that block triangular K-matrices satisfy the least element property. We prove that hidden block triangular K-matrices are Q0 and processable by Lemke’s algorithm. The purpose of this article is to study properties of K-type block matrices in the context of the solution of linear complementarity problem.

First Page

143

Last Page

154

DOI

10.1007/978-981-19-9307-7_12

Publication Date

1-1-2022

Comments

Open Access, Green

Recommended Citation

Dutta, A. and Das, A. K., "On Some Properties of K-type Block Matrices in the Context of Complementarity Problem" (2022). Conference Articles. 407.
https://digitalcommons.isical.ac.in/conf-articles/407