Radial Duality 论文:把任意约束优化转成无约束 Lipschitz 问题
prof_grimmer · x · 2026-09-21
Alex Shtf 推荐并推荐人 Benjamin Grimmer 的论文《Radial Duality Part I: Foundations》(arXiv:2104.11179)。核心贡献:推广 Renegar 2016 年的思想,提出「径向变换」(radial transformation),可将任意锥优化/约束问题转化为等价的无约束、一致 Lipschitz 连续的最小化问题,且完全不依赖凸锥或凸函数假设。实用意义:即使目标函数和约束集非凸,也能据此设计投影无关(projection-free)的一阶方法家族。论文还揭示该变换对包括所有凹函数在内的一大类函数是自逆的,由此建立一种新的对偶关系「径向对偶」,并系统刻画了变换下的连续性、可微性与凸性及运算法则。算法与可扩展性部分见第二部。
所属事件:Radial Duality 理论将约束优化化繁为简(2 条相关)→
「研究」频道最新
- 单张 H100 训练不到 10 小时:100M 参数文生图模型 Supra2-IMG 开源 — LH-Tech_AI · 2026-09-21
- Qwen 新模型与美团 LongCat 均用 N-gram 架构绕开 HBM 短缺 — bookwormengr · 2026-09-21
- 2 万条编码 agent 轨迹分析:69% 差评指向代码跑不通 — arena · 2026-09-21
- DeepMind、Meta、亚马逊联合发布 135 页 AI Agent 路线图 — mdancho84 · 2026-09-21
- DeepMind、Meta、亚马逊联合发布 135 页 AI Agent 路线图 — mdancho84 · 2026-09-21
- DeliveryGym:在 UE5 巴黎送外卖,自适应 RL 让收入提升 54.3% — Lianhuiq · 2026-09-21