非线性特征值问题
非线性特征值问题是特征值, 非线性依赖于特征值的方程的特征值问题的推广. 具体来说, 非线性特征值问题指的是具以下形式的方程:
其中 x 是向量(非线性"特征向量"), A 是 (非线性"特征根")的函数矩阵.(更一般的, 可以是一个线性映射, 但最常用的是有限维矩阵, 通常为方阵.) 通常要求 A 为 (在某个定义域内)的全纯函数.
例如, 特征值问题 , 其中 B 为方阵, 对应于 的特征值问题, 其中 I 是单位矩阵.
常见的情况是多项式特征值问题, 其中 A 为多项式矩阵. 特别的, 当多项式的次数为二时被称作二次特征值问题, 此时 A 具有以下形式:
其中 A0,1,2 为常数矩阵. 该问题可通过定义新的向量 转化为正常的特征值问题, 即
其中 I 为单位矩阵. 更一般的, 如果 A 是 d 次多项式矩阵,那么多项式特征值问题可以转化为 d倍大小的(广义)线性特征值问题.
由于将非线性特征值问题只能在 A 为多项式的情况下转化为正常的特征值问题, 有许多其他的解决非线性特征问题的方法, 这些方法基于雅可比戴维森算法或牛顿法(反幂法).
参考资料
编辑- Françoise Tisseur and Karl Meerbergen, "The quadratic eigenvalue problem," SIAM Review '43' (2), 235-286 (2001).
- Gene H. Golub and Henk A. van der Vorst, "Eigenvalue computation in the 20th century," Journal of Computational and Applied Mathematics '123', 35-65 (2000).
- Philippe Guillaume, "Nonlinear eigenproblems," SIAM J. Matrix. Anal. Appl. '20' (3), 575-595 (1999).
- Axel Ruhe, "Algorithms for the nonlinear eigenvalue problem," SIAM Journal on Numerical Analysis '10' (4), 674-689 (1973).