×
白、昭君;詹姆斯·德梅尔（James W.Demmel）。

关于以实际Schur形式交换对角线块。 （英语） Zbl 0783.65030号

线性代数应用。 186, 73-95 (1993).
作者考虑了计算代数中出现的以下问题。假设一个实平方矩阵通过共轭化为上块三角矩阵，其中对角块为（1乘1）（对应于实特征值）或（2乘2）（对应于复共轭特征值对）。在某些情况下，为了将（T）的对角线块重新排序为指定的顺序，进一步共轭可能很重要。
为此提出了两种通用技术：一种是使用（QR）迭代G.W.斯图尔特、\（HQR3）和\（EXCHNG\）：用于计算实上Hessenberg矩阵的特征值并对其进行排序的Fortran子程序\（[F2]\）。ACM事务处理。数学。软件，2275-280（1976），另一种称为“直接交换方法”[参见J.J.东加拉,S.哈马林和J.H.威尔金森，SIAM J.矩阵分析。申请。13，第1期，145-161（1992年；Zbl 0754.65038号)]. 这两种方法都有一些缺点，因为前者有时无法交换块，而后者有时无法稳定。
本文描述了后一种方法的改进，以提高其准确性和鲁棒性，并给出了理论和实验证据，表明这种改进优于以前的算法。
审核人：J.D.Dixon（渥太华）

引用于1审查
引用于23文件

理学硕士：

2015财年65 矩阵特征值和特征向量的数值计算
15A21号机组 规范形式、约简、分类

关键词：

实Schur形式;舒尔因子分解;直接交换法;计算代数;\（QR）迭代

引文：

Zbl 0754.65038号

软件：

LAPACK公司;EISPACK公司;DSUBSP（DSUBSP）;HQR3型;算法432
PDF格式BibTeX公司 XML格式引用
\textit｛Z.Bai｝和\textit｛J.W.Demmel｝，线性代数应用。186、73-95（1993年；Zbl 0783.65030）
全文： 内政部

参考文献：

[1] 安德森，E。；Bai，Z。；比肖夫，C。；德梅尔，J。；Dongara，J。；杜克罗兹，J。；格林鲍姆，A。；哈默林，S。；A.麦肯尼。；奥斯特鲁乔夫，S。；Sorensen，D.，《LAPACK用户指南》，1.0版（1992年），SIAM·Zbl 0755.65028号
[2] Z.Bai、J.Demmel和A.Mckenney，关于计算非对称特征值问题的条件数，ACM事务处理。数学。软件; Z.Bai、J.Demmel和A.Mckenney，关于计算非对称特征值问题的条件数，ACM事务处理。数学。软件
[3] A.Batterson，《汇聚二维码3×3正规矩阵的算法，Numer。数学。，58, 341-352 (1990) ·Zbl 0739.65030号
[4] 巴弗利，C。；Stewart，G.W.，通过块对角化计算约化子空间的算法，SIAM J.Numer。分析。，16, 359-367 (1979) ·Zbl 0413.65034号
[5] Bartels，R.S。；Stewart，G.W.，矩阵方程的解（AX+XB=C\），美国通信协会，第15期，第820-826页（1972年）·Zbl 1372.65121号
[6] 曹，Z。；张凤，实矩阵特征值排序的直接方法，中国计算机大学。数学。，1，27-36（1981），（中文）·Zbl 0537.65031号
[7] Dongarra，J。；哈默林，S。；Wilkinson，J.，计算不变子空间的数值考虑，SIAM J.Math。分析。申请。，13, 145-161 (1992) ·Zbl 0754.65038号
[8] 甘特马赫，F.R.，《矩阵理论》，第一卷（1959年），切尔西，纽约·Zbl 0085.01001号
[9] Golub，G。；纳什，S。；Van Loan，C.，问题的HessenbergSchur方法（AX+XB=C\），IEEE Trans。自动化。控制，AC-24909-913（1979）·Zbl 0421.65022号
[10] Mehrmann，V.，单输入或单输出离散时间最优控制问题的辛正交方法，（Datta，B.N.，《信号系统和控制中的线性代数》（1988），SIAM:SIAM Philadelphia），128-140
[11] Ng，K.C。；Parlett，B.N.，EXP精确算法的开发(Bt公司)，第一部分，（交换对角块的程序，第二部分，CPAM-294（1988），加州大学：加州大学伯克利分校）·Zbl 0677.65040号
[12] Ruhe，A.，通用矩阵结构的数值确定算法，BIT，10196-216（1970）·Zbl 0255.65023号
[13] Smith，B.T.，《矩阵特征系统常规-EISPACK指南》（《计算科学讲义》，119（1976），Springer-Verlag）·兹标0289.65017
[14] Stewart，G.W.，计算非厄米矩阵不变子空间的同步迭代，数值。数学。，25, 12-56 (1976) ·Zbl 0328.65025号
[15] Stewart，G.W.，算法506 HQR3和EXCHANG:计算和排序实上Hessenberg矩阵特征值的Fortran子程序[F2]，ACM Trans。数学。软件，2275-280（1976）
[16] Stewart，G.W.，《关于伪逆、投影和线性最小二乘问题的扰动》，SIAM Rev.，19634-662（1977）·Zbl 0379.65021号
[17] Stewart，G.W.，扰动界二维码矩阵的因式分解，SIAM J.Numer。分析。，14, 509-518 (1977) ·Zbl 0358.65038号
[18] 斯图尔特，G.W。；Sun，J.，矩阵微扰理论（1990），学术：纽约学术·Zbl 0706.65013号
[19] Van Doore，P.，Algorithm 590，DSUBSP and EXCHQZ：用于计算具有指定频谱的收缩子空间的Fortran子程序，ACM Trans。数学。软件，8376-382（1982）·Zbl 0503.65020号
[20] Wilkinson，J.H.，代数特征值问题（1965），牛津大学出版社·兹比尔0258.65037
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。