跳转到正文
Published on

工艺拓扑驱动的分布式协同优化:学习记录

2026-10-07整理,2026-10-08修订。整理自长期笔记和七个专题的学习对话,记录第一轮讲解、追问及纠正。后续综合推演暂未整理,独立推导、实现和验证待补。

开始学习时没分清的几个问题:

  • 设备分成两组,是否就完成了分布式优化?
  • 各区域分别计算,结果取平均后能否执行?
  • 没有直接管道连接的设备,为什么还需要协调?

先按下面的顺序记:

工艺结构 → 优化建模 → 子问题划分 → 变量副本配置 → 信息协调 → 结果执行。

前面记录主线、模型和必要计算,较长的追问放在后面的学习模块。学习板块入口按01—07查看。

记录口径:原文结论标位置和条件;教学算例用于理解;跨文归纳比较已讲内容;项目构想待验证。文献代号沿用长期笔记,见文末的来源定位。

1. 工艺结构与三张图

两泵教学算例:A通过跨区管道供水,流量记为 qq;B在用水端本地补水,流量记为 yy。用水需求为 6 L/s6\,\mathrm{L/s}。先假设稳态、没有管道损失,也没有储水。

这时,两台泵的水流都去往共同用水端,并没有一条“泵A流向泵B”的直接管道。

两泵工艺图:q、y分别流向共同用水端,箭头表示水流

但没有直接管道,不代表决策独立。共同需求会把 q,yq,y 联系起来:A多供一些,B就可以少供一些。

两泵优化依赖图:共同约束q+y=6联系两个决策,连线不是水管

如果计算单元需要交换消息,还要有另一张图。这里假设A、B可以双向通信;水流方向不会自动给出通信方向。

两泵通信图:A、B双向交换计算消息,不表示双向水流

三张图沿用学习对话图示,仅将旧符号 a,ba,b 统一为 q,yq,y。它们都是教学图,不是论文原图。

补充理解:先确认线的含义。工艺图表示物料或能量连接;优化依赖来自目标和约束;通信图表示消息通道。三者有联系,含义不同。

P006:存在联系与联系强度要分开。它从非线性模型在工作点附近的敏感度出发,考虑状态、输入和测量的作用,再形成候选子系统。敏感度随工作点和单位尺度而变,不能当成实际通信字节数;分组之后仍要检查可控性、可观性及控制条件。两泵稳态例没有动态方程,也不能直接冒充这一类动态分析。[原文思想与条件,见来源 P006]

当时的问题:同一个工艺中,三种关系怎样对应,又怎样共同影响设计? 补充:共同目标也会产生优化依赖。专题一的三图对照展开区别,目标变化小节说明工艺不变而优化任务改变的情况。接着写完整任务。

2. 优化模型

两泵的完整问题

教学运行评分:A为 q2q^2,B为 2y22y^2。它不是实测电耗曲线,系数包含相应单位换算。完整问题写成:

min⁡q,yq2+2y2s.t.q+y=6,0≤q,y≤6.\begin{aligned} \min_{q,y}\quad &q^2+2y^2\\ \mathrm{s.t.}\quad &q+y=6,\\ &0\leq q,y\leq6. \end{aligned}

用 y=6−qy=6-q 消去一个变量,得到:

J(q)=q2+2(6−q)2=3(q−4)2+24.J(q)=q^2+2(6-q)^2=3(q-4)^2+24.

因此这个教学问题的最优解是 q⋆=4,y⋆=2q^\star=4,y^\star=2,评分为24。这里最优的不是“两台泵一样多”,而是满足需求后,怎样分工更经济。

从 (3,3)(3,3) 出发,A、B的边际评分分别为 2q=62q=6 和 4y=124y=12。把 0.50.5 的任务从B转给A,变成 (3.5,2.5)(3.5,2.5),评分从27降到24.75。这是针对本例的可行调整,不是一个可以照搬到所有工艺的更新算法。

梯度记录。原目标的梯度是:

∇F(q,y)=[2q4y].\nabla F(q,y)=\begin{bmatrix}2q\\4y\end{bmatrix}.

但不能直接照负梯度改变两台泵,因为它可能破坏 q+y=6q+y=6。在 (3,3)(3,3) 做步长0.1的普通梯度下降,会得到 (2.4,1.8)(2.4,1.8),总供水只剩4.2。消元后的导数则是 J′(q)=6q−24J'(q)=6q-24,它已包含“增加 qq 时,yy 同时减少”的影响。

最优点处原梯度为 (8,8)(8,8),没有变成零;允许方向 (δ,−δ)(\delta,-\delta) 上的一阶变化才为零。补充理解:变量变化的分析,和实际允许的调整方向,要分开。 以上是教学推导。

从两泵走到四水箱

四水箱算例:两台泵、四个水箱,与后面的“两模块四台泵”分开记。流量改用 cm3/s\mathrm{cm^3/s},电压用V,液位用cm。

四水箱按泵分区:区域框表示计算责任,水路保持不变

P028给出物理模型基础。泵总流量、输入电压和水箱出口流量满足:

Qj=kjvj,qi=ai2ghi.Q_j=k_jv_j,\qquad q_i=a_i\sqrt{2gh_i}.

例如水箱1的动态平衡是:

A1dh1dt=γ1Q1+q3−q1.A_1\frac{dh_1}{dt}=\gamma_1Q_1+q_3-q_1.

这里 QjQ_j 是泵总流量,qiq_i 是水箱出口流量,vjv_j 是输入电压,hih_i 是液位;kjk_j 是泵流量系数,aia_i 是出口面积,AiA_i 是水箱截面积,重力加速度取 g=981 cm/s2g=981\,\mathrm{cm/s^2}。采用笔记中的稳态学习设定,固定 γ1=0.7,γ2=0.6\gamma_1=0.7,\gamma_2=0.6,有:

q1=0.7Q1+q3,q3=0.4Q2,q2=0.6Q2+q4,q4=0.3Q1.\begin{aligned} q_1&=0.7Q_1+q_3,&q_3&=0.4Q_2,\\ q_2&=0.6Q_2+q_4,&q_4&=0.3Q_1. \end{aligned}

取 Q1=Q2=10Q_1=Q_2=10,得到 (q1,q2,q3,q4)=(11,9,4,3)(q_1,q_2,q_3,q_4)=(11,9,4,3)。系统净排水是下水箱的 11+9=2011+9=20;上水箱的排水属于内部转移,不能再加一次。它只是守恒演示,不是最优解或论文实验。

物理模型也不会自动决定优化目标。笔记中的自定义稳态任务另选流量跟踪与输入参考偏差评分:

J=∑i=14wi(qi−riq0)2+∑j=12w4+j(vj−vj,refv0)2,q0=10 cm3/s,v0=3 V.J=\sum_{i=1}^{4}w_i\left(\frac{q_i-r_i}{q_0}\right)^2 +\sum_{j=1}^{2}w_{4+j}\left(\frac{v_j-v_{j,\mathrm{ref}}}{v_0}\right)^2, \qquad q_0=10\,\mathrm{cm^3/s},\quad v_0=3\,\mathrm V.

评分经归一化后无量纲,仍不是实测电耗。还要保留物理平衡、设备边界,并把液位边界通过流量关系对应过来。[物理出处见来源 P028;目标与稳态组织属于学习任务设定]

当时的问题:换数学表述后,是否仍表达同一个任务,计算组织又改变了什么? 专题二先分清分区与分解,再用同一分区的不同协调对象说明改写的用途。原先以为等价问题没有工程区别,在专题三的等价表述讨论中纠正:任务等价,计算结构和代价仍可能不同。

3. 子问题划分

P001的模型组织:优化图的节点可以装局部变量、目标和约束,连接边或超边装跨节点约束。它不是只能画成一张设备图。分组和合并改变计算责任,原问题中的要求仍然保留。[原文结构思想,见来源 P001]

两泵只有两个计算单元,还不足以展示多种分组。所以讲解曾明确扩展成两个供水模块、共四台泵:

q1+y1=6,q2+y2=6,q1+q2≤8.q_1+y_1=6,\qquad q_2+y_2=6,\qquad q_1+q_2\leq8.

这段的下标1、2表示模块,各泵边界仍为0到6,总评分为 q12+2y12+q22+2y22q_1^2+2y_1^2+q_2^2+2y_2^2。这些符号只属于四泵扩展,不是上一节四水箱的出口流量。

分组组内联合处理跨组处理
按模块:{q1,y1}\{q_1,y_1\}、{q2,y2}\{q_2,y_2\}两条需求平衡共同能力约束
按泵类别:{q1,q2}\{q_1,q_2\}、{y1,y2}\{y_1,y_2\}共同能力约束两条需求平衡

两种分组都是每组两个变量,但跨组联系不同。“合并”是让一个计算任务联合处理更多变量,不是把泵搬到一起,也不是把变量取平均。

如果给边设权重,要先说清代表什么。P001的规模与连接指标、P006的敏感度、Q028的共同约束计数,观察的是不同负担或联系,不能互换,也不能把成本系数2读成“B计算量是A两倍”。这些依据及尺度问题在专题三展开。

Q028中,输入表述和输入—状态表述可能对应不同的优化网络;共同约束计数保留的是结构参与,并不直接保留物理作用强弱。P020则从最优性条件中的耦合进入分块和OCD协调。物理上怎么连,和优化时哪些量需要一起算,并不总是一致。 [分别见来源 Q028、来源 P020]

四水箱的两种计算划分:

计算划分区域职责需要匹配的跨区量
按泵分区A负责泵1及水箱1/4;B负责泵2及水箱2/3流量 q3,q4q_3,q_4
按水箱列分区C负责水箱1/3;D负责水箱2/4两台泵的输入 v1,v2v_1,v_2

水路不变,变化的是哪些耦合变成本地关系,哪些关系要跨区协调。相同数量的接口,也不代表相同难度。

补充:强联系放在组内,只是分组依据,还不能据此判断效果。大组减少部分跨组商量,却可能增加本地计算时间;小组能并行,跨组关系又可能变多。笔记里有既有四水箱记录的比较,但本篇没有重新运行实验,因此先保留比较原则,不把单次记录推广成普遍收益:先满足同一验收,再比较每轮消息、总轮数、本地计算及总成本。

当时的问题:结构联系、计算负载和协调难度,怎样在同一任务与验收下比较? 专题三的分组代价把依据与效果分开,收益归因保留我对调参比较的补充理解。到了专题七的完整代价,还要把信息配置、算法与执行安排放在同一套方案中评价,不能只选切边最少的分组。

4. 变量副本

在两泵例中,B需要知道A送来多少水,才能安排自己的补水。因此,同一真实接口 qq 在两个局部问题中保存为 qA,qBq_A,q_B:

min⁡qA,qB,yqA2+2y2s.t.qB+y=6,qA=qB,0≤qA,qB,y≤6.\begin{aligned} \min_{q_A,q_B,y}\quad &q_A^2+2y^2\\ \mathrm{s.t.}\quad &q_B+y=6,\\ &q_A=q_B,\\ &0\leq q_A,q_B,y\leq6. \end{aligned}

A保存 qAq_A,B保存 qB,yq_B,y。真实管道并没有多出一条,副本只是各自计算时的暂定数值。要一致的是同一接口的两份表示,不是不同设备的供水量:qA=qBq_A=q_B 不表示 q=yq=y。

如果完全不协调,A希望取 qA=0q_A=0 以降低成本;B希望少补水,可能取 y=0,qB=6y=0,q_B=6。两边自己的问题都说得通,拼起来却冲突。这是“本地可行”和“整体可行”的第一处区别。

END/P023的信息设计:按局部实际依赖,为不同变量配置自己的副本和交换网络。两泵中A不用 yy,就不必默认保存一份 yy;B仍需要 qq。这个教学组织里,双方复制全向量要保存4个标量,按依赖保存是3个。减少的是多余副本,原变量、目标和约束没有删掉。[原文框架与迁移边界,见来源 P023]

如果A只能通过R与B通信,R可能需要中继副本 qRq_R,再通过 qA=qR,qR=qBq_A=q_R,q_R=q_B 恢复两端一致。R是计算角色,不是新增泵。全通信图连通,也不能替代每个变量自己的信息通路检查;具体副本安排还须符合所配算法的条件。

四水箱按泵分区时,A保存外区送来的 q3(A)q_3^{(A)},B保存外区送来的 q4(B)q_4^{(B)},需要:

q3(A)=q3(B),q4(A)=q4(B).q_3^{(A)}=q_3^{(B)},\qquad q_4^{(A)}=q_4^{(B)}.

本地保存不决定成本归属。A可以用 q3q_3 写平衡,但不重复计入B负责的水箱3成本;每项成本只算一次。按列分区时,双方保存的则是两台泵的输入副本,需要分别匹配同一设备的输入,不要求 v1=v2v_1=v_2。

当时的问题:本地需要哪些变量,中继又应保存什么? 专题一的信息路径保留A—B—C情境与纠正:有路,还需要明确传什么、怎样更新。专题四的END信息配置再把“由谁保存、沿哪里传”接到“交换什么”。少保存几个数是配置变化,还不是已经验证的通信收益。

5. 信息协调

ADMM:重新求解,不是把旧解平均

先沿用两泵副本模型,取教学协调参数 ρ=2\rho=2。zz 是共同接口估计,uA,uBu_A,u_B 是缩放对偶量,笔记里通俗称累计修正量。它们与流量在同一教学尺度下表达,不能与四水箱归一化代码的参数直接混用。

第 k+1k+1 轮,A重新解自己的本地问题:

qAk+1=argmin⁡0≤qA≤6[qA2+(qA−zk+uAk)2].q_A^{k+1}=\underset{0\leq q_A\leq6}{\operatorname{argmin}} \left[q_A^2+(q_A-z^k+u_A^k)^2\right].

B也重新计算接口与补水这一整组变量:

(qBk+1,yk+1)=argmin⁡qB,y2y2+(qB−zk+uBk)2s.t.qB+y=6,0≤qB,y≤6.\begin{aligned} (q_B^{k+1},y^{k+1})=\underset{q_B,y}{\operatorname{argmin}}\quad &2y^2+(q_B-z^k+u_B^k)^2\\ \mathrm{s.t.}\quad &q_B+y=6,\quad0\leq q_B,y\leq6. \end{aligned}

交换新副本之后,才更新共同估计和累计偏差:

zk+1=qAk+1+uAk+qBk+1+uBk2,uik+1=uik+qik+1−zk+1.z^{k+1}=\frac{q_A^{k+1}+u_A^k+q_B^{k+1}+u_B^k}{2}, \qquad u_i^{k+1}=u_i^k+q_i^{k+1}-z^{k+1}.
ADMM协调循环:本地求解、交换新副本、更新共同估计与累计偏差

从 z0=3,uA0=uB0=0z^0=3,u_A^0=u_B^0=0 出发,可以完整算出两轮:

轮次qAq_AqBq_ByyzzuA/uBu_A/u_B
11.5513.25−1.75 / 1.75
22.54.51.53.5−2.75 / 2.75
本例极限4424−4 / 4

原先理解:旧数值和推荐数值取平均,最后都等于修正量。

纠正:局部问题要重新优化,参考 z−uiz-u_i 不是直接下发的流量;应匹配的是 qA=qB=zq_A=q_B=z,累计修正量在最优点可以不为零。

第一轮B的账面平衡是 5+1=65+1=6,但A实际候选供水只有1.5,拼接的候选总供水为 1.5+1=2.51.5+1=2.5。B本地平衡成立,不说明这一轮整体供水可行。

在四水箱里,“只改接口数字”更容易看出问题。A原来 Q1=10,q3(A)=4Q_1=10,q_3^{(A)}=4,得到 q4(A)=3,q1=11q_4^{(A)}=3,q_1=11。如果改 q4(A)=3.6q_4^{(A)}=3.6,为了保持本地稳态,需要同时有 Q1=12Q_1=12,相应 q1=12.4q_1=12.4;这还只是平衡核算,并未保证设备边界和最优性。重新求解的是整组变量,不能只把接口替换成公共值。

上述是教学ADMM例。对两块凸问题的背景保证,仍须满足凸性、仿射连接、可行性、鞍点、正参数和适当准确的局部求解等条件;不自动覆盖非凸、异步或任意多块情形。

当时的问题:交换的量分别支持什么判断,当前候选究竟满足了什么? 专题四的消息角色与梯度、乘子的区别补足前一个问题;专题五的拼接可行性重新检查1.5/1候选。待补:完整残差标准与独立实现。

换一种协调信息,会改变哪些保证

对偶分解用共同价格 λ\lambda 组织同一个两泵问题:

L=q2+2y2+λ(6−q−y),λk+1=λk+αk(6−qk+1−yk+1).L=q^2+2y^2+\lambda(6-q-y),\qquad \lambda^{k+1}=\lambda^k+\alpha_k(6-q^{k+1}-y^{k+1}).

固定价格时,各泵求自己的问题;供水不足,再提高协调价格。这个凸教学例中,价格8对应供水4和2。价格是虚拟信号,不是真实收费;乘子也不是把成本换个名字,而与要求变化后重新优化的最优值敏感性有关。教学组织里有共同价格更新步骤,不能因此称为完全去中心化。

P009/ALADIN使用的信息:局部解之外,还显式提供导数和约束信息,由共同QP选择联合修正。专题四的曲率算例解释为什么不能只看当前梯度决定调整量;方法信息表比较共同QP增加的计算与消息负担。这些教学解释没有实现完整ALADIN,也没有一般问题的一轮最优保证。[见来源 P009]

P022、P013的比较问题:整体约束在哪一轮满足?P022用配额协调,允许受惩罚的临时缺口。教学受限分支中A最多供2,任务暂分3/3:A供2、缺口1,B供3,实际总量5。配额总和为6,实际供水仍不足;渐近恢复需要足够惩罚和论文条件,有限轮可能仍有缺口。[见来源 P022]

P013的核心方向不同:通过兼容的辅助量把整体耦合要求下放到局部,在其完整条件下,使相应每轮局部输出满足指定整体耦合约束。回到原两泵边界0到6,一个帮助理解的标量改写是:

q=3−θ,y=3+θ,−3≤θ≤3.q=3-\theta,\qquad y=3+\theta,\qquad -3\leq\theta\leq3.

两份任务始终加成6;θ\theta 从0变到−0.5、再到−1,对应供水3/3、3.5/2.5、4/2,评分从27变为24.75、24。这个改写说明“保持供水要求”和“继续改善成本”可以同时考虑,但它只是零和兼容机制的教学表达,并未实现原论文的完整更新。局部始终可解、仿射耦合、凸性、约束子图和通信矩阵等条件,仍需逐项核查。[见来源 P013]

已讲方法主要协调信息或对象对中间结果要追问什么
ADMM教学例接口副本、共同估计、累计偏差副本是否匹配?拼接后是否可行?
对偶分解教学例共同价格与供水缺口当前实际总供水是否满足需求?
P020/OCD分块最优性关系及跨区当前信息局部迭代收敛条件是否成立?
P009/ALADIN局部解、导数和共同QP修正原约束是否满足?步长与全局化怎样接受结果?
P022配额、乘子与临时缺口当前缺口是否为零?渐近条件是否成立?
P013兼容辅助量及局部乘子是否满足指定耦合约束?本地可解等条件是否完整?

这是已讲内容的跨文归纳,不是统一的算法胜负表。ADMM本地求解也考虑成本;P013的耦合可行性结论也不能扩成任意设备边界、物理状态安全或闭环稳定结论。

另一个容易忽略的条件是“每条约束自己的通信子图”。通信链A—B—C虽然整体连通,但若某条约束只涉及A、C,参与者诱导子图可能没有连线。END中的中继思想可以帮助提出问题,却不能直接移植后就继承P013的定理;还要明确中继保存什么、更新什么,是否改变模型和算法条件。

当时的问题:副本一致、配额平衡、整体可行和成本最优,分别由什么保证? 专题五的机制比较区分允许暂时对不上的位置,等价性讨论补上另一个关键点:局部满足推出整体满足,只证明一个方向,不保证原来的可行方案都被保留。方法是否适合项目,还要按专题七的保证边界检查,尚未选定最终算法。

6. 结果执行

当时问:这些算法是一边优化一边实施,还是先优化再实施?

补充:求解方法和实施安排分开记。

安排计算和执行怎样衔接需要检查什么
先求解后执行协调到规定精度,核查约束,再下发方案停止标准与当前候选是否满足要求
滚动优化/MPC测量→求解预测问题→执行首个动作→重新测量和优化一次采样内的多轮协调、递归可行与稳定条件
有限轮后执行到计算截止时间,采用当前符合要求的候选有限轮的可行性、精度和执行安排

P020的滚动实施只执行预测序列的第一步;P013的控制案例在每个采样周期进行10轮算法迭代后使用所得结果。这两种原文安排不能当成所有协调算法的统一实施方式。[实施定位见来源 P020、来源 P013]

两泵的3/3是满足教学稳态需求的候选,成本尚未最优;ADMM第一轮的实际候选总供水2.5则尚不满足需求。先辨认可行性,再讨论能否执行,而不是只看评分降低。

同一轮方案兼容,也不表示不同步切换仍兼容。笔记里的三节点教学任务从旧方案2/2/2变为新方案2.5/2/1.5,两套完整方案总量都是6;如果A已用新值2.5、C还用旧值2、B为2,临时总量就是6.5。混用不同轮次,破坏了配套的零和抵消前提。这个三节点例只用于切换说明,没有新增成本模型或三泵最优解。

四项判断分开记:本地可行、整体可行、优化收敛、闭环稳定。 即使两个端点都满足稳态平衡,切换过程、动态状态、设备跟随和安全性仍须看控制模型、采样及初始条件。已有学习还没有给出一套具体下发与切换协议。

当时的问题:截止时采用哪个输出,怎样配套切换,动态与控制保证还缺什么? 专题六的截止输出、方案切换和递归可行与稳定性分别展开。待补:切换协议与执行安全验证。

7. 方案比较与待补

目前的理解:工艺关系写进模型→辨认目标和约束依赖→划分计算责任→配置副本和信息通路→协调→选择并执行结果。

项目构想,待验证:在同一模型、同一目标和同一验收下,比较“结构划分+副本设计+协调方法”的组合,看看负载、消息与中间可行性之间怎样取舍。它仍是待验证的思路,尚未确定最终工艺、算法或创新点,也没有证明收益。

整套方案的比较对象:数学表述+计算分区+信息配置+协调方法+实施安排。先确认同一任务和验收标准,再检查适用条件,比较完整代价与可用结果,最后解释收益来自哪里。专题七记录完整比较口径,最终成本和迭代轮次不能单独决定选择。

七个模块放在同一学习板块,注明先读关系,并链接回对应问题。

待补:综合推演、相关基础与文献、证明、实现和验证。第一轮讲解已整理,尚未独立掌握。

专题学习记录

模块 01 · 从工艺图到优化图,再到通信图

整理:2026-10-07。记录三种图的区别,以及信息路径和中继问题。对应主线的工艺结构疑问。

1. 三张图

最开始把连线都当成设备连接。这里分开记:水怎么走、决策为什么相关、消息怎么走。

A向用水端供水,流量记为 qq;B在用水端补水,记为 yy。需求是 6 L/s6\,\mathrm{L/s},假设稳态、无损失、无储水。因此:

q+y=6.q+y=6.
两泵工艺图:水分别从A和B流向用水端

工艺图说明物料、能量怎样流动。两泵之间没有直接管道,却共同完成需求,所以不能各自决定供多少而完全不管对方。

两泵优化依赖图:共同需求联系q和y

优化图说明变量怎样通过目标和约束联系起来。节点可以是变量、局部模型或约束,图上不一定用一条直接边表达耦合,也可以通过约束节点连接。

两泵通信图:计算节点交换消息

通信图说明计算节点之间能怎样传消息。这里的双向通信是教学假设,不能由水流方向直接推出。

图我现在会问的问题连线含义
工艺图水或能量实际怎样流动?管道等物理联系
优化图哪些决策需要共同满足要求?目标或约束的依赖
通信图协调所需的信息能怎样送达?消息交换通道

这些是同一教学对象的三种表示,图均为学习图示,不是论文原图。四水箱的具体物理模型仍见主线的模型桥接,不能把三张简图当成完整动态工艺图。

2. 目标改变时的优化依赖

两模块四泵扩展中,下标表示模块,每个模块有两台泵:

q1+y1=6,q2+y2=6,q1+q2≤8.q_1+y_1=6,\qquad q_2+y_2=6,\qquad q_1+q_2\leq8.

各泵边界为0到6,总评分是 q12+2y12+q22+2y22q_1^2+2y_1^2+q_2^2+2y_2^2。这里的 qiq_i 不是四水箱出口符号。

两模块四泵的变量—约束关系与变量投影,原学习图

左侧保留谁参与哪条约束,右侧压缩为变量之间的联系。它们都是优化关系图,不能直接当成管道图。

讲解还假设在目标里增加 β(q1−q2)2\beta(q_1-q_2)^2,其中 β>0\beta>0。这会增加目标中的决策依赖,却没有增加物理管道。这只是明确改变目标的教学分支,不是本系列基准目标或已确定的项目目标。

理解检查中答:物理关系、决策依赖、信息传递。

补充:优化依赖不只来自约束,共同目标也会产生联系。 共同能耗上限也类似:增加的是共同要求,不必新增物理连接。

3. 通信路径与中继

另一个检查情境是:A、C共同参与一条约束,通信路径只有 A↔B↔CA\leftrightarrow B\leftrightarrow C。全图连通,是否就说明某个算法一定适用?

我答不能,原因没说完整。补充:如果算法只安排该约束的参与者A、C交换信息,B并未参与,那么现有路径不等于已经建立有效的信息交换。

B不是没有能力传消息,而是原来的算法没有安排它传这项消息。 若增加中继,要说明它接收、保存和转发什么,并重新检查更新方式与算法条件。

已讲文献关注的结构对象
P006工作点附近的物理敏感度,为子系统划分提供依据
P001、Q028局部模型、连接约束及变量参与关系
P020寻找最优解时的KKT耦合与分块
P023 END谁需要变量、谁保存副本、每个变量的交换路径
P013每条耦合约束对应的参与者子图条件

这张表是跨文归纳,各行不是可以互换的图定义。END中的中继设计也不能直接代替P013的约束子图假设。专题四继续说明“交换什么”与“谁保存、沿哪里传”的联系。

补充理解与待补

补充理解:工艺关系进入模型,模型依赖提出信息需求,信息配置和通信支撑计算。通信连通不自动保证候选可执行,优化可行也不自动保证物理过程安全;执行问题留到专题六。

待补:中继算法的完整更新和条件。接着先写完整任务,再谈分区。

讲解与原文定位

讲解定位:主学习对话中的专题一正式重讲(回合 01a1112c-d837-7a11-a988-fd61946025cf)、三图概括及A—B—C理解检查。记录第一轮讲解;证明与实现待补。

原文位置:P006期刊全文,PDF3—4 §1.2—2.1;P001作者稿,PDF8 §2.1;Q028第6章副本,PDF6—7图6.2及式(6.2);P023作者稿v1,PDF2—3 §II与图条件;P013作者稿v1,PDF3—4图及Assumption 1。P020定位及版本见主线来源表。这些是相关段落定位核读,未登记全文精读。

Q028当前阅读副本只有24页,印刷107及索引附录页不在其中。数值和图为教学材料,文献角色比较为跨文归纳,项目迁移仍待验证。天气按天气网2026-10-07上海页面记为晴,是网页查询记录。

模块 02 · 分布式优化到底在“分”什么?

整理:2026-10-07。先读三图的区别。本次记录分区、分解和不同协调对象,对应主线的模型与分解疑问。

1. 分区与分解

仍用主线的两泵基准问题,流量单位为 L/s\mathrm{L/s},成本是教学评分:

min⁡q,yq2+2y2s.t.q+y=6,0≤q,y≤6.\begin{aligned} \min_{q,y}\quad &q^2+2y^2\\ \mathrm{s.t.}\quad&q+y=6,\qquad0\leq q,y\leq6. \end{aligned}

A负责 qq,B负责 yy,明确了计算责任,却没有回答共同需求怎样满足。

两个词分开记:分区决定谁和谁一起算;分解决定拆开后怎样表达问题、怎样协调。 两边各找对自己最便宜的操作,可能都想少供水;拼起来既可能不满足需求,也未必是最经济的可行方案。

例如3/3满足需求,评分为27;4/2也满足需求,评分为24,是本例最优。协调需要满足共同要求,也要改善总成本。

2. 同一分区,不同分解

接口副本方式把同一流量写成 qA,qBq_A,q_B:

qB+y=6,qA=qB.q_B+y=6,\qquad q_A=q_B.

A决定自己的流量,B按照本地副本安排补水,再协调副本一致。没有新增真实流量,也不要求两泵供水相同。完整副本模型及两轮更新保留在主线的副本与ADMM段落。

兼容任务分配则可以用教学辅助量表达:

q=3−θ,y=3+θ,−3≤θ≤3.q=3-\theta,\qquad y=3+\theta,\qquad-3\leq\theta\leq3.

两份任务总和已经为6,再调整 θ\theta 改善成本。本例 θ=−1\theta=-1 对应4/2。边界保证该简单例的任务可完成,不能据此认为带任意设备限制的问题也始终局部可解。

组织方式主要协调对象对应已讲内容
接口副本同一接口的不同计算表示ADMM教学例;END设计信息配置
任务配额谁承担多少共同任务P022原始分解,含惩罚松弛
兼容辅助量局部要求如何保持整体兼容P013改写思想
最优性关系分块跨块关系怎样修正P020 OCD

这些不是四个可以直接复制到本例的完整算法实现。尤其P022允许临时缺口,P013在其条件下保持指定耦合可行性,不能因为都出现分配就认为保证相同。专题五会具体比较。

3. 已讲文献的设计对象

文献主要设计对象我需要避免的混淆
P006依据物理作用划分子系统物理敏感度不是通信量
Q028数学依赖与计算分组共同参与计数不是作用强度
P001局部模型、连接约束与层级组织建模框架未指定唯一协调算法
P023 END信息副本与交换网络不只是重新分组
P020 OCD最优性系统分块与协调不只是工艺图上圈区域
P022、P013整体要求的局部表达与调整松弛与兼容保持不能混同
P009 ALADIN局部求解之后的联合修正导数信息与协调QP另有负担

这是已讲内容的横向归纳,不是优劣排行。有些方法主要决定谁一起算,有些决定保存什么,有些决定怎样修正候选。组合时仍需重新核查条件,不能拼接各篇结论就得到新定理。

4. 当时的问题与补充

情境题问:A只用B的供水信息,完全不用B的温度、压力,是否一定需要重新分组?

我答:不必。

补充:A可以不保存自己用不到的数据;B自己是否需要,仍由它的本地任务决定。 改变的可能是存储、消息内容和交换路径,而计算责任保持不变。这个问题接到专题四的END信息配置。

另一个检查问本地问题小、沟通多,与本地问题大、沟通少,怎样比较。我答要看整体成本和时间。补充:同精度、同约束要求,以及截止时有无可用方案。专题三接着比较分组依据与效果。

补充理解与待补

记录要点:分别看计算分区、问题表述、信息配置、协调算法,以及输出的使用。计算组织并不意味着每个局部结果算出来就立即驱动设备。

待补:等价性证明、完整更新和组合实现。接着比较候选分区。

讲解与原文定位

实际讲解:专题二正式讲解回合 01a11144-e807-7220-9359-d77fa3f2747c,及情境检查、补充回合 01a1114b-0248-7960-ac26-fb099ecf712e。早先提前讲解与正式讲解的重复内容在此合并。

原文入口:P001作者稿PDF8 §2.1、P023作者稿v1 PDF2—4、P020作者公开稿PDF14—21、P022会议副本PDF4—6、P013作者稿v1 PDF4—5 Proposition 1与局部模型、P009原始论文PDF8 Algorithm 2。P006、Q028及全部版本边界见主线来源表;Q028当前副本24页,不含索引中的末页和附录。

表格属于跨文归纳,两泵改写属于教学表达,均未新增实验或证明复核。天气按天气网上海当日页面记为晴。

模块 03 · 分组依据与分组代价

整理:2026-10-07。先读分区与分解。当时的问题:怎样判断联系强,分组后怎样评价效果?对应主线的分组评价。

1. 分组依据

分组依据和分组效果分开。依据说明为什么把变量放在一起,效果说明这样安排之后计算与执行是否合适。一个合理的依据不自动保证最快的求解。

依据看见什么单独看它会漏掉什么
P006物理敏感度某量小幅变化,对其他量的局部作用完整优化任务与通信负担
Q028共同约束关系变量共同参与哪些要求、参与多少系数大小与数值作用强弱
P020 KKT耦合目标、约束与乘子形成的最优性联系单凭图结构不能证明迭代收敛
P001负载与连接指标组内规模、跨组连接的结构负担代理指标不等于实际运行成本

例如 q+y=6q+y=6 与 100q+y=6100q+y=6 都让两个变量共同参与一条约束,但补偿关系不同。后一个式子只是比较结构计数的教学变体,不是两泵供水基准模型的等价写法。

两变量共同出现在五条要求里,结构联系可能很多,也不能因此断言当前物理作用强。反过来,一个方向在某工作点作用弱,也不能推出反方向或所有工况都弱。导数还受单位尺度影响,不同类型的权重不能直接相加成通用指标。

2. 分组代价

用主线已定义的两模块四泵扩展,流量单位为 L/s\mathrm{L/s}:

q1+y1=6,q2+y2=6,q1+q2≤8,0≤qm,ym≤6.q_1+y_1=6,\quad q_2+y_2=6,\quad q_1+q_2\leq8,\quad0\leq q_m,y_m\leq6.

总评分为 q12+2y12+q22+2y22q_1^2+2y_1^2+q_2^2+2y_2^2,m=1,2m=1,2表示模块,与四水箱出口的符号语境不同。

两模块四泵的共同约束关系,原教学图
分组组内处理跨组处理
{q1,y1}\{q_1,y_1\}、{q2,y2}\{q_2,y_2\}两条需求共同能力上限
{q1,q2}\{q_1,q_2\}、{y1,y2}\{y_1,y_2\}共同能力上限两条需求

两种分法保留原要求。全部合并可减少跨组处理,却增大本地问题并减少部分并行机会;分得细,本地小,协调可能变多。

不能只数切边,还要检查最慢区域的计算、每轮消息、总协调轮次和达到要求的总用时。有截止时间时,先看能交付什么可用候选;这层判断接到专题六。

3. 等价表述的追问

当时的问题:同一问题换一种等价写法,得到不同分组,是否说明方法有问题?我当时觉得本质相同,工程上没有区别的必要,再检查实际数据即可。

纠正:数学等价不代表计算结构等价。 教学例中:

x1+x2+x3=dx_1+x_2+x_3=d

可以引入辅助变量 ss:

x1+x2=s,s+x3=d.x_1+x_2=s,\qquad s+x_3=d.

原决策与要求可以保留,但变量数量、约束结构和接口改变。辅助变量没有新增物理任务,也可能增加计算负担。

所以先检查改写的等价性,再比较同精度、同可行性要求下的全部成本。构图随表述改变不一定是缺陷;若重复等价约束就改变权重,又没有合理计算解释,则值得质疑。

另一题问某共享约束在当前最优点有余量,能否降低构图权重。我回答可以,但补充条件是:原约束完整保留,权重仅用于选分组。降低权重与删掉约束不同,还要检查其他工况和有限轮表现。

4. 调参与收益归因

第三题中,B用原参数较慢,重新调参后更快,还额外花了调参时间。我答总时间未必更短。补充:还要区分结构和参数各自的作用。

比较安排能说明什么
同一套参数各分组对该参数的表现
相同调参预算各自适配后整套方案的表现
计入调参时间实际采用是否值得

“B与这套参数的组合更好”不能直接变成“B的结构本身更优”。一次性求解与长期重复控制,对准备成本的评价也可能不同。专题七会把这些原则放入完整方案比较。

补充理解与待补

记录顺序:依据构图→候选分组→配合算法→检查效果。高模块度、低切边、变量数均衡,都不能单独证明求解更快。P020的谱条件、P006的可控可观检查,都需要具体模型支持。

待补:独立设计指标、最优分区证明和实验。分区确定后配置必要副本,不默认复制全部变量。

讲解与原文定位

实际讲解回合 01a1114c-8823-7c60-b860-d1ec3bcb3d8d;深层情境题与纠正回合 01a11154-69c2-7231-bf81-9d7d4604882c、01a11159-79b0-7973-95dd-f7b3f0f10f7d。保留了“等价所以工程上无区别”的实际理解与修正。

定位核读:P006 PDF3—4 §1.3—2.1,式(8)—(12);Q028 PDF6—7图6.2及式(6.2),13—15社区与负载;P020作者稿PDF20—22,式(19)—(25);P001作者稿PDF8—12结构与层级。版本与更完整定位见主线来源表。Q028只有24页,未核读缺失末页和附录。

权重比较是跨文归纳,四泵与等价写法是教学例,不是论文实验或项目收益。天气按上海当日天气页面记为晴。

模块 04 · 区域之间交换什么信息,为什么交换这些信息?

整理:2026-10-07。记录候选、配额、梯度、乘子和曲率。对应主线的副本配置与信息协调疑问。

1. 三类消息

最初没听明白,要求用大白话重讲。两泵一起供6,先记三种说法:

说的话是什么帮助判断什么
我准备供3当前候选决策方案是否对得上
让我多供一点,成本增加较少调整依据任务往哪里转更划算
你接下来负责3.5分配给本地的要求本地应完成什么

“准备供多少”和“负责供多少”并不相同。算法也可能同时使用多类信息,不能理解成一个方法只传一个数。

流量副本是计算中的暂定表示,配额是要求,乘子和曲率用于选择调整。它们都不自动等于可以下发的设备指令。最终选哪个完整候选,在专题六继续讨论。

2. 梯度与乘子

两泵基准仍为 JA(q)=q2,JB(y)=2y2J_A(q)=q^2,J_B(y)=2y^2,q+y=6q+y=6,边界0到6,流量单位 L/s\mathrm{L/s},成本是教学评分。在3/3处:

JA′(3)=6,JB′(3)=12.J_A'(3)=6,\qquad J_B'(3)=12.

让A多供 δ\delta、B少供同样的量,一阶总成本变化约为 6δ−12δ=−6δ6\delta-12\delta=-6\delta。这提供可行的小幅降成本方向,却不能把所有任务一直推给A。

当时问:乘子是什么意思?

补充理解:“要求区域多完成一点任务,让内部设备重新安排到最省钱之后,最低成本还增加多少”。

我又问梯度是不是“不重新安排最优策略时增加的成本”。补充:梯度描述当前操作附近的成本变化,本身不包含重新优化;算法仍可以用梯度寻找新最优方案。

信息改变对象是否包含本地重新优化后的值
操作梯度当前操作变量本身不包含
配额约束乘子任务要求或约束右端在敏感性条件下描述最优值变化

例如沿用四泵模型的单个模块,评分 J=q12+2y12J=q_1^2+2y_1^2。固定 y1y_1,只增加 q1q_1,偏导是 2q12q_1;要求整个模块多供一点,则允许两泵重新分担,比较的是重新优化后的最低评分。两者对应的变化对象不同。

因此理解题中的“A报梯度6、B报乘子12”不能直接比较。要先确认变量或任务的变化、单位、成本口径、约束写法、工况与可行方向。简单的一台泵、一项任务、边界不起限制作用时,两者才可能对应同一种边际成本。乘子的正负号还随约束写法改变。

3. 曲率与调整量

保持总需求,把3/3写成:

q=3+δ,y=3−δ.q=3+\delta,\qquad y=3-\delta.

两边边际成本随转移变为:

JA′=6+2δ,JB′=12−4δ.J_A'=6+2\delta,\qquad J_B'=12-4\delta.

差距在 δ=1\delta=1 时消失,对应4/2,两边边际成本均为8。曲率是 JA′′=2,JB′′=4J_A''=2,J_B''=4:它说明继续转移时,边际成本怎样变。

当时问“梯度描述往哪个方向变,曲率一定程度描述步长吗”。补充:曲率帮助选择调整幅度,不能单独决定它。一维、局部正曲率时,牛顿建议为:

Δx=−J′(x)J′′(x).\Delta x=-\frac{J'(x)}{J''(x)}.

约束、共同任务和局部近似的可靠性仍会限制这个建议。这里是二次成本的直觉算例,没有实现完整ALADIN。一般ALADIN的二阶信息还涉及局部拉格朗日函数与约束,不能只用成本二阶导代替。

4. 方法与信息

已讲方法协调用途需要计入的负担
ADMM教学例副本配合乘子与增广项,推动一致本地重求解、多轮协调
OCD邻区变量和乘子修正跨块影响分块求解与迭代条件
ALADIN局部解、梯度、曲率与约束信息进入共同QP导数计算、消息及QP
P022配额乘子推动邻居配额调整重求解与惩罚松弛
P013辅助量构造兼容要求,乘子调整分配约束子图上的交换与局部求解

这是机制比较,不是完整消息清单。ADMM本地同样考虑成本;ALADIN把导数更显式地用于共同修正。不能说一个懂成本、另一个只会平均,也不能仅凭轮次更少认定总成本更低。

另一段已讲的联合修正教学例从 (q,y)=(3,2)(q,y)=(3,2) 出发,供水缺1,要求 Δq+Δy=1\Delta q+\Delta y=1。二次评分对应的增量问题为:

min⁡Δq,Δy6Δq+8Δy+(Δq)2+2(Δy)2,Δq+Δy=1.\min_{\Delta q,\Delta y}\quad 6\Delta q+8\Delta y+(\Delta q)^2+2(\Delta y)^2, \qquad \Delta q+\Delta y=1.

代入 Δy=1−Δq\Delta y=1-\Delta q,得到 3(Δq−1)2+73(\Delta q-1)^2+7,修正为 (1,0)(1,0),到达4/2、评分24;平均补成 (0.5,0.5)(0.5,0.5) 则得到3.5/2.5、评分24.75。原成本恰好是二次函数,才使这里的二阶表达精确。它说明联合修正利用了成本变化信息,不是一般非凸问题的一轮最优保证,也不是完整ALADIN复现。

5. END的信息配置

END还问每条消息谁需要收到,谁需要保存副本。两泵中A不使用 yy,不必默认复制它;B仍需要 qq。由双方复制全向量的4个标量变成按依赖保存的3个,只是本例的存储计数,没有证明通信或计算收益。

减少信息不能删除算法必需的依赖。中继路径与每个变量的交换网络接回专题一,分区保持不变而改变副本配置接回专题二。

6. 信息时效、暴露与近似约束

情境题问丰富却较旧的导数信息,是否比新鲜流量更好。补充:要看信息对应哪个工况、状态变化多少、预测是否仍有效,以及截止时间内是否能生成可用候选,不能只数消息内容。

另记两点。第一,不上传完整模型不等于已证明隐私:若已知成本属于二次函数,多次梯度和曲率可能帮助推知系数,结论取决于先验、次数和精度。第二,近似约束可行不代表原约束可行。教学反例:

x2≤1.x^2\leq1.

在 x=0x=0 一阶线性化只留下 0≤10\leq1,不会阻止选 x=2x=2,但原约束被违反。联合修正后仍要核查原约束,必要的步长或恢复机制需要实际设计;原模型可行也不等于物理过程安全。

补充理解与待补

记录要点:候选是打算做什么,配额是负责什么,调整信息帮助判断怎样改。比较信息前,先确认口径和时效。

待补:完整QP、敏感性推导、信息有效性检查和隐私机制。输出满足哪些要求,见专题五。

讲解与原文定位

实际讲解:正式专题四回合 01a114f9-5553-7920-9309-678c55eca8db;大白话补讲 01a11552-6eec-76c2-8cf4-e94646ba2791;乘子、梯度、曲率追问与补充截至 01a11561-127a-7b13-ab99-ae99fac9bdf7。理解题的参考回答是教学解释,不能记为我已独立答出。

定位核读:P009原始论文PDF8 Algorithm 2,其中Hessian、约束Jacobian与共同QP各有定义;P022会议副本PDF5—6局部配额与乘子更新;P013作者稿v1 PDF5—7局部模型及敏感性梯度;P023作者稿v1 PDF2—4信息配置。OCD位置见主线P020定位。

数值与反例是教学算例,表格是跨文归纳,没有新增全文精读、完整证明复核或实验。天气按上海当日天气页面记为晴。

模块 05 · 局部可行,为什么不等于整体可行?

整理:2026-10-07。记录副本不一致、松弛缺口和兼容改写。对应主线的ADMM候选和方法保证。

1. ADMM候选的拼装

主线两泵问题是需求6、边界0到6、评分 q2+2y2q^2+2y^2,流量单位 L/s\mathrm{L/s}。ADMM教学表述中,B用自己的副本检查:

qB+y=6.q_B+y=6.

第一轮候选是 qA=1.5,qB=5,y=1q_A=1.5,q_B=5,y=1。B检查 5+1=65+1=6 没有算错,但拼接的实际操作候选是 qA,yq_A,y:

qA+y=1.5+1=2.5.q_A+y=1.5+1=2.5.

接口尚未一致,本地通过不等于整体通过。完整更新与数值保留在主线的两轮ADMM,这里不把副本数值当成新增水量。

本地求解、交换副本与更新的ADMM教学循环

2. 三种机制

机制暂时可能出现什么怎样处理
接口副本协调同一接口的本地表示不一致持续协调一致性
惩罚松弛局部方案未完成配额,存在缺口将缺口计入成本并调整分配
兼容要求改写成本未最优,局部要求仍保持兼容在兼容关系下改善分配

不能把它们都写成“加惩罚,最后满足约束”。ADMM例重点修正副本差异,P022允许松弛,P013通过相应改写保持指定耦合要求,条件不同。

在单独改变设备边界的教学分支中,设A最多供2,任务暂分3/3。松弛后可以得到 q=2,y=3,sA=1q=2,y=3,s_A=1。本地问题有解,缺口被记录和惩罚,但实际供水只有5。

惩罚让缺口可以计算和调整,没有立即消除缺口,也没有增加设备能力。 改分2/4可能让任务兼容且可完成,但任务总和正确仍不保证每个区域有能力承担。P013的局部可解性等假设不能在新增边界后直接继承。这些是理解机制的教学分支,不是原论文完整模型的复现。

3. 可行性保持与等价分解

情境题问:某分解每轮都可行,却只能停在评分27,原问题最优为24,是否证明分解正确?

我答:不够。

补充两种情况:最优方案被局部限制排除,无论算多久都找不回来;最优方案仍被保留,只是有限时间没算到,则是求解进度与算法条件的问题。

等价分解至少要检查两个方向:

  1. 局部方案拼起来,是否满足原要求?
  2. 原来的可行方案,是否能通过某组局部变量和辅助量表达?

只证明第一点,可以形成保守限制,却不能自动说明保留了原问题。这与专题三的等价表述相连。

讲解换成一个明确的不等式分支,不是原基准的供水等式:

q+y≤6,q≤3+θA,y≤3+θB.q+y\leq6,\qquad q\leq3+\theta_A,\qquad y\leq3+\theta_B.

若两项辅助量均为1,各供4便局部满足、整体超限。将局部式相加:

q+y≤6+θA+θB.q+y\leq6+\theta_A+\theta_B.

我答辅助量互为相反数。补充:对这个不等式,θA+θB≤0\theta_A+\theta_B\leq0 足以推出整体不超限;总和为零保持总预算,而负总和可能缩小原可行范围。

若固定总和为−1,总上限缩成5。补充理解:虽然原约束仍满足,但排除了总量5到6之间的可行方案,可能排除原最优方案。这里不把“可能”写成必然,也不把原等式问题的最优值24套到这个上限分支。

4. 截止候选

回到原需求等式,旧指令3/3仍有效。截止时A候选4/1.8,缺水0.2;B候选3.5/2.5满足6、评分24.75。

我答:不能因为以后能修正就先执行A。只有需求容许偏差,或储水等机制补足缺口并通过动态检查,判断才可能改变。B也要检查设备能力及切换过程;继续旧指令同样以旧方案仍有效为前提。

原基准候选需求是否满足评分判断
1.5/1不满足不能直接凭较低评分胜出
3/3满足27,未最优
4/2满足24,本例最优

这一比较没有安排设备真的执行这些候选。下一篇专题六还要区分方案可行与切换过程可行。

补充理解与待补

检查可行性时记三项:哪条约束、哪个输出、哪一轮。局部有解、最终可行、每轮耦合可行、整个物理过程安全,是不同结论。

补充理解:可行性保持不等于等价分解。

待补:完整等价证明、惩罚参数设计和可执行性验证。迁移到项目时仍需逐项检查条件。

讲解与原文定位

实际讲解回合 01a11562-51fd-7373-aeac-95b11e4f2b18;三道情境题、补充及上限缩小追问截至 01a1156f-f084-71d3-8883-bf0656a3e20d。保留了我给出简短结论后补充理由的过程,参考解释不记为独立掌握。

原文定位:P022会议副本PDF4—6 Assumption 2.1、松弛问题及Theorem 3.4;P013作者稿v1 PDF3—6 Assumptions 1—2、Proposition 1和局部模型,7—8更新。P022的局部凸集、严格可行、适当罚系数、图与步长条件,P013的仿射耦合、目标光滑性与相应强凸参数条件、局部约束满行秩及相应子图条件,都需连同结论核查;未复核完整证明。

两泵、设备受限分支和上限分支是教学算例,机制表是跨文归纳,没有登记论文实验复现。天气按上海当日天气页面记为晴。

模块 06 · 优化计算怎样接到实际执行?

整理:2026-10-07。先看专题五的截止候选。本次记录计算时间、输出和切换,对应主线的执行疑问。

1. 优化轮次与控制时刻

两条时间线分开记:优化轮次是计算器交换消息、重算候选;控制时刻是设备采用指令、物理状态开始变化。一次控制决策前可以进行很多轮优化,两者没有固定的一一对应。

实施方式怎样运行主要要求
求解完成后实施达到规定精度、检查后下发最终质量与总时间
滚动优化每个时刻测量、重算预测计划,只执行第一步更新问题、递归可行与闭环表现
有限轮实时求解每周期只算允许时间或轮数,采用规定输出截止可行性、质量与回退安排

它们不完全互斥。滚动优化内部既可以求到规定精度,也可以有限轮求解。ADMM、OCD、ALADIN主要回答怎样算,实施安排回答怎样使用计算结果。

2. 截止输出

教学比较中,A早期已有可行候选,后面慢慢改善成本;B早期可能不满足整体要求,后来达到规定精度更快。允许等待时B可能适合;截止很短时A的早期可行输出可能有价值。但仍要检查全部执行要求。

以主线两泵为例,需求 q+y=6q+y=6、边界0到6、评分 q2+2y2q^2+2y^2,流量单位 L/s\mathrm{L/s}。3/3可行但未最优;ADMM第一轮的1.5/1不满足需求。“以后收敛”不能回答现在执行什么。

要事先明确采用哪个输出、怎样检查、检查失败如何处理。可以考虑仍有效的旧方案或另行设计的回退控制,但不能默认旧方案永远有效。这篇只整理需要判断的事项,没有设计具体回退控制器。

思想对实施的启发不能直接推出
P020分布式MPC执行预测第一步,再测量重算求解收敛等于闭环稳定
P022惩罚松弛临时缺口支持持续求解与调整中间候选可以执行
P013可行性保持提供满足指定耦合约束的输出任意设备或动态过程安全
ALADIN联合修正利用导数改善候选近似修正必满足原约束

消息与设备指令的区别接回专题四,输出的可行性边界接回专题五。

3. 问题更新

理解题给出固定问题需要100毫秒,而每50毫秒收到新测量并更新问题。有人说累计100毫秒就得到最优方案。

我答:最优方案针对上一个周期。

补充:新测量若改变模型、需求或约束,计算面对的已经是新问题。旧结果可以作为起点,不能把旧问题的最优性保证直接沿用。

补充理解:丰富但较旧的导数信息不一定更有用。信息对应哪一版问题,是专题四的信息时效在执行端的延续。

4. 方案切换

旧两泵方案3/3,新方案4/2,两套都满足总量6。若A先采用4,B仍采用3,临时总量成为7。

我答还要考虑设备收到指令的延迟。

补充:要安排设备采用同一套方案的哪一版,以及怎样切换。 每轮优化中的整体可行性,不自动说明设备各收到新结果就能立即采用。

主线还保留三节点旧2/2/2、新2.5/2/1.5混用得到6.5的例子;它只是切换算例,没有引入新的成本模型。储水、动态控制或协调切换若要解决问题,需要明确建模和验证,而非从静态等式自动得到。

5. 当前可行、递归可行与稳定性

第三道题的解释用了一个独立的水箱情境:当前库存6,本周期需要6,全部放出满足本次要求;若下周期仍要6、最多补入2,就可能没有可行操作。这些是教学库存量,未指定物理单位,也不是四水箱模型的参数或控制实验。

判断需要回答
当前可行这次能否按要求完成?
递归可行执行之后,后续是否仍有可行方案?
闭环稳定状态长期是否受控或趋近要求状态?

补充理解:当前可行的动作可能影响下一周期;持续有方案也不说明状态趋近目标。P020分别讨论优化收敛、终端设计和稳定性。终端集合构造及闭环证明待补。

补充理解与待补

实施要求决定算法必须在什么时间交付哪种质量和可行性的结果。整条链应包括测量、建模、本地计算与通信、选择、检查、下发和物理响应。

待补:具体切换协议和动态控制保证。整套方案的比较见专题七。

讲解与原文定位

实际讲解回合 01a11570-4c81-71b1-a510-28e4ad1a864b;情境检查与补充回合 01a1157b-ef95-79d1-8ccc-8b13c1e2b379、01a1157d-e6a9-77f1-821b-53a7cdc329d6。前两题保留我的判断,第三题的水箱解释是助手补答,不写成我的独立推导。

原文定位:P020 47页作者稿PDF2 §2开头,21—23终端设计与实施算法;P013作者稿v1 PDF11—12 §6.3控制案例;P022会议副本PDF4—6;P009原始论文PDF8 Algorithm 2、11—14全局化。相关定位核读不等于全文精读或完整控制证明复核。

时间、混用指令和库存情境为教学算例,方法表为跨文归纳,没有新增控制器或现场实验。天气按上海当日天气页面记为晴。

模块 07 · 怎样比较一种分布式方案是否合适?

整理:2026-10-07。记录前六个专题的比较口径,接主线的综合判断。截止第一轮专题七,后续综合推演未整理。

1. 同任务、同标准

整套方案的比较对象:

数学表述+计算分区+信息配置+协调方法+实施安排。

若A严格满足供水需求,B少供一点却成本低,不能直接说B更省,因为任务完成程度不同。若B省略设备限制,也不能把更快都归给算法。

所以先检查原问题、约束和验收标准是否一致。数学表述可以不同,但要保留相同原始决策与要求;专题三的等价表述和专题五的双向检查分别解释计算差异与可行范围。

主线两泵的4/2、3/3都是满足需求6的候选,评分24与27可以在同一标准下比较;4/1.8少供0.2,不能单凭更低评分胜出。流量单位及教学成本沿用主线,不引入新基准。

2. 使用要求

使用任务主要比较
一次求解,允许等待达到同一要求的总时间、最终质量和成本
周期控制,有截止时间截止时能否交付可用候选及其质量
中间方案持续使用输出可行性、切换与动态条件
长期重复求解每次负担及准备、调参成本的摊销

最终更接近最优却错过截止,与成本稍高但按时可用,不能只用最终目标值决定。可用输出及切换要求应先按专题六说明。

3. 完整计算与通信代价

思路可能提供的价值同时检查的代价与条件
END副本设计减少不必要存储与交换必需依赖、信息路径及设计成本
OCD结构分块本地联合处理耦合迭代条件与本地负担
ALADIN联合修正导数帮助改善协调导数、消息及共同QP成本
P022配额与松弛暂时不合适的配额仍能求解惩罚条件、中间缺口与执行限制
P013兼容改写指定耦合要求的可行输出模型、局部可解与约束子图条件

这张表是已讲机制的横向归纳,没有实际测出收益。一轮可能只是交换少量接口,也可能包含导数计算与共同QP。轮次少不保证总时间短,每轮消息少不保证总通信少,本地问题小也不保证整体快。

要比较达到同一要求的全部工作,并关注并行时最慢区域。准备和调参也有成本;长期重复使用是否能够摊薄,需要有实际依据。

若分组B调参后更快,先支持的是“B与这套参数的组合表现更好”。要解释结构收益,还需区分分组、参数和信息配置分别改变什么。专题三保留了相关理解题与纠正。

4. 理论保证的范围

局部收敛、渐近最优、每轮耦合可行、递归可行和闭环稳定分别记录。检查时问:

针对哪个模型、哪个输出、哪段时间?我的任务是否满足它的条件?

图结构支持划分,不自动证明收敛;求解收敛不代替执行可行;每轮优化约束可行也不代替物理系统长期稳定。论文保证的边界应分别回查专题五与专题六。

补充理解与待补

比较顺序:先对齐任务和要求,再检查适用条件,比较完整代价与可用结果,最后解释收益来自哪里。

待补:独立完成整套方案比较、综合推演、完整证明与复现。当前未确定最优组合或创新点。

项目构想:按以上口径比较候选组合,收益待验证,算法待选。再回看主线各步之间的影响。

讲解与原文定位

实际讲解回合 01a1157e-e54b-7a90-becd-992d1fdd2f2f。该回合讲完专题七后,未进行本专题独立验收;后续综合案例不在本文范围内。

本篇是跨文归纳,原文保证分别来自:P023作者稿v1 PDF3设计与连通条件、P020作者稿PDF20—22收敛与终端设计、P009原始论文PDF8及11—14算法与全局化、P022会议副本PDF4—6、P013作者稿v1 PDF3—5与7—10条件及算法。完整版本及定位见主线来源表。

没有新增数值性能、实验复现、全文精读或证明复核记录。天气按上海当日天气页面记为晴。

原文定位与阅读记录

底稿:长期笔记中的连续算例、八篇阅读条目和七专题学习对话。

本次核对相关原文位置和算式,未新增全文精读、完整证明复核或实验复现记录。以下页码按本地PDF版本;讲解定位另见各专题文末和关联说明。

P001 · Jalving、Shin、Zavala,优化图与Plasmo.jl。 作者稿 arXiv:2006.05378v2:PDF8 §2.1;10—12 §2.3;16—23 §2.4;26—29算法;35—42算例及讨论。正文取模型图、划分和计算组织思想;实现与完整技术复核待补。

P006 · 谢苗苗、张浪文、谢巍,《复杂非线性系统的子系统分解方法》,2021。 期刊全文:PDF2—6/印刷1558—1562,§1—2、式(8)—(28);可控可观介绍在PDF3/1559。已讲敏感度和分组思想;正式秩条件、完整控制证明与实验复现待补。

Q028 · Tang等,Optimal decomposition … through community detection。 2020学位论文第6章阅读副本:PDF2—5问题表述;6—7网络构造;13—15社区及负载;16—17 NMPC结构;PDF24/印刷106开始§6.5讨论。对应2018期刊工作,当前副本不是独立期刊排版版。本次发现现有PDF只有24页:底稿与28页索引中的PDF25/印刷107及附录页不在这个副本中,不能直接跳转或视为本次已核读。已讲图构造和表述差异;具体求解器效果、完整证明与复现待补。

P020 · Segovia、Puig、Duviella、Etienne,Distributed model predictive control using optimality condition decomposition and community detection,2021。 47页作者公开稿:PDF14—19 §4.2—4.3;20—21式(19)—(22)及Theorem 1;21—22终端设计;23算法与后续案例;滚动实施见PDF2/§2开头。主干定位核读不等于47页完整精读,终端计算、证明与控制器复现待补。

P023 · Bianchi、Grammatico,Estimation Network Design framework for efficient distributed optimization,2024 CDC。 作者稿v1:PDF1—4,§II、Standing Assumption 1、Assumption 1、图1、Proposition 1及END-ADMM示例。已讲依赖、副本和中继;END-ABC完整条件和证明待补。正文约束模型是教学迁移,不自动继承全部条件。

P009 · Houska、Frasch、Diehl,An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization,2016。 27页原始论文:PDF8 Algorithm 2;11—14全局化与Algorithm 3;18—19局部速度;19—21案例。已讲局部信息到共同QP;全局化细节、完整实现与证明待补。

P022 · Camisa等,Distributed Constraint-Coupled Optimization over Random Time-Varying Graphs via Primal Decomposition and Block Subgradient Approaches,2019 CDC。 8页会议副本,含2页封面:PDF4—6模型、松弛、局部更新与Theorem 3.4。具体参数设计及完整分析待补;会议版未展开的证明不记为已复核。

P013 · Liu等,Achieving violation-free distributed optimization under coupling constraints。 2024作者稿 arXiv:2404.07609v1:PDF3—5图、Proposition 1与局部模型;6梯度说明;7—8 Algorithm 1;9 Theorem 1;10 Algorithm 2及Theorem 2;10—12控制案例,10轮采样安排见11—12/§6.3。出版版本差异、完整证明与实现待补;每轮指定耦合可行性须连同全部假设看。

P028 · 四水箱原始物理模型。 原始论文阅读副本:PDF2/印刷457,图2、式(1)。本篇只用物理关系搭建自定义稳态学习任务,没有复现原作者动态控制器。

长期笔记中的对话定位、原始文件路径和图示变更记录另保存在本地关联设计说明中。天气字段按和风天气的上海当天页面查询记为“晴”,不是个人现场观测。阅读状态:相关位置核读;独立推导、实现和验证待补。