報告題目:變分不等式框架下結構型凸優化的分裂收縮算法系列報告(一)
凸優化及其在變分不等式框架下的鄰近點算法
報告時間:2024年5月31日10:00-12:00
報告地點:理學院 445
報 告 人:何炳生 教授
報告人簡介:
何炳生,南京大學數學系77級本科畢業后公派去聯邦德國留學,師從巴伐利亞科學院院士Stoer, 取得維爾茨堡大學博士學位后于1987年開始在南京大學數學系工作,1997年晉升為教授。在職期間,曾獲江蘇省科技進步一等獎,獲評江蘇省有突出貢獻的中青年專家,并享受國務院特殊津貼。退休后,2014 年獲《中國運籌學會科學技術獎》運籌研究獎,2016年獲首屆《江蘇省工業與應用數學》突出貢獻獎,2018年獲《高等學校科學研究優秀成果獎》自然科學二等獎。
長期從事最優化理論與方法的研究,在投影收縮算法和以ADMM為代表的分裂收縮算法優化領域做出了一批有特色的工作,提出了一個簡單的能用來指導設計構造凸優化分裂收縮算法的統一框架。部分成果被包括美國科學院院士、工程院院士和連續四屆《世界數學家大會》大會邀請報告人在內的國際著名學者大篇幅引用。代表性算法被用來有效地解決了一些(其他方法在規模或速度上滿足不了計算要求的)工程計算問題。
報告內容:
變分不等式(VI)和鄰近點算法(PPA)是分析和設計凸優化方法的兩大法寶,其中VI是瞎子爬山的數學表達形式,PPA是步步為營、穩扎穩打的求解方法。本報告從凸優化問題的最優性條件出發,證明了約束凸優化問題拉格朗日函數的鞍點和VI解點的等價關系,并借助PPA算法的收縮性質,針對線性約束的凸優化問題,提出了一類VI框架下的PPA算法。
主辦單位:石河子大學理學院