约束里没有写出的导数,未必可以自由选择。对“位置必须在圆上”求一次导数得到切向速度,再求一次才看见维持圆周的反作用力。微分指标记录需要沿这条链走几步,才能解出所有状态分量的导数。
形式陈述
本页采用哪一种指标
对光滑DAE 理路 微分代数方程与一致初值 Differential-algebraic equation · DAE · 微分代数系统 将隐式微分关系、代数约束和一致初值放在同一模型中,以可逆代数偏导块证明局部可解性,并验证后向Euler的邻近分支和约束残差。
(1) F ( t , u , u ′ ) = 0 , 依次作关于时间的全导数,形成导数阵列
(2) F = 0 , D t F = 0 , … , D t ν F = 0. 这里 D t 会同时微分显式时间、状态以及状态的高阶导数;计算时将 u ′ , u ″ , … 暂时作为独立的导数未知量。例如
D t F = F t + F u u ′ + F u ′ u ″ . 在相容解附近,若相关消元秩保持不变,式(2)能通过局部光滑代数消元提取唯一的
(3) u ′ = a ( t , u ) , 则使这一点成立的最小非负整数 ν 称为本表示的微分指标 。式(3)称为底层ODE。消元仍保留约束;并不是说其任意初值都对应原DAE解。
以下所有指标计算采用这个“解出全部状态导数”的约定,并假定所写函数足够光滑、所列可逆块在一个邻域内保持可逆。显式ODE的指标为0;非退化纯代数方程需要微分一次,指标为1。求出某个代数变量本身,和求出它的导数,相差的一次不能漏掉。
秩变化点和退化方程表示可能没有这样一个统一指标。另有扰动指标、tractability index等概念;本页不把这些不同定义自动视为相同。
直觉
指数1:一次微分补上代数导数
对
可 逆 (4) x ′ = f ( t , x , z ) , g ( t , x , z ) = 0 , g z 可逆 , 原方程不含 z ′ ,所以尚不能确定完整状态 ( x , z ) 的导数。一次微分给
g t + g x f + g z z ′ = 0 , 唯一解出 z ′ 。故指标恰为1,而不是因为约束能直接解出 z 就记成0。
指数2:先找出隐藏的代数条件
现在代数约束不含 z :
(5) x ′ = f ( t , x , z ) , g ( t , x ) = 0. 第一次微分产生
(6) H ( t , x , z ) := g t ( t , x ) + g x ( t , x ) f ( t , x , z ) = 0. 这是隐藏约束 。如果方阵
(7) H z = g x f z 可逆,隐函数定理 理路 隐函数定理 Implicit function theorem 当相关偏导块可逆时,方程组局部可把部分变量表示为其余变量的函数。 使式(6)局部决定 z = ζ ( t , x ) 。但它仍没有决定 z ′ ;还须再微分一次:
(8) z ′ = − H z − 1 ( H t + H x f ) . 两次足够。一次不够,是因为式(6)不含 z ′ ;微分第一条运动方程产生的 x ″ 可以随任意 z ′ 调整,不能反过来多提供一个独立限制。因此在这些非退化条件下,指标恰为2。
一致初值必须同时满足 g ( t 0 , x 0 ) = 0 与 H ( t 0 , x 0 , z 0 ) = 0 。沿约化ODE有 d g / d t = H = 0 ,所以第一项约束由正确初值传给整个局部轨道。只求出 H = 0 而忘记初始 g = 0 ,会保留一个任意常数偏差。
指标计算应保存每层约束
实际推导可列三栏:本层新增方程、该层解出的未知量、使用的可逆块。下一层只在这些块仍可逆的区域内有效。某一时刻块失秩,应停止沿用当前约化,而不是继续把一个越来越大的逆矩阵当成正常系数。
指标衡量方程的微分结构,不直接给积分器的误差阶,也不是判断某个具体步长是否稳定的数字。
例子与边界
一个一眼能核验的指数2系统
给定光滑函数 r ,考虑
(9) x ′ = z , x = r ( t ) . 所有解都被强制为 x = r , z = r ′ 。再微分一次,才得到完整底层ODE
x ′ = z , z ′ = r ″ 。一致初值是 ( r ( t 0 ) , r ′ ( t 0 ) ) ,而非只要 x 0 = r ( t 0 ) 就可以。
若数值上只推进 z ′ = r ″ ,则 z − r ′ 保持初值误差;继续积分 x ′ = z ,得到
(10) x ( t ) − r ( t ) = a + b ( t − t 0 ) , a = x 0 − r ( t 0 ) , b = z 0 − r ′ ( t 0 ) . 求导消掉的常数没有消失,它们变成了位置与速度漂移。
机械系统为什么是指数3
取常对称正定质量矩阵 理路 正定与半正定矩阵 Positive definite matrix · Positive semidefinite matrix · PSD matrix 由二次能量严格为正或非负定义的实对称与复 Hermitian 矩阵。 M ,位置 q ∈ R d 、速度 v ∈ R d 、乘子 λ ∈ R m ,其中 1 ≤ m ≤ d 。令 g : R d ⊃ U → R m 光滑,G = D g 满行秩。考虑
(11) q ′ = v , M v ′ = F ( t , q , v ) − G ( q ) T λ , g ( q ) = 0. 把乘子也计入状态 u = ( q , v , λ ) 。第一次微分位置约束得到 G v = 0 ;第二次得到
G M − 1 F − G M − 1 G T λ + D 2 g ( q ) [ v , v ] = 0. 记 W = G M − 1 G T 。任意非零 a ∈ R m 满足
a T W a = ( G T a ) T M − 1 ( G T a ) > 0 , 因为满行秩使 G T a ≠ 0 。所以第二次微分唯一确定
(12) λ = Λ ( t , q , v ) := W − 1 ( G M − 1 F + D 2 g ( q ) [ v , v ] ) . 第三次微分才确定
(13) λ ′ = Λ t + Λ q v + Λ v M − 1 ( F − G T Λ ) . 前两层不限制 λ ′ ,第三层的系数 W 可逆,故原位置约束形式的微分指标为3。一致初值要同时满足 g ( q 0 ) = 0 、G ( q 0 ) v 0 = 0 和 λ 0 = Λ ( t 0 , q 0 , v 0 ) 。
若把原位置约束替换成速度约束,得到指数2表示;替换成式(12),得到指数1表示。它们只有在保留正确位置、速度初值时才给出原轨道。仅有加速度层约束时,g ( q ( t ) ) 可以像式(10)一样线性漂移。
小幅数据不保证小幅解
三条方程
(14) x 1 ′ = x 2 , x 2 ′ = x 3 , x 1 = r ( t ) 强制 x = ( r , r ′ , r ″ ) 。取 r ω ( t ) = ω − 1 sin ( ω t ) ,有
| r ω | ≤ ω − 1 , x 3 = − ω sin ( ω t ) . 在任意固定正长度时间窗内,充分大的 ω 使 x 3 的最大幅度达到 ω 。只用外力的上确界范数度量输入,会漏掉被系统实际调用的导数。更高指标一般需要更强的数据正则性和扰动范数;它并不等同于普通ODE中的快速衰减刚性。
推论与应用
与常系数幂零指数的对应
对正则常系数系统 E u ′ = A u + f ( t ) ,可作常可逆左右变换,分出
(15) y ′ = J y + a ( t ) , N z ′ = z + b ( t ) , N ν = 0 , N ν − 1 ≠ 0. 若存在代数块,外力足够光滑且保留全部 z 分量,则微分指标恰为 N 的幂零指数 ν ;没有代数块时记为0,非空零矩阵块的指数为1。正则常系数DAE 理路 正则常系数微分代数系统 Regular linear DAE · Constant-coefficient differential-algebraic system · Weierstrass decomposition for DAEs 从可逆移位与核像分解证明正则矩阵束的微分—幂零分块,给出全部经典解和一致初值,并把外力导数损失与隐式步的误差放大写成有限证书。 会证明分解,并沿最长链说明为何少一次微分仍不能解出全部导数。
这里对应的是常系数、正则束和本页的微分指标。不能把同一数值无条件套到变系数、奇异束或任意重写后的方程上。
降阶后如何验收
对于式(11),计算报告应保留位置残差 g ( q ) 、速度残差 G v 和动力残差 M v ′ − F + G T λ 。把最后一项算得很小,并不能替代前两项。
Baumgarte稳定化 理路 Baumgarte约束稳定化 Baumgarte stabilization · Baumgarte约束反馈 · Constraint stabilization by feedback 对独立位置约束构造加速度反馈,证明约束残差的连续衰减和临界阻尼扰动界,再以显式步长与非线性离散漂移说明反馈、稳定性和精确约束保持的不同职责。 让被求导消掉的约束残差满足一个衰减方程;RATTLE 理路 RATTLE 约束积分器 RATTLE algorithm 用两次乘子求解分别保持位置约束和切向动量,完整核验单位圆上的一个约束积分步。 则在离散步内分别求位置和切向动量约束。前者是连续反馈方程的修改,后者是特定结构积分器;它们都需要各自的可解性与误差检查,不能仅凭“降低了指标”宣布计算可靠。
参考资料