形式陈述
把标量函数 作用在矩阵上,不能逐项计算 。我们希望保留多项式的代入规则,也希望在矩阵缺少特征向量时, 仍有明确含义。这需要在特征值处知道多少信息?
设 , 的极小多项式公理库线性算子的极小多项式Minimal polynomial of an operator首一且次数最低、代入算子后为零的非零多项式。为
不同的 两两不同。对每个 ,给定 ,其中 。在函数有多个分支时,同一个特征值的所有 Jordan 块采用同一组分支数据。存在唯一的次数小于 的多项式 满足
定义 primary 矩阵函数 为 。中文常译“主矩阵函数”;这里的 primary 指同一特征值统一选择分支,不能与 principal 所指的“指定主值分支”混为一谈。主矩阵对数公理库主矩阵对数与逆缩放平方Principal matrix logarithm · Inverse scaling and squaring用谱的主值条带刻画主矩阵对数,展示旋转跨分支切线的跳变,并执行主平方根与 Gauss–Legendre 有理逼近组成的逆缩放算法。中的“主”是后一个意思。
为什么插值多项式存在且唯一
考虑从次数小于 的多项式空间到 个插值数据的线性映射。若一个多项式的这些值全部为零,它就在每个 处至少有 重零点,因此能被 整除。其次数小于 ,只能是零多项式。映射的核为零,而定义域、值域维数相同,秩–零化度定理公理库秩–零化度定理Rank–nullity theorem有限维线性映射的定义域维数等于核维数与像维数之和。便给出满射性,故映射可逆。这是带重节点的 Hermite 插值;当各 时,才退回互异节点的普通插值公理库多项式插值问题Polynomial interpolation由互异节点上的有限数据唯一确定次数受限的插值多项式,并区分对象存在性与具体表示算法。。
即使使用次数更高、满足同样数据的多项式 ,差 也能被 整除,所以 。定义取决于函数在谱上的有限组数据,不取决于插值表达式如何书写。
Jordan 公式解释导数的角色
在Jordan 标准形公理库Jordan 标准形Jordan canonical form · Jordan normal form在特征多项式分裂时,把有限维算子表示成 Jordan 块直和。的一个块 上,若块长为 ,则 ,因而
最大块长恰好是 。因此上面的插值定义与逐 Jordan 块定义一致,而且只需要最大块长减一阶的导数。Jordan 形在这里用于说明定义;实际数值计算通常采用酉 Schur 变换,避免把不稳定的数值 Jordan 分解当作前处理。
直觉
对角矩阵像彼此独立的刻度:每个刻度只需要一个函数值。Jordan 块还带着沿广义特征向量链向前传递的连接,第一条连接读取一阶导数,第二条读取二阶导数,以此类推。只告诉矩阵“ 是多少”,不能回答它“沿着 附近移动时变化多快”。
图中同为特征值 的两个对角位置读取相同的 ,它们之间的超对角位置读取 。右侧的特征值 只读取 。三份数据已经足够,无须知道整个函数曲线。
把坐标换成 时,多项式代入给出 。这是矩阵函数应有的坐标一致性。逐元素作用一般没有这一性质。
例子与边界
三份数据决定一个二次多项式
取
记 、、。先满足 处两项要求,再修正 处的值:
直接代入矩阵得到
令 ,所需数据为 、、。于是
若只插值两个函数值,得到直线 。它的两个对角值完全正确,超对角却是 ,并且 的 元为 ,不是单位矩阵。这是漏掉导数后可直接检出的错误。
primary 不等于 principal
是 的一个 primary 平方根:可以在两个不同特征值附近分别选正、负平方根,并由多项式插值实现。但它不是主值平方根,后者是 。
另看 。矩阵 满足 ,却不是 的 primary 平方根。任何多项式 都等于标量矩阵 ,不可能得到 。此处在同一个特征值的两个块上选了不同分支。
固定矩阵的定义与邻域内的分析
定义一个固定 的 ,有限组插值数据就够了。要研究 附近的连续性、导数或稳定算法,通常进一步要求 在谱的某个开邻域解析。矩阵稍作扰动后,特征值可能移出原来的有限集合,单独给几个数已不能决定邻域内行为。
推论与应用
由于 是 的多项式,它与 交换,并保持 的每个不变子空间。若 在同一谱邻域使用兼容的函数分支,插值的乘积法则给出 。这些关系支持矩阵指数的微分方程表示,也使三角矩阵函数可以由块递推恢复。
有限维定义还指出数值算法的目标:应当计算由函数值和导数共同确定的矩阵,而非仅把特征值送进函数。Schur–Parlett 算法公理库Schur–Parlett 矩阵函数算法Schur–Parlett algorithm从 TF=FT 推导块 Parlett 递推,把接近特征值留在同一块内,以局部函数求值和 Sylvester 方程恢复整个矩阵函数。会将接近的特征值合在一个块内,让这些导数信息以局部展开的形式出现;矩阵函数的 Fréchet 导数公理库矩阵函数的 Fréchet 导数Fréchet derivative of a matrix function推导非交换矩阵扰动的一阶响应、块三角函数恒等式和范数条件数,并手算指数与平方根的方向导数。则继续研究输入矩阵变化时的线性响应。
参考资料
- Nicholas J. Higham, “Functions of Matrices,” Handbook of Linear Algebra, 2nd ed., 2014, §17.1:Jordan、Hermite 与 primary 矩阵函数的等价定义。作者版本
- Nicholas J. Higham and Lijing Lin, Matrix Functions: A Short Course, 2013, §§3.1.1–3.1.6:重复特征值的导数条件,以及 primary、nonprimary 和 principal 的区别。作者版本