Numerical stability of the parallel Jacobi method

被引：7

作者：

Londre, T ^{[1
]}

Rhee, NH

机构：

[1] Blue River Community Coll, Dept Math, Independence, MO 64057 USA

[2] Univ Missouri, Dept Math & Stat, Kansas City, MO 64110 USA

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2005年 / 26卷 / 04期

关键词：

roundoff error; perturbation theory; parallel Jacobi method; singular values; singular subspaces;

D O I：

10.1137/S0895479802415995

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we study numerical stability of the parallel Jacobi method for computing the singular values and singular subspaces of an invertible upper triangular matrix that is obtained from QR decomposition with column pivoting. We show that in this case the parallel Jacobi method locates singular values and singular subspaces to full machine accuracy.

引用

页码：985 / 1000

页数：16

共 6 条

[1] AN ACCURATE PRODUCT SVD ALGORITHM [J].

BOJANCZYK, AW ;

EWERBRING, LM ;

LUK, FT ;

VANDOOREN, P .

SIGNAL PROCESSING, 1991, 25 (02) :189-201

[2] JACOBIS METHOD IS MORE ACCURATE THAN QR [J].

DEMMEL, J ;

VESELIC, K .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (04) :1204-1245

[3]

GOLUB GH, 1996, MATRIX COMPUTATIONAL

[4]

Mathias R, 1998, LINEAR ALGEBRA APPL, V270, P315

[5] ACCURATE EIGENSYSTEM COMPUTATIONS BY JACOBI METHODS [J].

MATHIAS, R .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (03) :977-1003

[6]

Watkins D., 1991, FUNDAMENTALS MATRIX

← 1 →