Principal minors. II: The principal minor assignment problem (Q854863): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: The P-matrix problem is co-NP-complete / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Principal minors. I: A method for computing all the principal minors of a matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Open problems on GKK \(\tau\)-matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Principal minors and diagonal similarity of matrices / rank | |||
Normal rank |
Latest revision as of 10:56, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Principal minors. II: The principal minor assignment problem |
scientific article |
Statements
Principal minors. II: The principal minor assignment problem (English)
0 references
7 December 2006
0 references
The inverse problem of finding \(n\times n\) matrix \(A\) having prescribed principal minors is solved using a constructive algorithm based on a method already proposed by the same authors [\textit{K. Griffin, M. J. Tsatsomeros}, in part I [ibid. 419, No.~1, 107--124 (2006; reviewed above)]. The method computes all the principal minors of a matrix recursively by means of Schur complements, in a very efficient way. The listing of the complete MATLAB program takes 17 pages, but source codes are available for download on the web. Issues of numerical stability and accuracy are treated carefully in the program.
0 references
Principal submatrix
0 references
Inverse eigenvalue problem
0 references
Schur complement
0 references
prescribed principal minors
0 references
MATLAB program
0 references
numerical stability
0 references