𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The minors of a matrix are a tropical basis

✍ Scribed by Melody Chan; Anders Jensen; Elena Rubei


Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
296 KB
Volume
435
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Principal minors, Part I: A method for c
✍ 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