Inverse M-matrix completions of patterns omitting some diagonal positions

DOI10.1016/S0024-3795(00)00122-1MaRDI QIDQ1579523zbMATH OpenFDO

Authors Leslie Hogben

Publication date 14 December 2000

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(00)00122-1

zbMATH Keywords

\(M\)-matricesdigraphgraphinverse M-matrixmatrix completionspattern

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Inverse problems in linear algebra (15A29) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

Let \(N= \{1,\dots, n\}\). The author investigates the following question: Which subsets \(Q\) of \(N\times N\) have the property that whenever \(a_{ij}\) for \((i,j)\in Q\) form a ``partial inverse \(M\)-matrix (i.e., \(a_{ij}\geq 0\) and if \(L\times L\subseteq Q\), then the inverse of \(\{a_{ij}:i, j\in L\}\) is an \(M\)-matrix), \(a_{ij}\) can be defined for \((i,j)\not\in Q\) so that the inverse of \(A= [a_{ij}]\) is an \(M\)-matrix?

Recommendations

• Completions of inverse M-matrix patterns
• Inverse \(M\)-matrix completion problem with zeros in the inverse completion
• The symmetric \(M\)-matrix and symmetric inverse \(M\)-matrix completion problems
• Matrix completion problems for pairs of related classes of matrices.
• scientific article; zbMATH DE number 2067015

Cites work

• Completions of \(M\)-matrix patterns
• Completions of inverse M-matrix patterns
• Completions of P-matrix patterns
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Inverse M-matrices
• On the inverse M-matrix problem for (0,1)-matrices
• Positive definite completions of partial Hermitian matrices
• The combinatorially symmetric P-matrix completion problem
• The completion problem for M-matrices and inverse M-matrices
• The inverse M-matrix problem

Cited in

(8)

• Completions of \(M\)-matrix patterns
• Matrix completion problems for pairs of related classes of matrices.
• Completions of inverse M-matrix patterns
• Matrix completions for linear matrix equations
• scientific article; zbMATH DE number 2067015 (Why is no real title available?)
• Graph theoretic methods for matrix completion problems
• On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem
• The symmetric \(M\)-matrix and symmetric inverse \(M\)-matrix completion problems

This page was built for publication: Inverse \(M\)-matrix completions of patterns omitting some diagonal positions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1579523)