Jun, 2018

线性规划中熵惩罚的明确分析

TL;DR使用熵惩罚方法解决线性规划问题已成为优化界的新热点,这种方法不仅用于解决最优输运问题,并广泛应用于现代大规模机器学习中。本文通过提供一个新的证明来解决关于熵惩罚的长期问题,该证明具有指数收敛和相当的精确度,同时表明熵惩罚方法不适用于线性分配问题的近似解。