约束原始-对偶动力学的渐近收敛性
最优化与控制
2015-10-09 v1
摘要
本文利用稳定性分析中的经典概念，研究了为求解约束凹优化问题而设计的原始-对偶动力学的渐近收敛性质。我们通过提供一个反例，说明了不能利用混合自动机的不变性原理来研究渐近收敛性，从而阐明了本研究的必要性。我们以Carathéodory意义理解原始-对偶动力学的解，并刻画了其存在性、唯一性以及对初始条件的连续性。我们利用不连续Carathéodory系统的不变性原理，证明了原始-对偶最优解在原始-对偶动力学下是全局渐近稳定的，且动力学的每条解都收敛到一个最优解。
引用
@article{arxiv.1510.02150,
title = {Asymptotic convergence of constrained primal-dual dynamics},
author = {Ashish Cherukuri and Enrique Mallada and Jorge Cortes},
journal= {arXiv preprint arXiv:1510.02150},
year = {2015}
}
备注
18 pages