kaiyun開云官方網(wǎng)站

       “創(chuàng)源”大講堂研究生學(xué)術(shù)講座

講座時間： 2022年7月1日13:45-14:45

講座地點：騰訊會議號：445 390 467；密碼：0701

主講人簡介：

夏勇，北京航空航天大學(xué)教授，博士生導(dǎo)師，數(shù)學(xué)科學(xué)學(xué)院副院長。2002年畢業(yè)于北京大學(xué)，2007年畢業(yè)于中國科學(xué)院，師從袁亞湘院士，研究方向為非凸優(yōu)化，2013年北京青年英才，2018年國家優(yōu)青，在Math. Program.、SIAM J.Optim.等期刊發(fā)表SCI論文60篇。中國運籌學(xué)會理事、中國運籌學(xué)會數(shù)學(xué)規(guī)劃分會理事、北京運籌學(xué)會理事，中國運籌學(xué)會會刊JORSC期刊編委。代表性工作：針對經(jīng)典二次指派問題提出新模型，被中、美、加、德、意、西班牙等國際國內(nèi)同行命名為 Xia-Yuan 線性化，其松弛被稱為 Xia-Yuan 界；對p-正則化子問題全局解的刻畫被羅馬尼亞科學(xué)家學(xué)院院士列為十個最重要的無約束優(yōu)化方法之一的基礎(chǔ)理論，以定理形式寫進其Springer專著第一章；近期在信賴域子問題上繼1981年人們完全刻畫全局解39年來首次建立局部解的充要條件，終結(jié)了巴西科學(xué)院院士Martínez刻畫的必要條件和充分條件之間存在了26年的間隙，被譽為“對非線性規(guī)劃文獻的堅實貢獻”。

講座內(nèi)容簡介：

Title: Alternating direction method of multipliers for convex programming: a lift-and-permute scheme      

Abstract: A lift-and-permute scheme of alternating direction method of multipliers (ADMM) is proposed for linearly constrained convex programming. It contains not only the newly developed balanced augmented Lagrangian method and its dual-primal variation, but also the proximal ADMM and Douglas-Rachford splitting algorithm. It helps to propose accelerated algorithms with worst-case $O(1/k^2)$ convergence rates in the case that the objective function to be minimized is strongly convex.