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