NUMERICAL-METHODS FOR SIMULTANEOUS DIAGONALIZATION

被引：108

作者：

BUNSEGERSTNER, A ^{[1
]}

BYERS, R ^{[1
]}

MEHRMANN, V ^{[1
]}

机构：

[1] UNIV KANSAS,DEPT MATH,LAWRENCE,KS 66045

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1993年 / 14卷 / 04期

关键词：

SIMULTANEOUS DIAGONALIZATION; JACOBI ITERATION; EIGENVALUES; EIGENVECTORS; STRUCTURED EIGENVALUE PROBLEM;

D O I：

10.1137/0614062

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A Jacobi-like algorithm for simultaneous diagonalization of commuting Pairs of complex normal matrices by unitary similarity transformations is presented. The algorithm uses a sequence of similarity transformations by elementary complex rotations to drive the off-diagonal entries to zero. Its asymptotic convergence rate is shown to be quadratic and numerically stable. It preserves the special structure of real matrices, quaternion matrices, and real symmetric matrices.

引用

页码：927 / 949

页数：23

共 49 条

[1] BARLOW J, 1988, 421 NEW YORK U DEP C
[2] BERRY M, 1988, PARALLEL ALGORITHM S
[3] BERRY M, 1986, 1986 P INT C PAR PRO, P433
[4] BISCHOF CH, 1987, HYPERCUBE MULTIPROCE, P612
[5] THE SOLUTION OF SINGULAR-VALUE AND SYMMETRIC EIGENVALUE PROBLEMS ON MULTIPROCESSOR ARRAYS
BRENT, RP
LUK, FT
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01): : 69 - 84
[6] A CHART OF NUMERICAL-METHODS FOR STRUCTURED EIGENVALUE PROBLEMS
BUNSEGERSTNER, A
BYERS, R
MEHRMANN, V
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (02) : 419 - 453
[7] A QUATERNION QR ALGORITHM
BUNSEGERSTNER, A
BYERS, R
MEHRMANN, V
[J]. NUMERISCHE MATHEMATIK, 1989, 55 (01) : 83 - 95
[8] CHEN K, 1980, 18TH P ANN ALL C COM
[9] A DIRECT METHOD FOR COMPLETING EIGENPROBLEM SOLUTIONS ON A PARALLEL COMPUTER
DAVIES, RO
MODI, JJ
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 77 : 61 - 74
[10] ACCURATE SINGULAR-VALUES OF BIDIAGONAL MATRICES
DEMMEL, J
KAHAN, W
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (05): : 873 - 912

← 1 2 3 4 5 →