PulseAugur
实时 20:02:31
English(EN) Non-KKT Accumulation in Entropic Mirror Descent

新的反例挑战镜像下降中的 KKT 驻定性

研究人员已经证明,使用 Legendre 核和特定步长的有界镜像下降生成的序列并不总是收敛到 Karush--Kuhn--Tucker (KKT) 驻定点。这一发现挑战了优化中关于此类序列驻定点的一个基本问题。该研究在非负象限和概率单纯形上为 Shannon-熵镜像下降构建了反例,表明即使目标值和熵相对平滑度非递增,累积点也可以位于边界上并包含非 KKT 点。 AI

排序理由 该集群包含一篇详细介绍优化理论新数学发现的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的反例挑战镜像下降中的 KKT 驻定性

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Kuangyu Ding, Kim-Chuan Toh ·

    Non-KKT Accumulation in Entropic Mirror Descent

    arXiv:2608.01658v1 Announce Type: cross Abstract: For mirror descent generated by a Legendre kernel, perhaps one of the most basic question in optimization is this: must every accumulation point of a bounded mirror descent sequence be Karush--Kuhn--Tucker (KKT) stationary under p…