On testing nonnegativity of principal minors of Z -matrices using simplex method

Article Type

Research Article

Publication Title

Annals of Operations Research

Abstract

A real square matrix is a Z-matrix if it’s off diagonal elements are nonpositive. A Z-matrix with nonnegative principal minors is called an M-matrix. The problem of testing whether a given matrix is an M-matrix or not is an important research problem in matrix theory as M-matrices arise naturally in a wide range of applications including finite difference methods for partial differential equations, input-output models in economics, linear complementarity problems in operations research, and Markov processes in probability and statistics. In this paper, we present a polynomial-time algorithm for testing whether a Z-matrix is an M-matrix based on modified simplex method.

First Page

985

Last Page

992

DOI

10.1007/s10479-021-04095-z

Publication Date

8-1-2022

This document is currently not available here.

Share

COinS