通过 primal 优化器提取对偶解

Huabin Ge; Bobo Hua; Longsong Jia; Puchun Zhou

通过 primal 优化器提取对偶解

偏微分方程分析 2024-12-09 v2

作者: Huabin Ge , Bobo Hua , Longsong Jia , Puchun Zhou

摘要

我们提供了一种通用方法，将解决正则化凸-凹minimax优化问题的"原始"黑盒算法转换为解决相关联对偶maximin优化问题的算法。该方法在递归正则化的对数数量轮次中添加，该每轮由一次近似正则化原始优化组成，随后计算对偶最佳响应。我们将此结果应用于获得解决特定参数情形下矩阵游戏的新的state-of-the-art运行时间，获得解决CVaR分布式鲁棒优化（DRO）问题对偶的改进查询复杂度，并恢复寻找凸函数 stationary 点的optimal 查询复杂度。

关键词

minimax 优化对偶解 primal 算法矩阵游戏 CVaR 优化

引用

@article{arxiv.2412.02947,
  title  = {Asymptotic behavior of discrete Schr\"{o}dinger equations on the hexagonal triangulation},
  author = {Huabin Ge and Bobo Hua and Longsong Jia and Puchun Zhou},
  journal= {arXiv preprint arXiv:2412.02947},
  year   = {2024}
}

备注

20 pages, 2 figures

通过 primal 优化器提取对偶解

摘要

关键词

引用

备注

相关论文