拉格朗日乘子把全局码率约束拆成局部独立决策

视频编码要解决的本质是一个全局约束优化问题：在总码率不超过预算Rc的前提下，让所有子任务（每个块、每帧）的总失真最小。直接穷举所有子任务参数组合的联合选择，复杂度随子任务数指数爆炸，无法实现。拉格朗日优化把这个”带全局约束的联合优化”转化成”不带约束的独立优化”：只要找到合适的λ，最小化全局的D+λR，就等价于原问题的最优解；而当各子任务的失真和码率互不相关时，全局的D+λR求和最小，正好等于每个子任务各自独立最小化自己的D+λR之和。这正是[[最优预测模式看率失真代价而非残差大小]]里那个J=D+λR公式的来历——它不是一个经验公式，而是把一个宏观资源分配约束，转化成许多个可以各自独立求解的局部决策，用同一个λ充当各局部决策之间协调资源分配的”影子价格”。