[论文解读] Enhancements of Pellet's theorem for matrix polynomials

A. Melman|arXiv (Cornell University)|Sep 30, 2012

Matrix Theory and Algorithms被引用 1

一句话总结

本文通过使用矩阵值函数的广义Rouché定理，将Pellet定理推广至矩阵多项式，实现了对特征值的上界、下界和内部边界估计。该方法提供了改进的特征值定位效果，并通过可调节的变体形式克服了标准Pellet定理失效的情况。

ABSTRACT

We derive a generalized matrix version of Pellet's theorem, itself based on a generalized Rouche theorem for matrix-valued functions, to generate upper, lower, and internal bounds on the eigenvalues of matrix polynomials. Variations of the theorem are suggested to try and overcome situations where Pellet's theorem cannot be applied.

研究动机与目标

• 通过矩阵值函数理论，将标量多项式的Pellet定理推广至矩阵多项式。
• 为矩阵多项式的特征值构建上界、下界和内部边界，以实现更精确的谱定位。
• 通过引入适用于此前难以处理情形的变体，解决原始Pellet定理的局限性。
• 为矩阵多项式特征值问题中的特征值区域估计提供稳健的理论框架。

提出的方法

• 采用矩阵值函数的广义Rouché定理作为基础分析工具。
• 通过矩阵范数不等式，将矩阵多项式与主导对角项进行比较，从而构建特征值边界。
• 通过矩阵扰动分析和谱包含原理推导特征值边界。
• 制定定理的变体，以处理原始Pellet条件因非主导对角项而失效的情形。
• 利用矩阵范数和谱半径定义复平面上特征值必然存在的区域。
• 通过由矩阵多项式系数定义的嵌套谱区域，实现对特征值的内部边界估计。

实验结果

研究问题

• RQ1 如何通过矩阵值函数理论将Pellet定理推广至矩阵多项式？
• RQ2 在矩阵多项式特征值问题中，确保Pellet型边界适用性的条件是什么？
• RQ3 原始Pellet定理在何种情况下对矩阵多项式失效，又该如何应对？
• RQ4 如何系统性地推导更紧密且更全面的特征值边界——包括上界、下界和内部边界？

主要发现

• 广义Pellet定理为矩阵多项式特征值在复平面上指定区域的定位提供了严格方法。
• 该方法成功生成了谱半径和特征值分布的上界与下界。
• 通过在嵌套谱区域中隔离特征值，推导出内部边界，其精度优于标准边界。
• 所提出的定理变体通过调整矩阵项的主导性准则，克服了原始Pellet定理的失效情形。