應(yīng)yl7703永利官網(wǎng)邀請，香港理工大學(xué)孫德鋒教授將于2024年7月17日舉辦線上學(xué)術(shù)報告。歡迎廣大師生參加。
題目：Accelerating preconditioned ADMM via degenerate proximal point mappings
時間：2024年7月17日8:30
騰訊會議ID：308284528 密碼：2407
摘要：We aim to accelerate a preconditioned alternating direction method of multipliers (pADMM), whose proximal terms are convex quadratic functions, for solving linearly constrained convex optimization problems. To achieve this, we first reformulate the pADMM into a form of proximal point method (PPM) with a positive semidefinite preconditioner which can be degenerate due to the lack of strong convexity of the proximal terms in the pADMM. Then we accelerate the pADMM by accelerating the reformulated degenerate PPM (dPPM). Specifically, we first propose an accelerated dPPM by integrating the Halpern iteration and the fast Krasnosel'ski\u{i}-Mann iteration into it, achieving asymptotic $o(1/k)$ and non-asymptotic $O(1/k)$ convergence rates. Subsequently, building upon the accelerated dPPM, we develop an accelerated pADMM algorithm that exhibits both asymptotic $o(1/k)$ and non-asymptotic $O(1/k)$ nonergodic convergence rates concerning the Karush–Kuhn–Tucker residual and the primal objective function value gap. Preliminary numerical experiments validate the theoretical findings, demonstrating that the accelerated pADMM outperforms the pADMM in solving convex quadratic programming problems. [This is a joint work with Yancheng Yuan, Guojun Zhang and Xinyuan Zhao.
報告人簡介
孫德峰教授現(xiàn)任香港理工大學(xué)應(yīng)用優(yōu)化與運(yùn)籌學(xué)講座教授。他主要發(fā)表在非凸連續(xù)優(yōu)化和機(jī)器學(xué)習(xí)方面。他與Kim Chuan Toh教授和Liuqin Yang博士一起被數(shù)學(xué)優(yōu)化學(xué)會授予三年一度的2018年Beale-Orchard Hays計算數(shù)學(xué)規(guī)劃卓越獎。2011年至2013年，他擔(dān)任《亞太運(yùn)籌學(xué)雜志》主編，現(xiàn)任《數(shù)學(xué)規(guī)劃》、《SIAM優(yōu)化雜志》、《優(yōu)化理論與應(yīng)用雜志》、中國運(yùn)籌學(xué)會雜志、《計算數(shù)學(xué)雜志》和《科學(xué)中國：數(shù)學(xué)》副主編。2020年，他當(dāng)選為CSIAM和SIAM學(xué)會會員，并于2021年獲得香港研究中心和華為諾亞方舟實驗室頒發(fā)的杰出合作者獎，以表彰他在開發(fā)高效和穩(wěn)健的技術(shù)以解決生產(chǎn)計劃和供應(yīng)鏈物流產(chǎn)生的大規(guī)模線性規(guī)劃模型方面所做的貢獻(xiàn)。2022年，他獲得了RGC高級研究員計劃獎。
甘肅省高校應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)省級重點實驗室
甘肅應(yīng)用數(shù)學(xué)中心
yl7703永利官網(wǎng)
萃英學(xué)院
2024年7月15日
