动机
一条曲线可以有多个未知分量。平面路径中,一个坐标的变化可能改变另一个坐标的运动代价;两个相互作用场的能量,也可能依赖它们的差值,即使各自的绝对高度没有特别偏好。若把每个分量当作独立的标量优化问题,就会丢失这种相互作用。正确的推广是让曲线取向量值,而泛函仍只输出一个实数。
约束还带来另一种维数。两个分量的曲线可以有一个、两个或更多积分约束;一个标量函数也可以满足几个独立的矩条件。乘子个数由独立标量约束的个数决定,并非由曲线坐标数决定。理解这一点,比记住更长的欧拉–拉格朗日(Euler–Lagrange)公式更有帮助。
本节发展经典固定端点理论,完整证明正常乘子条件。需要的预备知识是标量一阶变分、分部积分和有限维隐函数定理。逐点状态约束及不等式约束不能直接套用本节定理。
定义
定义 4.1.1
(向量曲线的标量泛函)
固定 、整数 和端点向量 。令
设实值被积函数 在所需三元组的开邻域内属于 ,其中 ,梯度 均为列向量。可容许方向空间记为 ,即两个端点向量均为零。弱局部极值使用范数 。
只比较三元组落在被积函数定义域中的曲线。开域条件与区间的紧致性,保证对给定曲线作充分小的 扰动后,仍在该定义域内。
输出 是实数,所以一阶变分也是标量:
点积包含所有分量,却不表示 可以拆成互不相关的分量代价。对固定方向,导数在扰动三元组的紧致邻域上连续且有界,从而积分号下求导合法,与标量情况的论证相同。
定义 4.1.2
(积分约束及正常满秩条件)
取 个实值 被积函数 ,要求
可行曲线 处的线性化约束映射 为
正常满秩条件是此映射为满射。等价地,存在 个零端点方向 ,使矩阵 可逆。
等价性来自线性代数:满射时可选出映到 坐标基的方向;反之,可逆像矩阵使这些方向的线性组合能够实现任意约束导数。条件检验的是在特定候选处的一阶独立性,仅仅把约束写成不同公式并不足够。乘子数 与状态分量数 不应混为一谈。
定理/命题
定理 4.1.3
(向量欧拉–拉格朗日必要条件)
设 是无积分约束的弱局部极值,则在内部有向量恒等式
也就是每个 都有 。这些只是必要的驻性方程。
全导数中,速度海塞矩阵(Hessian) 乘上 。该矩阵大小为 ,只有可逆时才能直接解出全部加速度。本定理假设候选曲线属于 ;不能仅由比较类是 就自动得到这一正则性。
定理 4.1.4
(有限个积分约束的正常乘子)
若 是满足全部积分约束的弱局部极值,且满足正常满秩条件,则存在唯一常数向量 ,使每个 都有
若还有 ,记 ,则
求解时仍须施加原有积分等式,它们没有被微分方程取代。
这些乘子是常数,因为这里只有有限个标量积分等式。逐点约束在每个位置都限制变分,不属于本定理;不等式约束可能只允许单侧方向,也不能直接要求每个一阶变分为零。
证明思路
证明
(从向量变分得到耦合系统)
无约束极值处 。逐分量分部积分,利用端点向量为零,得到
取 ,其中 是第 个坐标向量, 是任意零端点标量 函数。标量基本引理令第 个系数为零,再逐坐标重复即可。测试方向可以独立选择,但方程系数内部的耦合不会因此消失。
证明
(构造真正可行的修正族来证明乘子定理)
选择使 可逆的方向 。对任意 ,设
小参数下 连续可微,且在零处关于 的导数为可逆矩阵 。有限维隐函数定理给出可微 ,满足 和 。因此修正族精确保持全部非线性约束,不只是保持其一阶近似。
求导得到 。记 ,沿修正族的驻性给出
以 定义乘子向量。选定修正方向后,它不再依赖 ,所以同一组乘子对全部方向有效。若两组乘子都有效,其差与 的每个像都正交;由于像空间为整个 ,两者必须相等。最后对增广被积函数使用向量一阶变分推导,就得到所述系统。
证明透视
一阶切向条件为什么不是完整证明
只说明约束在一阶不变。直线扰动仍可能在二阶违反非线性约束。满秩条件让隐函数定理修正出精确可行的曲线族,随后才能使用约束驻性。这里修正参数只有有限个,并不需要无限维隐函数定理。
例如逐点约束 要求每一点都有 ,此时 一般不可容许。必须在每个位置考虑切空间,另一套理论中可以出现依赖位置的乘子。相反,积分条件 只有一个标量等式,导数非零时只给出一个常数乘子。相似记号对应的可行集合可能完全不同。
例题详解
例题 4.1.5
(耦合速度与精确极小比较)
在 最小化 ,端点向量为 和 。动量为 、,所以方程为 、。对应矩阵
正定且可逆,因为 。故加速度均为零,端点给出 。
对任意零端点向量扰动 , 为常向量,故线性项 。目标差值为
等号强迫 ,再由端点得到 。候选因此是唯一全局极小,能量为 。交叉项确实改变了两个动量,不能因最终解是直线就把它忽略。
例题 4.1.6
(高度耦合可由和与差分离)
取 ,端点为 和 。方程为 、。令 、,相加相减得到 、。端点条件为 、,所以
变量替换分离了相互作用,并没有假设原来各分量独立地最小化。利用耦合方程分部积分后,精确目标差值为 。它对任何非零零端点扰动为正,所以该曲线是唯一全局极小。
例题 4.1.7
(耦合能量的两个积分约束)
最小化 ,两端向量为零,要求 、。令 ,方向 与 给出
速度矩阵为 ,增广方程是 。求解并代入积分等式得
检查符号可令 ,则 ,而 。两个乘子都是常数,其值由原积分条件确定。
可行扰动满足 ,所以线性项 。目标差值为 ,又因 正定,得到唯一全局约束极小,最小值为 。
常见错误
反例模式
存在约束极小却没有正常乘子
零端点下要求 。连续性和非负性强迫唯一可行曲线为 ,它当然使 在可行集合上最小。但零处每个方向都有 ,而 并不恒为零,所以不存在常数 使 消失。满秩条件正好在此失效。
常见错误
(把奇异修正矩阵当作可逆)
秩不足也不总是意味着乘子不存在。冗余约束 与 的导数相关;若有乘子,它们可能不唯一,因为只有组合 进入增广被积函数。应删除冗余或明确研究退化,不能把奇异修正矩阵当作可逆矩阵使用。
一个连目标泛函也带乘子的乘子法则,而这个乘子可以为零。
自然的下一个问题
满秩条件不成立时还剩下什么?
一个连目标泛函也带乘子的乘子法则,而这个乘子可以为零。
在约束极值处,总存在常数 ,使 在 上成立。否则 会映满 ,而上面的隐函数修正若把 也列入被修正的量,就会给出 值分别大于和小于 的可行曲线。在上述反例中,取 、 即可。正常满秩条件恰好迫使 。
常见错误
(正的速度海塞矩阵不是极小判据)
正的速度海塞矩阵本身也不足以证明极小。对零端点泛函 ,零曲线驻定且 ,但方向 降低能量,方向 却提高能量。高度项同样重要。例题中证明极小的关键是另外得到精确非负差值。
总结
向量变分对每个状态分量产生一条方程,梯度中的耦合仍完整保留。有限个独立积分约束在满射导数条件下产生常数乘子。有限维隐函数定理构造精确可行的扰动族,给出正常乘子恒等式。求解增广方程后仍需满足端点及积分值,驻性之后仍需另外比较才能证明极小。
练习
快速检查
(在零端点向量及约束 下,最小化 。验证正常性,求 的乘子,并证明极小。)
约束被积函数的梯度是 。
解答
方向 的约束导数为 ,满足正常条件。增广方程为 ,零端点给出 。约束为 ,所以 ,,能量为 。可行扰动的交叉项为 ,留下 ,因而得到唯一全局极小,而非仅驻性。
快速检查
(对 上的标量零端点曲线,取 、。用方向 和 证明两约束导数独立。为什么只有一个状态分量仍可有两个约束?)
所有积分均在 。计算修正矩阵的四个条目。
解答
修正矩阵及其行列式为
因此约束导数满射到 。标量曲线的变分空间为无限维,不会因为每个函数值是标量就成为一维空间。两个独立矩并无维数矛盾;用这两个方向的线性组合,还能构造具有任意指定矩值的零端点曲线。
快速检查
(对 ,端点向量为 及 。推导方程组,利用 的守恒动量求候选,并证明它是唯一全局极小。)
被积函数不依赖 ,但依赖 ;不要混淆两个偏导数。
解答
动量为 、。因 ,有 ;但 ,所以 。端点条件给出
能量为 。由驻性和零端点,目标差值的线性项消失,精确差值为 。等号使 ,继而 ;再有 及 ,因此候选为唯一全局极小。当动量含有另一个坐标时,动量守恒不等于速度恒定。