LU-decomposition of a matrix with entries of different kinds

DOI10.1016/0024-3795(83)90109-XMaRDI QIDQ788069zbMATH OpenFDO

Authors Kazuo Murota

Publication date 1983

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

Full work available at URL https://doi.org/10.1016/0024-3795(83)90109-X

zbMATH Keywords

algebraically independent transcendentalsLU-decompositionsystems analysis

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Factorization of matrices (15A23) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Review text

Given a matrix A with entries in a field F, which is extension field of a field K, that has a decomposition \(A=Q+T\) where Q is a matrix with entries in K and all nonzero entries of T are algebraically independent transcendentals over K. It is shown that if det \(A\in K\backslash \{0\}\) then there exist permutation matrices \(P_ r,P_ c\) and an LU- decomposition of \(P_ r^ TAP_ c\) where L,U have the following properties: The elements of L are polynomials of degree at most 1 with coefficients in K in the nonzero entries of T and the entries of U are in K. It is indicated how to find the suitable permutations to achieve this decomposition. The problem of finding an above factorization occured in large-scale systems analysis.

Recommendations

• LU decomposition of totally nonnegative matrices
• Some combinatorial matrices and their LU-decomposition
• scientific article; zbMATH DE number 1092212
• Matrix decompositions
• scientific article; zbMATH DE number 1782296
• On the LU decomposition of V-matrices
• scientific article; zbMATH DE number 2143437
• \(LU\) factorization of any matrix
• Incomplete lu decompositions based on order matrices
• LU decomposition of matrices with augmented dense constraints

Cites work

• The maximum-rank minimum-term-rank theorem for the pivotal transforms of a matrix

Cited in

(8)

• Some recent results in combinatorial approaches to dynamical systems
• A class of symmetric and non-symmetric band matrices via binomial coefficients
• Random matrices over a DVR and LU factorization
• scientific article; zbMATH DE number 3853280 (Why is no real title available?)
• LU-decomposition of a noncommutative linear system and Jacobi polynomials
• Structural solvability of systems of equations —A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems—
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
• scientific article; zbMATH DE number 1092212 (Why is no real title available?)

This page was built for publication: LU-decomposition of a matrix with entries of different kinds

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