TOTAL POSITIVITY, QR FACTORIZATION, AND NEVILLE ELIMINATION

被引:49
作者
GASCA, M
PENA, JM
机构
关键词
TOTAL POSITIVITY; MATRIX FACTORIZATION;
D O I
10.1137/0614077
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A well-known characterization of nonsingular totally positive matrices is improved: Only the sign of minors with consecutive initial rows or consecutive initial columns has to be checked. On the other hand, a new characterization of such matrices by their QR factorization is obtained. As in other recent papers of the authors, Neville elimination plays an essential role.
引用
收藏
页码:1132 / 1140
页数:9
相关论文
共 7 条
[1]   TOTALLY POSITIVE MATRICES [J].
ANDO, T .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 :165-219
[2]  
Cryer C. W., 1973, Linear Algebra and Its Applications, V7, P83, DOI 10.1016/0024-3795(73)90039-6
[3]   SOME PROPERTIES OF TOTALLY POSITIVE MATRICES [J].
CRYER, CW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 15 (01) :1-25
[4]  
Gantmacher, 1959, THEORY MATRICES, V2
[5]  
GASCA M, 1992, LINEAR ALGEBRA APPL, V44, P25
[6]  
Karlin S., 1968, TOTAL POSITIVITY
[7]   TRIDIAGONALIZATION OF COMPLETELY NONNEGATIVE MATRICES [J].
RAINEY, JW ;
HABETLER, GJ .
MATHEMATICS OF COMPUTATION, 1972, 26 (117) :121-&