乘积域上的免投影方法
最优化与控制
2023-12-07 v2
摘要
免投影块坐标方法避免了每次迭代的高计算成本，同时利用了乘积域的特定问题结构。类 Frank-Wolfe 方法属于此类中最受欢迎的方法之一。然而，正如文献中所观察到的，经典 Frank-Wolfe 理论与块坐标情形之间存在差距。此外，以往的研究大多集中于凸目标。本研究同时处理非凸情形并缩小上述理论差距，将一套新的、充分发展的收敛理论与新颖的活跃集识别结果相结合，从而确保能以高效方式利用解固有的稀疏性。初步数值实验似乎证明了我们方法的正确性，并展示了在非凸情形下获取全局解的 promising 结果。
引用
@article{arxiv.2302.04839,
title = {Projection free methods on product domains},
author = {Immanuel Bomze and Francesco Rinaldi and Damiano Zeffiro},
journal= {arXiv preprint arXiv:2302.04839},
year = {2023}
}