2021年6月11日上午,上海科技大学王浩助理教授为hjc888老品牌黄金城师生做了题为“Efficient Projections Onto Nonconvex l_p Balls”的学术报告。报告由刘红英副教授主持。
王浩博士首先介绍了问题的研究背景,目前已有算法多为惩罚形式,无有效数值算法求解非凸l_p范数球约束问题。特别地,目前已有算法无法保证得到的解是可行的。
王博士接着介绍了自己组的研究成果。他们利用Frechet法推导出原始问题的一阶最优性必要条件;基于此,通过解一系列重加权1范数球投影的有效算法得到非凸p范数球的投影。理论分析表明,此算法收敛到满足一阶最优性必要条件的点。最后给出了算法的收敛速率。
最后,王浩博士分享了这一系列研究工作的思考过程,并就此与参会师生展开热烈讨论。