Skip to content

定理Theorem

正则常系数微分代数系统

Regular linear DAE · Constant-coefficient differential-algebraic system · Weierstrass decomposition for DAEs

从可逆移位与核像分解证明正则矩阵束的微分—幂零分块,给出全部经典解和一致初值,并把外力导数损失与隐式步的误差放大写成有限证书。

质量矩阵不可逆时,不能把方程左乘一个不存在的逆。正确的替代是找到坐标:哪些分量真正需要积分,哪些分量其实由外力及其导数直接规定。常系数的正则矩阵束让这项分离可以完整证明。

形式陈述 ​

正则性检查的是一对矩阵 ​

取实常矩阵 E,A∈Rd×d,d≥1,考虑DAE

(1)Ex′(t)=Ax(t)+f(t),t∈I,

其中 I为开区间。随标量 λ变化的 λE−A称为矩阵束。若其行列式满足

(2)det⁡(λE−A)≢0,

就称该束正则。等价地,至少存在一个实数 σ使 A−σE可逆。这里不是要求每个 λ都可逆,也不要求 E或 A各自可逆。

微分块与幂零块 ​

若式(2)成立,则存在实可逆矩阵 P,Q,使

(3)PEQ=(Ir00N),PAQ=(J00Im),r+m=d,

其中 N幂零。令

x=Q(yz),Pf=(ab),

则系统精确变成

(4)y′=Jy+a(t),Nz′=z+b(t).

当 m>0,记 ν为使 Nν=0的最小正整数;因此非空零矩阵的指数为1。若 m=0,约定 ν=0,并删去全部代数块记号。

若 f∈Cν(I),则所有经典解恰由

(5)y(t)=e(t−t0)Jy0+∫t0te(t−s)Ja(s)ds,z(t)=−∑j=0ν−1Njb(j)(t)

给出。y0可以任取;z(t0)必须等于第二式在 t0的值。因而自由初始参数恰有 r个,而不是原状态的 d个。

这里 Cν是方便、明确的充分正则性条件,确保第二式也是 C1。实际只需微分块外力连续、幂零块中相应组合具有所需导数;若只要求较弱意义的解,条件还会改变,不能将其与本页经典解混写。

直觉

一个可逆移位把两矩阵变成一个算子 ​

取 A−σE可逆,左乘其逆,令

B=(A−σE)−1E.

式(1)变为

(6)Bx′=(I+σB)x+(A−σE)−1f.

现在只需把 B的零特征部分和可逆部分分开,而且可以在实数域内完成。

核序列 ker⁡Bj递增、像序列 imBj递减,维数最多变化 d次,故到 d次后都稳定。设

V0=ker⁡Bd,V1=imBd.

若 v=Bdw∈V0∩V1,则 B2dw=0;核已稳定,故 Bdw=0,即 v=0。再由秩—零化度公式,两空间维数之和为 d,所以

Rd=V1⊕V0.

两空间对 B不变;B在 V1上可逆,在 V0上幂零。选相应实基 Q,写

Q−1BQ=diag(B1,N0).

再左乘 diag(B1−1,(I+σN0)−1)。后一个逆存在,因为幂零几何级数有限终止。具体取

P=diag(B1−1,(I+σN0)−1)Q−1(A−σE)−1,

每个因子都可逆,直接相乘即得到式(3),其中

(7)J=B1−1+σI,N=(I+σN0)−1N0.

这些都是精确坐标变换。N仍幂零,且 Nj=N0j(I+σN0)−j,所以幂零指数不变。

代数块为什么没有自由初值 ​

从 Nz′=z+b左乘 Nν−1,得到

Nν−1z=−Nν−1b.

然后逐级使用

Njz=(Nj+1z)′−Njb

向下恢复,最终得到式(5)的有限和。这个证明不需要预先假设未知解有 ν阶导数:每一级先由已知外力获得足够光滑的组合,再对这个组合求导。

反过来,把有限和直接代入,Nz′与 z+b的各项逐一抵消,末项因 Nν=0消失,因此它确实给出经典解。微分块则由线性ODE的常数变易公式给出,在整个 I上唯一存在。这同时证明了式(5)的存在性、唯一性和初值限制。

左图沿末端约束逐次恢复状态;右图取正弦外力,输入幅度随频率减小,链头幅度却增大。幅度取全时间上确界;与外力一起改变的强制初值不能仍当成自由输入。

分解可以变化,指标不会随之变化 ​

在幂零块上使用Jordan标准形,最长零特征链有长度 ν。一条长度为 ν的链写成

z2′=z1+b1, …, zν′=zν−1+bν−1,0=zν+bν.

经过 ν−1次微分才能确定链头 z1,还需一次才确定 z1′;较少微分时,最高剩余导数仍可自由改变。因此,在本页常系数正则范围内,微分指标恰为 ν。

也能从原矩阵束直接看到这个数不依赖所选分解。大实数 λ下,

(λN−I)−1=−∑j=0ν−1λjNj,

其最高非零次数为 ν−1,而 (λI−J)−1=O(λ−1)。原束逆等于这两块的左右可逆变换,最高次非零系数不可能消失。无代数块时只有衰减的逆;有代数块时这个增长次数唯一确定 ν。

例子与边界

一个衰减自由度和一条长度2的代数链 ​

取

(8)E=(100001000),A=diag(−2,1,1),f(t)=(1t2sin⁡t).

矩阵束行列式为 λ+2,所以它正则,虽然 E奇异。系统已经具有分块形式:

y′=−2y+1,z2′=z1+t2,0=z2+sin⁡t.

选择 y(0)=3后,唯一经典解为

y(t)=12+52e−2t,z1(t)=−t2−cos⁡t,z2(t)=−sin⁡t.

一致状态必须是 (3,−1,0)。状态 (3,0,0)虽能配某个瞬时导数使原方程在 t=0成立,却违反被隐藏的 z2′(0)=−1,不能作为经典解初值。

正则不等于E可逆,奇异束也不只是难求逆 ​

E=0,A=I是正则束,所有状态都由 x=−f确定,没有自由初值。相反,

E=diag(1,0),A=(0100)

的束行列式恒为零。零外力时,第二分量可任取光滑函数,第一分量只是它的积分;即使固定两分量初值,仍可有无穷多解。若将第二条外力改成恒等于1,则出现 0=1,完全无解。

一般奇异束有其另外的约束与自由结构,本页不以正则分解处理它。

导数损失怎样写成正确的扰动界 ​

同一分解下,代数外力变动 Δb导致

(9)‖Δz‖∞≤∑j=0ν−1‖Nj‖‖Δb(j)‖∞

在所选紧时间区间成立。高频小幅外力的导数可能很大,因此只控制 ‖Δb‖∞不足以控制高指标系统。换回原坐标还要乘 Q的尺度;不正交变换不会免费保留Euclidean误差。

推论与应用

隐式步可解,仍可能放大不一致初值 ​

对 Nz′=z+b直接用后向Euler:

(10)(I−N/h)zn=−bn−(N/h)zn−1.

对每个 h≠0,左端都可逆,逆为有限和 ∑j=0ν−1(N/h)j。可解性本身不提供一个与 h无关的误差界。

取 N=(0100)、b=0,真实经典解只能为零。若错误地从 z0=(0,δ)开始,则第一步精确得到

z1=(−δ/h,0),z2=0.

每步代数方程都解得完全准确,却制造了随缩步变大的初始尖峰。不存在一条以该 z0出发的经典轨道可供逼近。

即使初值正确,每步求解残差也要按幂零链缩放。固定相同的前一步,定义残差 rn=N(zn−zn−1)/h−zn−bn,则状态误差为

(11)en=−(I−N/h)−1rn.

在上述二阶块中,残差 rn=(0,η)给 en=(−η/h,−η)。因此统一压低一个未经结构化的残差阈值,未必维持预期状态精度。

证书与浮点算法各自的职责 ​

对给定有理矩阵,可以提交 P,Q,J,N,精确验证两项式(3)、可逆性及 Nν=0,Nν−1≠0,再核全部初值条件。这是一份有限分解证书。

稠密核像计算涉及若干秩判定与消元;直接逐次形成至 Bd的方案可耗 O(d4)算术运算,且不包含有理数位长成本。实际大规模浮点DAE求解通常不计算精确Jordan链:微小扰动可能改变秩与链长,求解器须使用适当的数值分解和条件控制。解析分解解释了问题,不自动成为稳健软件实现。

参考资料
  • Ernst Hairer,Solving Differential Equations on Manifolds,June2011,IV.1,Theorem1.1及证明,印刷pp.29–30:可逆移位与微分—幂零分解。本文以实核像直和完成中间步骤,并单独证明经典解的正则性和指标不变性。
  • Steffen Schulz,Four Lectures on Differential-Algebraic Equations,2003,§2.1,Theorem2.2、式(2.3)和Definition2.3,pp.10–11:强制代数分量及幂零指数。后向Euler尖峰与残差算例在本文直接由有限逆求出。
关系图谱15 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系