📖 AI 总结

本文介绍了一种针对基于核的最优传输（OT）问题的新型半光滑牛顿（SSN）求解方法。核基OT估计器在高维概率测度比较中具有统计效率优势，但传统计算依赖短步内点法（SSIPM），迭代次数多，导致计算成本随样本量n增长而难以承受。作者提出将核基OT问题转化为非光滑不动点模型，并利用问题结构显著降低每次SSN迭代的计算开销。理论上，该方法保证全局收敛率O(1/√k)，并在标准正则条件下实现局部二次收敛。实验表明，在合成和真实数据集上，该方法相比SSIPM均获得大幅加速，为大规模核基OT估计提供了实用且高效的解决方案。