交替最小化算法求解一类强凸加弱凸和的收敛性

作者:陈玉洁; 叶明露*
来源:西华师范大学学报(自然科学版), 2020, 41(02): 147-151.
DOI:10.16246/j.issn.1673-5072.2020.02.005

摘要

利用交替最小化算法(AMA)来求解强凸加弱凸的凸组合优化问题。当强凸系数和弱凸系数满足一定关系时,通过适当选择步长,证明了AMA算法生成的点列能收敛到问题的稳定点,并且,若其中一个目标函数是光滑函数,则AMA生成的点列具有线性收敛性。