基于动力学朗之万模拟退火的收敛性
概率论
2022-06-14 v1 数值分析
数值分析
最优化与控制
摘要
我们研究基于动力学朗之万(kinetic Langevin)的模拟退火算法,以寻找非凸势函数的全局最小值。针对连续时间形式与离散时间类比,我们在势函数的技术条件以及冷却调度与时间离散化参数的适当选择下,获得了收敛速率结果。
引用
@article{arxiv.2206.06179,
title = {Convergence of Simulated Annealing Using Kinetic Langevin Dynamics},
author = {Xuedong He and Xiaolu Tan and Ruocheng Wu},
journal= {arXiv preprint arXiv:2206.06179},
year = {2022}
}
备注
33 pages