MATHEMATICAL ENGINEERING TECHNICAL REPORTS Combinatorial Analysis of Generic Matrix Pencils
نویسندگان
چکیده
This paper investigates the Kronecker canonical form of matrix pencils under the genericity assumption that the set of nonzero entries is algebraically independent. We provide a combinatorial characterization of the sums of the row/column indices supported by efficient bipartite matching algorithms. We also give a simple alternative proof for a theorem of Poljak on the generic ranks of matrix powers.
منابع مشابه
MATHEMATICAL ENGINEERING TECHNICAL REPORTS On Kronecker Canonical Form of Mixed Matrix Pencils
A mixed matrix pencil is a matrix pencil which has two kinds of nonzero coefficients: fixed constants that account for conservation laws and independent parameters that represent physical characteristics. In this paper, we characterize the indices of nilpotency of the Kronecker canonical form for a mixed matrix pencil in terms of matroids. As a byproduct, we provide an algorithm for computing t...
متن کاملDevelopment of a Generic Risk Matrix to Manage Project Risks
A generic risk matrix is presented for use identifying and assessing project risks quickly and cost effectively. It assists project managers with few resources to perform project risk analysis. The generic risk matrix (GRM) contains a broad set of risks that are categorized and ranked according to their potential impact and probability of occurrence. The matrix assists PMs in quickly identifyin...
متن کاملParameter-Dependent Rank-One Perturbations of Singular Hermitian Or Symmetric Pencils
Structure-preserving generic low-rank perturbations are studied for classes of structured matrix pencils, including real symmetric, complex symmetric, and complex Hermitian pencils. For singular pencils it is analyzed which characteristic quantities stay invariant in the perturbed canonical form, and it is shown that the regular part of a structured matrix pencil is not affected by generic pert...
متن کاملLegendre Duality in Combinatorial Study of Matrix Pencils
In combinatorial studies of the Kronecker form of matrix pencils, two linear-algebraic characteristics have been featured: degrees of subdeterminants and ranks of expanded matrices. This paper shows the Legendre duality between the two and their combinatorial counterparts for matroid pencils, which serve as upper bounds on the corresponding linear-algebraic quantities. Tightness of one of the c...
متن کاملOn the Kronecker Canonical Form of Singular Mixed Matrix Pencils
Dynamical systems, such as electric circuits, mechanical systems, and chemical plants, can be modeled by mixed matrix pencils, i.e., matrix pencils having two kinds of nonzero coefficients: fixed constants that account for conservation laws and independent parameters that represent physical characteristics. Based on dimension analysis of dynamical systems, Murota (1985) introduced a physically ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004