Principal minors, Part I: A method for computing all the principal minors of a matrix

Linear Algebra and Its Applications

Volumn 419, Issue 1, 2006, Pages 107-124

  Griffin, Kent ^a   Tsatsomeros, Michael J ^a  

^a WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

P matrix; P problem; Principal submatrix; Schur complement

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

P MATRIX; PRINCIPAL SUBMATRIX; SCHUR COMPLEMENT; SUBMATRIX EXTRACTION;

MATRIX ALGEBRA;

EID: 33748319729     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.04.008     Document Type: Article

References (20)

1. Berman A., and Plemmons R.J. Nonnegative Matrices in the Mathematical Sciences (1994), SIAM, Philadelphia
2. Chen X., Shogenji Y., and Yamasaki M. Verification for existence of solutions of linear complementarity problems. Linear Algebra Appl. 324 (2001) 15-26
3. Coxson G.E. The P-matrix problem is co-NP-complete. Math. Programm. 64 (1994) 173-178
4. Coxson G.E. Computing exact bounds on elements of an inverse interval matrix is NP-hard. Reliable Comput. 5 (1999) 137-142
5. Crabtree D.E., and Haynsworth E.V. An identity for the Schur complement of a matrix. Proc. Amer. Math. Soc. 22 (1969) 364-366
6. Fiedler M. Special Matrices and Their Applications in Numerical Mathematics (1986), Martinus Nijhoff Publishers, Dordrecht
7. Fiedler M., and Pták V. Some generalizations of positive definiteness and monotonicity. Numer. Math. 9 (1966) 163-172
8. Friedland S. On inverse multiplicative eigenvalue problems for matrices. Linear Algebra Appl. 12 (1975) 127-137
9. K. Griffin, M.J. Tsatsomeros, Principal minors, Part II: The principal minor assignment problem, Linear Algebra Appl., in press, doi:10.1016/j.laa.2006.04.009.
10. Gorni G., Halszka T.-G., and Zampieri G. Druzkowski matrix search and D-nilpotent automorphisms. Indag. Math. (N.S.) 10 (1999) 235-245
11. Holtz O., and Schneider H. Open problems on GKK τ-matrices. Linear Algebra Appl. 345 (2002) 263-267
12. Horn R.A., and Johnson C.R. Matrix Analysis (1985), Cambridge University Press, New York
13. Horn R.A., and Johnson C.R. Topics in Matrix Analysis (1991), Cambridge University Press, New York
14. Jansson C., and Rohn J. An algorithm for checking regularity of interval matrices. SIAM J. Matrix Anal. Appl. 20 (1999) 756-776
15. Kac V.G. Infinite Dimensional Lie Algebras (1990), Cambridge University Press, New York
16. Olech C., Parthasarathy T., and Ravindran G. A class of globally univalent differentiable mappings. Arch. Math. (Brno) 26 (1990) 165-172
17. Rohn J., and Rex G. Interval P-matrices. SIAM J. Matrix Anal. Appl. 17 (1996) 1020-1024
18. Rump S. Self-validating methods. Linear Algebra Appl. 324 (2001) 3-13
19. Tsatsomeros M. Principal pivot transforms: properties and applications. Linear Algebra Appl. 300 (2000) 151-165
20. Tsatsomeros M., and Li L. A recursive test for P-matrices. BIT 40 (2000) 404-408