质量矩阵不可逆时,不能把方程左乘一个不存在的逆。正确的替代是找到坐标:哪些分量真正需要积分,哪些分量其实由外力及其导数直接规定。常系数的正则矩阵束让这项分离可以完整证明。
形式陈述
正则性检查的是一对矩阵
取实常矩阵 E , A ∈ R d × d ,d ≥ 1 ,考虑DAE 理路 微分代数方程与一致初值 Differential-algebraic equation · DAE · 微分代数系统 将隐式微分关系、代数约束和一致初值放在同一模型中,以可逆代数偏导块证明局部可解性,并验证后向Euler的邻近分支和约束残差。
(1) E x ′ ( t ) = A x ( t ) + f ( t ) , t ∈ I , 其中 I 为开区间。随标量 λ 变化的 λ E − A 称为矩阵束 。若其行列式 理路 行列式 Determinant 交换含幺环上方阵的交替多线性标量不变量。 满足
(2) det ( λ E − A ) ≢ 0 , 就称该束正则。等价地,至少存在一个实数 σ 使 A − σ E 可逆。这里不是要求每个 λ 都可逆,也不要求 E 或 A 各自可逆。
微分块与幂零块
若式(2)成立,则存在实可逆矩阵 P , Q ,使
(3) P E Q = ( I r 0 0 N ) , P A Q = ( J 0 0 I m ) , r + m = d , 其中 N 幂零。令
x = Q ( y z ) , P f = ( a b ) , 则系统精确变成
(4) y ′ = J y + a ( t ) , N z ′ = z + b ( t ) . 当 m > 0 ,记 ν 为使 N ν = 0 的最小正整数;因此非空零矩阵的指数为1。若 m = 0 ,约定 ν = 0 ,并删去全部代数块记号。
若 f ∈ C ν ( I ) ,则所有经典解恰由
(5) y ( t ) = e ( t − t 0 ) J y 0 + ∫ t 0 t e ( t − s ) J a ( s ) d s , z ( t ) = − ∑ j = 0 ν − 1 N j b ( j ) ( t ) 给出。y 0 可以任取;z ( t 0 ) 必须等于第二式在 t 0 的值。因而自由初始参数恰有 r 个,而不是原状态的 d 个。
这里 C ν 是方便、明确的充分正则性条件,确保第二式也是 C 1 。实际只需微分块外力连续、幂零块中相应组合具有所需导数;若只要求较弱意义的解,条件还会改变,不能将其与本页经典解混写。
直觉
一个可逆移位把两矩阵变成一个算子
取 A − σ E 可逆,左乘其逆,令
B = ( A − σ E ) − 1 E . 式(1)变为
(6) B x ′ = ( I + σ B ) x + ( A − σ E ) − 1 f . 现在只需把 B 的零特征部分和可逆部分分开,而且可以在实数域内完成。
核序列 ker B j 递增、像序列 im B j 递减,维数最多变化 d 次,故到 d 次后都稳定。设
V 0 = ker B d , V 1 = im B d . 若 v = B d w ∈ V 0 ∩ V 1 ,则 B 2 d w = 0 ;核已稳定,故 B d w = 0 ,即 v = 0 。再由秩—零化度公式 理路 秩–零化度定理 Rank–nullity theorem 有限维线性映射的定义域维数等于核维数与像维数之和。 ,两空间维数之和为 d ,所以
R d = V 1 ⊕ V 0 . 两空间对 B 不变;B 在 V 1 上可逆,在 V 0 上幂零。选相应实基 Q ,写
Q − 1 B Q = diag ( B 1 , N 0 ) . 再左乘 diag ( B 1 − 1 , ( I + σ N 0 ) − 1 ) 。后一个逆存在,因为幂零几何级数有限终止。具体取
P = diag ( B 1 − 1 , ( I + σ N 0 ) − 1 ) Q − 1 ( A − σ E ) − 1 , 每个因子都可逆,直接相乘即得到式(3),其中
(7) J = B 1 − 1 + σ I , N = ( I + σ N 0 ) − 1 N 0 . 这些都是精确坐标变换。N 仍幂零,且 N j = N 0 j ( I + σ N 0 ) − j ,所以幂零指数不变。
代数块为什么没有自由初值
从 N z ′ = z + b 左乘 N ν − 1 ,得到
N ν − 1 z = − N ν − 1 b . 然后逐级使用
N j z = ( N j + 1 z ) ′ − N j b 向下恢复,最终得到式(5)的有限和。这个证明不需要预先假设未知解有 ν 阶导数:每一级先由已知外力获得足够光滑的组合,再对这个组合求导。
反过来,把有限和直接代入,N z ′ 与 z + b 的各项逐一抵消,末项因 N ν = 0 消失,因此它确实给出经典解。微分块则由线性ODE的常数变易公式 理路 线性常微分方程组 Linear system of ordinary differential equations 形如 x′=A(t)x+b(t) 的向量值一阶线性方程组。 给出,在整个 I 上唯一存在。这同时证明了式(5)的存在性、唯一性和初值限制。
图片加载失败 左图沿末端约束逐次恢复状态;右图取正弦外力,输入幅度随频率减小,链头幅度却增大。幅度取全时间上确界;与外力一起改变的强制初值不能仍当成自由输入。
分解可以变化,指标不会随之变化
在幂零块上使用Jordan标准形 理路 Jordan 标准形 Jordan canonical form · Jordan normal form 在特征多项式分裂时,把有限维算子表示成 Jordan 块直和。 ,最长零特征链有长度 ν 。一条长度为 ν 的链写成
z 2 ′ = z 1 + b 1 , … , z ν ′ = z ν − 1 + b ν − 1 , 0 = z ν + b ν . 经过 ν − 1 次微分才能确定链头 z 1 ,还需一次才确定 z 1 ′ ;较少微分时,最高剩余导数仍可自由改变。因此,在本页常系数正则范围内,微分指标 理路 微分指标与隐藏约束 Differentiation index of a DAE · DAE differentiation index · 隐藏约束 · 微分指标 以导数阵列提取全部状态导数所需的最少微分次数定义指标,逐层推导指数1、2及机械指数3的隐藏条件,并展示约束降阶后的漂移和数据微分放大。 恰为 ν 。
也能从原矩阵束直接看到这个数不依赖所选分解。大实数 λ 下,
( λ N − I ) − 1 = − ∑ j = 0 ν − 1 λ j N j , 其最高非零次数为 ν − 1 ,而 ( λ I − J ) − 1 = O ( λ − 1 ) 。原束逆等于这两块的左右可逆变换,最高次非零系数不可能消失。无代数块时只有衰减的逆;有代数块时这个增长次数唯一确定 ν 。
例子与边界
一个衰减自由度和一条长度2的代数链
取
(8) E = ( 1 0 0 0 0 1 0 0 0 ) , A = diag ( − 2 , 1 , 1 ) , f ( t ) = ( 1 t 2 sin t ) . 矩阵束行列式为 λ + 2 ,所以它正则,虽然 E 奇异。系统已经具有分块形式:
y ′ = − 2 y + 1 , z 2 ′ = z 1 + t 2 , 0 = z 2 + sin t . 选择 y ( 0 ) = 3 后,唯一经典解为
y ( t ) = 1 2 + 5 2 e − 2 t , z 1 ( t ) = − t 2 − cos t , z 2 ( t ) = − sin t . 一致状态必须是 ( 3 , − 1 , 0 ) 。状态 ( 3 , 0 , 0 ) 虽能配某个瞬时导数使原方程在 t = 0 成立,却违反被隐藏的 z 2 ′ ( 0 ) = − 1 ,不能作为经典解初值。
正则不等于E可逆,奇异束也不只是难求逆
E = 0 , A = I 是正则束,所有状态都由 x = − f 确定,没有自由初值。相反,
E = diag ( 1 , 0 ) , A = ( 0 1 0 0 ) 的束行列式恒为零。零外力时,第二分量可任取光滑函数,第一分量只是它的积分;即使固定两分量初值,仍可有无穷多解。若将第二条外力改成恒等于1,则出现 0 = 1 ,完全无解。
一般奇异束有其另外的约束与自由结构,本页不以正则分解处理它。
导数损失怎样写成正确的扰动界
同一分解下,代数外力变动 Δ b 导致
(9) ‖ Δ z ‖ ∞ ≤ ∑ j = 0 ν − 1 ‖ N j ‖ ‖ Δ b ( j ) ‖ ∞ 在所选紧时间区间成立。高频小幅外力的导数可能很大,因此只控制 ‖ Δ b ‖ ∞ 不足以控制高指标系统。换回原坐标还要乘 Q 的尺度;不正交变换不会免费保留Euclidean误差。
推论与应用
隐式步可解,仍可能放大不一致初值
对 N z ′ = z + b 直接用后向Euler:
(10) ( I − N / h ) z n = − b n − ( N / h ) z n − 1 . 对每个 h ≠ 0 ,左端都可逆,逆为有限和 ∑ j = 0 ν − 1 ( N / h ) j 。可解性本身不提供一个与 h 无关的误差界。
取 N = ( 0 1 0 0 ) 、b = 0 ,真实经典解只能为零。若错误地从 z 0 = ( 0 , δ ) 开始,则第一步精确得到
z 1 = ( − δ / h , 0 ) , z 2 = 0. 每步代数方程都解得完全准确,却制造了随缩步变大的初始尖峰。不存在一条以该 z 0 出发的经典轨道可供逼近。
即使初值正确,每步求解残差也要按幂零链缩放。固定相同的前一步,定义残差
r n = N ( z n − z n − 1 ) / h − z n − b n ,则状态误差为
(11) e n = − ( I − N / h ) − 1 r n . 在上述二阶块中,残差 r n = ( 0 , η ) 给 e n = ( − η / h , − η ) 。因此统一压低一个未经结构化的残差阈值,未必维持预期状态精度。
证书与浮点算法各自的职责
对给定有理矩阵,可以提交 P , Q , J , N ,精确验证两项式(3)、可逆性及 N ν = 0 , N ν − 1 ≠ 0 ,再核全部初值条件。这是一份有限分解证书。
稠密核像计算涉及若干秩判定与消元;直接逐次形成至 B d 的方案可耗 O ( d 4 ) 算术运算,且不包含有理数位长成本。实际大规模浮点DAE求解通常不计算精确Jordan链:微小扰动可能改变秩与链长,求解器须使用适当的数值分解和条件控制。解析分解解释了问题,不自动成为稳健软件实现。
参考资料