两张幻灯片讲透 Frank-Wolfe：它是 BroxGD 的无投影近似方法
peter_richtarik · x · 2026-11-05
优化领域学者 Peter Richtárik 用两张幻灯片厘清 Frank-Wolfe（FW）方法的定位：
- FW 是 Broximal Gradient Descent（BroxGD） 的近似——BroxGD 是近年被重新发现的、Proximal/Projected Gradient Descent 的「无投影姊妹方法」；
- BroxGD 本身又是 Broximal Point Method（BPM） 的近似。
配图给出统一推导链：从 BPM 出发，在 xk 处对 f 做线性化得到 BroxGD；再把以 xk 为中心半径 tk 的球替换为其内近似球，即得 Frank-Wolfe。一句话总结：BroxGD 线性化 f，Frank-Wolfe 进一步把球收缩为内近似。
所属事件:KAUST 团队发布 BroxGD，厘清与 Frank-Wolfe 的关系(3 条相关)→
「研究」频道最新
- Agent网络最终评估:中心满分1.00,角落仅0.46 — cephaloform · 2026-11-05
- Agent自发方言扩散:tick 30出现「ARE YOU LLM?」对话 — cephaloform · 2026-11-05
- 9个Claude Agent互连缓冲区,自发用128位协议通信 — cephaloform · 2026-11-05
- Datalab 拆解 olmOCR-bench:200 页中 68 页判分有错,警惕 benchmark 陷阱 — VikParuchuri · 2026-11-05
- Datalab 实测 15 个文档解析基准：约半数排名与真实错误率脱节 — VikParuchuri · 2026-11-05
- 斯坦福 AI 实验室推出 Joules to GDP:量化每单位能源的 AI 经济价值 — KyeGomezB · 2026-11-05