Principal minors. II: The principal minor assignment problem

DOI10.1016/J.LAA.2006.04.009MaRDI QIDQ854863zbMATH OpenOpenAlexFDO

Authors Kent Griffin, M. Tsatsomeros

Publication date 7 December 2006

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

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

zbMATH Keywords

numerical stabilitySchur complementInverse eigenvalue problemMATLAB programprescribed principal minorsPrincipal submatrix

Mathematics Subject Classification ID

Inverse problems in linear algebra (15A29) Pole and zero placement problems (93B55) Numerical solutions to inverse eigenvalue problems (65F18) Numerical computation of determinants (65F40) Software, source code, etc. for problems pertaining to linear algebra (15-04)

Recommendations

• Principal minors. I: A method for computing all the principal minors of a matrix
• On matrices having equal corresponding principal minors
• An efficient algorithm for the symmetric principal minor assignment problem
• Symmetrization of principal minors and cycle-sums
• A recursive test for P-matrices

Cites work

• Open problems on GKK \(\tau\)-matrices
• Principal minors and diagonal similarity of matrices
• Principal minors. I: A method for computing all the principal minors of a matrix
• The P-matrix problem is co-NP-complete

Cited in

(20)

• Hyperdeterminantal relations among symmetric principal minors
• Tilted biorthogonal ensembles, Grothendieck random partitions, and determinantal tests
• The fibre of P-matrices: the recursive construction of all matrices with positive principal minors
• Set-theoretic defining equations of the tangential variety of the Segre variety
• Graph states and the variety of principal minors
• Norm-constrained determinantal representations of multivariable polynomials
• Can one hear a matrix? Recovering a real symmetric matrix from its spectral data
• Symmetrization of principal minors and cycle-sums
• Skew-symmetric matrices and their principal minors
• Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials
• Ideals generated by principal minors
• Principal minor ideals and rank restrictions on their vanishing sets
• The quadrifocal variety
• Recovering a magnitude-symmetric matrix from its principal minors
• On the principal minors assignment problem for skew-symmetric matrices
• The principal rank characteristic sequence of a real symmetric matrix
• Principal minors. I: A method for computing all the principal minors of a matrix
• A matricial proof of the symmetric exchange axiom for eigenvalues of principal submatrices of a complex Hermitian matrix
• Noncirculant Toeplitz matrices all of whose powers are Toeplitz
• An efficient algorithm for the symmetric principal minor assignment problem

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Principal minors. II: The principal minor assignment problem

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