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

被引：27

作者：

Griffin, Kent ^{[1
]}

Tsatsomeros, Michael J. ^{[1
]}

机构：

[1] Washington State Univ, Dept Math, Pullman, WA 99164 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2006年 / 419卷 / 01期

关键词：

principal submatrix; Schur complement; P-matrix; P-problem;

D O I：

10.1016/j.laa.2006.04.008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An order O(2(n)) algorithm for computing all the principal minors of an arbitrary n x 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 binary order. An implementation of the algorithm in MATLAB (R) is also given and practical considerations are discussed and treated accordingly. (c) 2006 Elsevier Inc. All rights reserved.

引用

页码：107 / 124

页数：18

共 20 条

[1]

Berman A., 1994, CLASSICS APPL MATH, DOI [10.1016/C2013-0-10361-3, 10.1137/1.9781611971262, DOI 10.1137/1.9781611971262]

[2] Verification for existence of solutions of linear complementarity problems [J].

Chen, XJ ;

Shogenji, Y ;

Yamasaki, M .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 324 (1-3) :15-26

[3]

Coxson G. E., 1999, Reliable Computing, V5, P137, DOI 10.1023/A:1009901405160

[4] THE P-MATRIX PROBLEM IS CO-NP-COMPLETE [J].

COXSON, GE .

MATHEMATICAL PROGRAMMING, 1994, 64 (02) :173-178

[5] AN IDENTITY FOR SCHUR COMPLEMENT OF A MATRIX [J].

CRABTREE, DE ;

HAYNSWORTH, EV .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 22 (02) :364-+

[6] SOME GENERALIZATIONS OF POSITIVE DEFINITENESS AND MONOTONICITY [J].

FIEDLER, M ;

PTAK, V .

NUMERISCHE MATHEMATIK, 1966, 9 (02) :163-&

[7]

Fiedler M., 1986, SPECIAL MATRICES THE

[8] INVERSE MULTIPLICATIVE EIGENVALUE PROBLEMS FOR MATRICES [J].

FRIEDLAND, S .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1975, 12 (02) :127-137

[9] Druzkowski matrix search and D-nilpotent automorphisms [J].

Gorni, G ;

Tutaj-Gasinska, H ;

Zampieri, G .

INDAGATIONES MATHEMATICAE-NEW SERIES, 1999, 10 (02) :235-245

[10] Principal minors, Part II: The principal minor assignment problem [J].

Griffin, Kent ;

Tsatsomeros, Michael J. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (01) :125-171

← 1 2 →