𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A polynomial algorithm for testing the nonnegativity of principal minors of Z-matrices

✍ Scribed by K.G. Ramamurthy

Book ID
107825125
Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
545 KB
Volume
83
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Principal minors, Part I: A method for c
Principal minors, Part I: A method for computing all the principal minors of a matrix
✍ Kent Griffin; Michael J. Tsatsomeros πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 180 KB

An order O(2 n ) algorithm for computing all the principal minors of an arbitrary n Γ— n complex matrix is motivated and presented, offering an improvement by a factor of n 3 over direct computation. The algorithm uses recursive Schur complementation and submatrix extraction, storing the answer in a