克日，，，数学系徐姿教授团队及其相助者在非凸极小极大优化问题的优化算法领域取得主要希望，，，相关研究效果以“A unified single-loop alternating gradient projection algorithm for nonconvex–concave and convex–nonconcave minimax problems”为题揭晓于国际运筹优化顶级期刊《Mathematical Programming》(中科院一区Top，，，中国数学会T1期刊，，，运筹优化领域国际三大顶级期刊之一)。 。。。 。该论文徐姿教授为第一作者，，，8188cc威尼斯为第一署名单位。 。。。 。
2021级博士生张慧灵为该论文第二作者，，，并凭此事情于2023年4月9日获得2023年湘渝沪运筹学联合年会暨学术交流大会优异研究生论文（博士研究生组）一等奖。 。。。 。
非凸极小极大问题的理论、算法和应用属于数据科学和人工智能中的优化模子、算法设计与剖析研究领域，，，这是 2022 年国家自然科学基金“十四五生长妄想中的”优先生长领域。 。。。 。非凸极小极大问题一样平常是NP-难的。 。。。 。近期，，，该类的优化算法及重漂后剖析，，，成为优化和机械学习、人工智能等交织领域国际研究的前沿和热门问题。 。。。 。本项事情提出了求解非凸-凹和凸-非凹极小极大优化问题的一种一致的单循环交替梯度投影（AGP）算法，，，每一步迭代仅需要盘算一个梯度投影步。 。。。 。本事情证实晰该算法求解非凸-强凹或者是强凸-非凹的极小极大优化问题获得目的函数一阶近似稳固点的迭代重漂后是-2阶的，，，而求解一样平常化的非凸-凹或者凸-非凹极小极大问题的迭代重漂后是-4阶的。 。。。 。现在，，，关于一样平常化的（强）凸-非凹极小极大问题，，，这是第一个具有迭代重漂后包管的算法。 。。。 。本事情还提出了求解更一样平常化的多块非平滑非凸-（强）凹和（强）凸-非凸极小极大问题的块交替近端梯度（BAPG）算法，，，且证实晰四种情形下该算法的类似迭代重漂后。 。。。 。数值实验效果也批注晰算法的有用性。 。。。 。该研究无论从算法照旧理论的角度原创性都很强，，，推动了优化算法在机械学习等领域的生长。 。。。 。
近些年来，，，徐姿教授团队在最优理论与要领及其在机械学习等领域的应用方面做出了许多立异性的事情，，，在SIAM Journal on Optimization、IEEE Journal on Selected Areas in Communications、Journal of Global Optimization、Journal of Optimization Theory and Applications、Computational Optimization and Applications等国际权威期刊上揭晓论文30余篇，，，研究效果获得英国皇家工程院院士、匈牙利科学院外籍院士L.Hanzo教授，，，加拿大皇家科学院、工程院两院院士J. Pei教授，，，加拿大皇家科学院院士Z.-Q. Luo教授，，，INFORMs主席、国际顶尖期刊Math. Prog. A.配合主编A.Atamturk教授等国际著名专家的果真引用和正面评价。 。。。 。因在运筹优化领域的突出科研效果，，，2020年徐姿教授荣获中国运筹学会青年科技奖(天下5人)。 。。。 。
本事情获得国家自然科学基金和上海市自然科学基金支持。 。。。 。本项事情由8188cc威尼斯徐姿教授、博士生张慧灵、硕士生徐洋、美国佐治亚理工学院Guanghui Lan教授相助完成，，，相关论文见：Zi Xu, Huiling Zhang, Yang Xu, Guanghui Lan. A unified single-loop alternating gradient projection algorithm for nonconvex–concave and convex–nonconcave minimax problems. Mathematical Programming, (2023).https://doi.org/10.1007/s10107-022-01919-z
文章链接：https://doi.org/10.1007/s10107-022-01919-z.
