The nonzero eigenvalues of $AB$ are equal to those of $BA$: an identity that holds as long as the products are square, even when $A,B$ are rectangular. This fact naturally suggests an efficient algorithm for computing eigenvalues and eigenvectors of a low-rank matrix $X= AB$ with $A,B^T\in\mathbb{C}^{N\times r}, N\gg r$: form the small $r\times r$ matrix $BA$ and find its eigenvalues and eigenvectors. For nonzero eigenvalues, the eigenvectors are related by $ ABv = λv \Leftrightarrow BAw = λw $ with $w=Bv$, and the same holds for Jordan vectors. For zero eigenvalues, the Jordan blocks can change sizes between $AB$ and $BA$, and we characterize this behavior.
Forward stable eigenvalue decomposition of rank-one modifications of diagonal matrices
Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, University of Split(斯普利特大学电气、机械与航海工程学院);Department of Computer Science and Engineering, The Pennsylvania State University(宾夕法尼亚州立大学计算机科学与工程系)
对于具有小的非对角(数值)秩和分层半可分形式的稠密埃尔米特矩阵,我们给出了一种具有近似线性复杂度的稳定分治特征分解方法(称为SuperDC),该方法显着改进了[Vogel,Xia,et al.,Siam J. Sci.计算:38(2016)]。我们采用了一系列的关键稳定性技术,并提供了许多改进的算法设计。分析了原算法的各种稳定性风险,包括潜在的指数范数增长,取消,与集群特征值或中间特征值的准确性损失等。在划分阶段,我们给出了一个新的结构化低秩更新策略与平衡,消除指数范数增长,也最大限度地减少低秩更新的秩。在低秩更新特征值解的征服阶段,原算法直接使用正则快速多极子方法(FMM)加速函数求值,存在取消、被零除和收敛速度慢的风险。在这里,我们设计了一个三角形FMM,以避免取消。此外,当有集群的中间特征值或现有的特征值的更新是非常小的,我们设计了一种新的本地移位策略集成FMM加速度到移位长期方程的解决方案,以实现效率和可靠性。我们还提供了一些改进或澄清的一些结构和技术,在以前的工作中缺失或不清楚。由此产生的SuperDC特征值求解器具有显着更好的稳定性,同时保持接近线性的复杂性,找到整个特征值分解。在一组综合测试中,SuperDC显示出比Matlab $\textsf{eig}$函数显著更低的运行时间和存储,以及更多的稳定性优势。
Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation
Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所);University of Bath(巴斯大学);Max Planck Institute for Mathematics in the Sciences(马克斯·普朗克科学数学研究所)
High-dimensional extreme eigenvalue problems: low-rank tensor parametrization and optimization
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学);City University of Hong Kong(香港城市大学);Guangdong University of Technology(广东工业大学)
Structure-preserving eigenvalue modification of symplectic matrices and matrix pencils
R. Brauer展示了如何通过秩一更新来修改矩阵的单个特征值,而不改变其余特征值。这个定理的一个推广(由于R. Rado)用于以结构保持的方式将辛矩阵S的一对特征值改变为期望的目标值。给出了S与新构造的具有修正谱的辛矩阵S'之间相对距离的泛界。本文将S'的特征值与S的特征值联系起来,导出了S'的特征值条件数的表达式。主要结果推广到矩阵束。
Structure-preserving deflation of critical eigenvalues in quadratic eigenvalue problems associated with damped mass-spring systems
IIT Guwahati(印度理工学院古瓦哈提分校);TU Berlin(柏林工业大学);Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics(奥西耶克约瑟普尤拉伊斯特罗斯梅亚耶尔大学应用数学与信息学院)
A Geometrically Consistent Trace Finite Element Method For The Laplace-Beltrami Eigenvalue Problem
本文对{Laplace-Beltrami}本征值问题提出了一种新的迹有限元法。该方法直接在由水平集函数隐式给出的、需要在曲面上进行高阶数值求积的光滑流形上提出。对该方法进行了综合分析。我们证明了离散Laplace-Beltrami算子的特征值仅与嵌入问题的部分特征值重合,这进一步对应于奇异广义代数本征值问题的有限特征值.有限特征值可以通过{\it Hochstenbach et al. SIAM J. Matrix Anal.应用程序、2019} \cite{hochstenbach2019solving}。我们证明了该方法具有最优的收敛速度。数值实验验证了理论分析的正确性,并表明几何一致性能显著提高数值精度。