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

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

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

講座地點(diǎn)：騰訊會(huì)議號(hào)：445 390 467；密碼：0701

主講人簡(jiǎn)介：

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

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

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.