Accurate computations of matrices with bidiagonal decomposition using methods for totally positive matrices

被引：21

作者：

Barreras, A. ^{[1
]}

Pena, J. M. ^{[1
]}

机构：

[1] Univ Zaragoza, Dept Matemat Aplicada IUMA, Zaragoza, Spain

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2013年 / 20卷 / 03期

关键词：

bidiagonal decomposition; accurate algorithms; totally positive matrices; P-matrices; NONNEGATIVE MATRICES; SVDS;

D O I：

10.1002/nla.1832

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A class of sign-symmetric P-matrices including all nonsingular totally positive matrices and their inverses as well as tridiagonal nonsingular H-matrices is presented and analyzed. These matrices present a bidiagonal decomposition that can be used to obtain algorithms to compute with high relative accuracy their singular values, eigenvalues, inverses, or their LDU factorization. Copyright (c) 2012 John Wiley & Sons, Ltd.

引用

页码：413 / 424

页数：12

共 18 条

[1] TOTALLY POSITIVE MATRICES [J].

ANDO, T .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 :165-219

[2]

[Anonymous], 1994, CLASSICS APPL MATH

[3] The accurate and efficient solution of a totally positive generalized Vandermonde linear system [J].

Demmel, J ;

Koev, P .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (01) :142-152

[4] Accurate SVDs of weakly diagonally dominant M-matrices [J].

Demmel, J ;

Koev, P .

NUMERISCHE MATHEMATIK, 2004, 98 (01) :99-104

[5] Accurate symmetric rank revealing and eigendecompositions of symmetric structured matrices [J].

Dopico, Froilan M. ;

Koev, Plamen .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (04) :1126-1156

[6]

Gasca M, 1996, MATH APPL, V359, P109

[7] TOTAL POSITIVITY AND NEVILLE ELIMINATION [J].

GASCA, M ;

PENA, JM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 165 :25-44

[8]

Horn R.A., 1994, TOPICS MATRIX ANAL, DOI DOI 10.1017/CBO9780511840371

[9] cAccurate eigenvalues and SVDs of totally nonnegative matrices [J].

Koev, P .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (01) :1-23

[10] Accurate computations with totally nonnegative matrices [J].

Koev, Plamen .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (03) :731-751

← 1 2 →