Block algorithms for reordering standard and generalized Schur forms

被引：11

作者：

Kressner, Daniel ^{[1
]}

机构：

[1] Univ Zagreb, Dept Math, Zagreb 10000, Croatia

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2006年 / 32卷 / 04期

关键词：

algorithms; performance; Schur form; reordering; invariant subspace; deflating subspace;

D O I：

10.1145/1186785.1186787

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Block algorithms for reordering a selected set of eigenvalues in a standard or generalized Schur form are proposed. Efficiency is achieved by delaying orthogonal transformations and (optionally) making use of level 3 BLAS operations. Numerical experiments demonstrate that existing algorithms, as currently implemented in LAPACK, are outperformed by up to a factor of four.

引用

页码：521 / 532

页数：12

共 50 条

[1] Parallel eigenvalue reordering in real Schur forms
Granat, R.
Kagstrom, B.
Kressner, D.
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2009, 21 (09): : 1225 - 1250
[2] New forms of Levinson and Schur algorithms
Strobach, Peter
IEEE SIGNAL PROCESSING MAGAZINE, 1991, 8 (01) : 12 - 36
[3] Perturbation analysis of Hamiltonian Schur and block-Schur forms
Konstantinov, M
Mehrmann, V
Petkov, P
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2001, 23 (02) : 387 - 424
[4] Formulae for the generalized Drazin inverse of a block matrix in terms of Banachiewicz-Schur forms
Mosic, Dijana
Djordjevic, Dragan S.
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 413 (01) : 114 - 120
[5] Block idempotent matrices and generalized Schur complement
Zhou, Jinhua
Wang, Guorong
APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 246 - 256
[6] Parallel and blocked algorithms for reduction of a regular matrix pair to Hessenberg-triangular and generalized Schur forms
Adlerborn, B
Dackland, K
Kagstrom, B
APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 319 - 328
[7] Parallel and blocked algorithms for reduction of a regular matrix pair to Hessenberg-triangular and generalized Schur forms
Adlerborn, B
Dackland, K
Kågstrom, B
APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 319 - 328
[8] On the Drazin inverse of block matrices and generalized Schur complement
Martinez-Serrano, M. F.
Castro-Gonzalez, N.
APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (07) : 2733 - 2740
[9] Spectral division methods for block generalized Schur decompositions
Sun, XB
Quintana-Ortí, ES
MATHEMATICS OF COMPUTATION, 2004, 73 (248) : 1827 - 1847
[10] More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
Tian, Yongge
Takane, Yoshio
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (5-6) : 1641 - 1655

← 1 2 3 4 5 →