2003•Electronic Journal of Linear AlgebraOpen access

Recognition of hidden positive row diagonally dominant matrices

Walter D. Morris

Abstract

A hidden positive row diagonally dominant (hprdd) matrix is a square matrix A forwhich there exist square matrices C and B so that AC = B and each diagonal entry of B and C is greater than the sum of the absolute values of the off-diagonal entries in its row. A linear program with 5n2 − 4n variables and 2n2 constraints is defined that takes as input an n × n matrix A and produces C and B satisfying the above conditions if and only if they exist. A 4×4 symmetric positive definite matrix that is not an hprdd matrix is presented.

Open-access reader

About this research paper

What this paper is about

Why it matters

OpenAlex reports 10 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Diagonally dominant matrix, Mathematics, Square matrix, Diagonal, Combinatorics, Matrix (chemical analysis), Diagonal matrix, Main diagonal