報告題目：變分不等式框架下結構型凸優化的分裂收縮算法系列報告（三）

　　　　　　　交替方向法（ADMM）及PPA意義下的ADMM

　　報告時間：2024年6月3日10：00-12：00

　　報告地點：理學院 445

　　報 告 人：何炳生 教授

　　報告人簡介：

　　何炳生，南京大學數學系77級本科畢業后公派去聯邦德國留學，師從巴伐利亞科學院院士Stoer, 取得維爾茨堡大學博士學位后于1987年開始在南京大學數學系工作，1997年晉升為教授。在職期間，曾獲江蘇省科技進步一等獎，獲評江蘇省有突出貢獻的中青年專家，并享受國務院特殊津貼。退休后，2014 年獲《中國運籌學會科學技術獎》運籌研究獎，2016年獲首屆《江蘇省工業與應用數學》突出貢獻獎，2018年獲《高等學校科學研究優秀成果獎》自然科學二等獎。

　　長期從事最優化理論與方法的研究，在投影收縮算法和以ADMM為代表的分裂收縮算法優化領域做出了一批有特色的工作，提出了一個簡單的能用來指導設計構造凸優化分裂收縮算法的統一框架。部分成果被包括美國科學院院士、工程院院士和連續四屆《世界數學家大會》大會邀請報告人在內的國際著名學者大篇幅引用。代表性算法被用來有效地解決了一些（其他方法在規模或速度上滿足不了計算要求的）工程計算問題。

　　報告內容：

　　交替方向法（ADMM）是已經被廣泛接受用來求解兩個可分離塊凸優化問題的有效算法。本報告首先介紹了ADMM方法。然后，在變分不等式（VI）的框架下借助鄰近點算法（PPA）證明了ADMM的收斂性。最后，通過直接構造不同的分塊正定矩陣，設計相應的PPA算法，引出了PPA意義下的ADMM方法，并討論了其線性化方法。

 主辦單位：石河子大學理學院