Complementary basic matrices

DOI10.1016/J.LAA.2004.01.014MaRDI QIDQ1827491zbMATH OpenOpenAlexFDO

Authors Miroslav Fiedler

Publication date 6 August 2004

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

Full work available at URL https://doi.org/10.1016/j.laa.2004.01.014

zbMATH Keywords

basic matrixfactorizationLU-decompositionsubdiagonal ranksuperdiagonal rankzig-zag shape

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Factorization of matrices (15A23) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

This paper is a continuation of the author's paper [ibid. 373, 143--151 (2003; Zbl 1033.15010)]. The subdiagonal rank of a square matrix is defined as the order of the maximal nonsingular submatrix all of whose entries are subdiagonal, and the superdiagonal rank is defined analogously. A square matrix having both sub- and superdiagonal ranks \(\geq 1\) is called basic. In the earlier paper the author studied primarily basic matrices with LU-decomposition, while in this paper the author studies so-called complementary basic matrices without the extra condition. The main result of the earlier paper is a certain factorization of basic matrices with LU-decomposition. In this paper the author generalizes this result to complementary basic matrices and proves that the converse holds as well.

Recommendations

• MAX algebraic complementary basic matrices
• Combinatorial aspects of generalized complementary basic matrices
• A new characterization of generalized complementary basic matrices
• Some inheritance properties for complementary basic matrices
• On complementary matrix algebras
• Publication:4936535
• Matrix compositions
• Inverse complements of a matrix and applications
• Permanents, determinants, and generalized complementary basic matrices
• Complementary basic matrices of the symmetrized algebra of a max algebra

Cites work

• A Class of Hessenberg Matrices with Known Eigenvalues and Inverses
• A note on companion matrices
• Basic matrices.
• Structure ranks of matrices

Cited in

(18)

• Elementary bidiagonal factorizations
• Some graph theoretic properties of generalized complementary basic matrices
• Factorizable matrices
• MAX algebraic complementary basic matrices
• A new characterization of generalized complementary basic matrices
• Combinatorial aspects of generalized complementary basic matrices
• Intrinsic products and factorizations of matrices
• A note on sign-nonsingular matrices
• Successively ordered elementary bidiagonal factorization
• Spectrally arbitrary factorization: the nonderogatory case
• The continuing influence of Fiedler's work on companion matrices
• A note on permanents and generalized complementary basic matrices
• Maximizing the numerical radii of matrices by permuting their entries
• Combined matrices in special classes of matrices
• Some inheritance properties for complementary basic matrices
• Dominant matrices and max algebra
• G-matrices
• A note on the nullity theorem

This page was built for publication: Complementary basic matrices

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