“一般非正规方阵没有这样的酉对角化,但在谱避开闭负实轴时仍有主平方根。Denman–Beavers 迭代同时逼近根与逆根;它必须把平方残差、主分支和浮点误差分别检查,不能直接沿用正交谱坐标下的…”
形式陈述
满足
两次更新必须都读取旧的
为什么这对迭代收敛到主根
从初始化出发,所有迭代矩阵都是
成对状态
利用各矩阵交换和
若
得到
直觉
图中两条轨道同步前进。横向读数看平方残差是否下降,纵向关系看
例子与边界
非对角矩阵的前两轮
取
第二轮读取这两个旧矩阵,得到
例如
| 0 | ||
| 1 | ||
| 2 |
继续迭代会迅速进入二次收敛阶段。脚本记录每一轮矩阵与残差,而不是只输出最终近似。
零残差不能识别分支
若
精确收敛不是浮点稳定性的替身
在精确运算中,成对迭代可约化成单矩阵 Newton 形式;浮点下各矩阵不再严格交换,两种实现的误差传播可以不同。直接使用
这正是 前向与后向误差分析要补充的内容:残差衡量方程满足程度,谱分支选择目标,而条件性衡量残差能否可靠代表根的误差。
推论与应用
若近似根写成
一阶误差由 Sylvester 算子
每轮成对更新需要两次