# On Some Properties of $K$- type Block Matrices in the context of Complementarity Problem

@inproceedings{Dutta2021OnSP, title={On Some Properties of \$K\$- type Block Matrices in the context of Complementarity Problem}, author={A. Dutta and A. K. Das}, year={2021} }

In this article we introduceK-type block matrices which include two new classes of block matrices namely block triangularK-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 least element property. We prove that hidden block triangular K-matrices are Q0 and processable by Lemke’s algorithm. The purpose of…

## One Citation

Bounded Homotopy Path Approach to Find the Solution of Linear Complementarity Problems

- Mathematics
- 2021

In this article, we introduce a new homotopy function to trace the trajectory by applying modified homotopy continuation method for finding the solution of the Linear Complementarity Problem. Earlier…

## References

SHOWING 1-10 OF 25 REFERENCES

More on hidden Z-matrices and linear complementarity problem

- Mathematics, Computer ScienceLinear and Multilinear Algebra
- 2019

It is shown that for a non-degenerate feasible basis, linear complementarity problem with hidden Z-matrix has unique non- Degenerate solution under some assumptions.

Properties of some matrix classes based on principal pivot transform

- MathematicsAnn. Oper. Res.
- 2016

It is shown that a subclass of almost fully copositive matrices intorduced in (Linear Algebra Appl 400:243–252 2005) with $$Q_{0}$$Q0-property is captured by sufficient matrices introduced by Cottle et al.

On hidden Z-matrix and interior point algorithm

- Computer Science, MathematicsOPSEARCH
- 2019

The proposed algorithm can process LCP (q, A) in polynomial time under some assumptions and is observed to be able to process the solution aspects of linear complementarity problem with hidden Z-matrix.

On almost type classes of matrices with Q-property

- Mathematics
- 2005

In this article, we introduce a new matrix class almost (a subclass of almost N 0-matrices which are obtained as a limit of a sequence of almost N-matrices) and obtain a sufficient condition for this…

Linear complementarity problems solvable by A single linear program

- MathematicsMath. Program.
- 1976

It is shown that the linear complementarity problem of finding az inRn such thatMz + q ⩾ 0, z ⩾ 0 andzT(Mz + q) = 0 can be solved by a single linear program in some important special cases including…

On weak generalized positive subdefinite matrices and the linear complementarity problem

- Mathematics
- 2013

In this article, we present a weaker version of the class of generalized positive subdefinite matrices introduced by Crouzeix and Komlósi [J.P. Crouzeix and S. Komlósi, The Linear Complementarity…

Some Properties of Generalized Positive Subdefinite Matrices

- MathematicsSIAM J. Matrix Anal. Appl.
- 2006

It is shown that for a subclass of GPSBD matrices, the solution set of a linear complementarity problem is same as the set of Karush--Kuhn--Tucker-stationary points of the corresponding quadratic programming problem.

Linear complementarity problems solvable by a polynomially bounded pivoting algorithm

- Mathematics, Computer Science
- 1985

A sufficient condition is given under which the parametric principal pivoting algorithm will compute the unique solution to a linear complementarity problem defined by an n by n P-matrix in no more…

A note on linear complementarity problems and multiple objective programming

- Computer ScienceMath. Program.
- 2004

It is felt that solving any LCP by the approach given in [3] may not be as useful as it is claimed.