Properties of some matrix classes based on principal pivot transform

Article Type

Research Article

Publication Title

Annals of Operations Research

Abstract

In this article, we study the properties of some matrix classes using principal pivot transform (PPT). These matrices with some additional conditions have nonnegative principal minors. We show that a subclass of almost fully copositive matrices intorduced in (Linear Algebra Appl 400:243–252 2005) with Q0-property is captured by sufficient matrices introduced by Cottle et al. in (Linear Algebra Appl 114/115:231–249 1989) and the solution set of a linear complementarity problem is the same as the set of Karush–Kuhn–Tucker stationary points of the corresponding quadratic programming problem. We introduce some more PPT based matrix classes in continuation of (Linear Algebra Appl 400:243–252 2005) and study the properties of these classes.

First Page

375

Last Page

382

DOI

10.1007/s10479-014-1622-6

Publication Date

8-1-2016

Share

COinS