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 条

[31] COUPLED RANK-(Lm, Ln, .) BLOCK TERM DECOMPOSITION BY COUPLED BLOCK SIMULTANEOUS GENERALIZED SCHUR DECOMPOSITION
Gong, Xiao-Feng
Lin, Qiu-Hua
Debals, Otto
Vervliet, Nico
De lathauwer, Lieven
2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 2554 - 2558
[32] The Schur algorithm and coefficient characterizations for generalized Schur functions
Constantinescu, T
Gheondea, A
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 128 (09) : 2705 - 2713
[33] Locality Analysis of Graph Reordering Algorithms
Esfahani, Mohsen Koohi
Kilpatrick, Peter
Vandierendonck, Hans
2021 IEEE INTERNATIONAL SYMPOSIUM ON WORKLOAD CHARACTERIZATION (IISWC 2021), 2021, : 101 - 112
[34] DECOMPOSITIONS OF BLOCK SCHUR PRODUCTS
Christensen, Erik
JOURNAL OF OPERATOR THEORY, 2020, 84 (01) : 139 - 152
[35] 6 GENERALIZED SCHUR COMPLEMENTS
BUTLER, CA
MORLEY, TD
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 106 : 259 - 269
[36] On generalized Schur's partitions
Cao, Zhu
Chen, Shi-Chao
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2017, 13 (06) : 1381 - 1391
[37] The Schur algorithm for generalized Schur functions IV: Unitary realizations
Alpay, D
Azizov, TY
Dijksma, A
Langer, H
Wanjala, G
CURRENT TRENDS IN OPERATOR THEORY AND ITS APPLICATIONS, 2004, 149 : 23 - 45
[38] On the stability of the generalized Schur algorithm
Mastronardi, N
Van Dooren, P
Van Huffel, S
NUMERICAL ANALYSIS AND ITS APPLICATIONS, 2001, 1988 : 560 - 567
[39] Stabilizing the generalized Schur algorithm
Chandrasekaran, S
Sayed, AH
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (04) : 950 - 983
[40] Generalized Schur Parametrization and Orthogonal Modeling Algorithms for Second-Order Time-Series
Libal, Urszula
Magiera, Wladyslaw
Wielgus, Agnieszka
2017 SIGNAL PROCESSING SYMPOSIUM (SPSYMPO), 2017,

← 1 2 3 4 5 →