Characterization, perturbation, and interval property of certain sign regular matrices

DOI10.1016/J.LAA.2020.12.007MaRDI QIDQ2228520zbMATH OpenOpenAlexFDO

Authors Mohammad Adm, Jürgen Garloff

Publication date 17 February 2021

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

Full work available at URL http://nbn-resolving.de/urn:nbn:de:bsz:352-2-1818z0x5djfh87

zbMATH Keywords

Cauchon algorithmcheckerboard orderinginterval propertysign regular matrixtotally nonnegative matrix

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Determinants, permanents, traces, other special matrix functions (15A15) Canonical forms, reductions, classification (15A21) Positive matrices and their generalizations; cones of matrices (15B48) General methods in interval analysis (65G40)

Review text

In this nicely written paper, the authors consider the class of sign regular matrices of order \(n\) having a negative determinant and nonnegative minors up to order \(n-1\) (\(NsTN^-\) matrices), and apply the Cauchon algorithm. The Cauchon algorithm is used to provide a new characterization and further properties of the \(NsTN^-\) matrices, to derive new necessary and sufficient conditions for a matrix to be \(NsTN^-\). They show that these matrices possess the interval property, i.e., all matrices lying between two such matrices with respect to the checkerboard ordering are also \(NsTN^-\) matrices. Moreover, the maximum allowable perturbation of the most critical entry in position (2,2) of an \(NsTN^-\) matrix such that the perturbed matrix remains in this class is presented.

Recommendations

• Intervals of special sign regular matrices
• Sign Regular Matrices of Order Two
• scientific article; zbMATH DE number 1506179
• Total negativity: characterizations and single-vector tests
• Algorithmic characterization of pentadiagonal ASSR matrices

Cites work

• A Fourth-Order Finite-Difference Approximation for the Fixed Membrane Eigenproblem
• A test and bidiagonal factorization for certain sign regular matrices
• Criteria for sign regularity of sets of matrices
• Efficient recognition of totally nonnegative matrix cells
• Further applications of the Cauchon algorithm to rank determination and bidiagonal factorization
• scientific article; zbMATH DE number 1793704 (Why is no real title available?)
• scientific article; zbMATH DE number 7196246 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• Improved tests and characterizations of totally nonnegative matrices
• Interval hulls of \(N\)-matrices and almost \(P\)-matrices
• Intervals of special sign regular matrices
• Intervals of totally nonnegative matrices
• Ky Fan's N-matrices and linear complementarity problems
• Shape preserving representations in computer aided geometric design
• Some matrix inequalities
• The approximation of a totally positive band matrix by a strictly banded totally positive one
• Totally nonnegative cells and matrix Poisson varieties
• Totally nonnegative matrices
• Totally positive matrices
• Totally positive matrices

Cited in

(8)

• Sign structure preserves for \(m\)-banded factorizations of sign regular matrices
• Perturbation analysis for the sign functions of regular matrix pairs.
• Intervals of special sign regular matrices
• Recognition of matrices which are sign-regular of a given order and a generalization of oscillatory matrices
• The accurate and efficient solutions of linear systems for generalized sign regular matrices with certain signature
• Characterizations of Jacobi sign regular matrices
• Matrices having a positive determinant and all other minors nonpositive
• Criteria for sign regularity of sets of matrices

This page was built for publication: Characterization, perturbation, and interval property of certain sign regular matrices

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