題目: A primal-dual majorization-minimization method for large-scale linear programs
報告人:戴彧虹研究員(中科院數學與系統科學研究院)
時間: 2023年9月28日上午10:30-11:30
地點:數學學院425報告廳
邀請人:白敏茹
摘要: We present a primal-dual majorization-minimization method for large-scale linear programs. The method is originated from a newly developed augmented Lagrangian method for nonlinear inequalityconstrained optimization. The majorization-minimization approach is introduced to solve the augmented Lagrangian subproblems. Distinguished from the existing simplex methods and interior-point methods for linear programs, our proposed method only depends on a factorization of the constant matrix independent of iterations and does not need any computation on step sizes, thus can be expected to be particularly appropriate for large-scale linear programs. Under mild conditions, the global convergence is analyzed. Moreover, we prove that our method can be of globally linear convergence, and the iteration complexity of our method is independent of the sizes of the linear programs. This is a joint work with X.W.Liu and Y.K.Huang.
個人簡介:
??戴彧虹研究員，現任中國科學院數學與系統科學研究院副院長，亞太運籌學會聯合會主席，中國運籌學會理事長。戴彧虹研究員長期從事優化方法的理論及應用研究，在非線性優化、整數規劃與應用優化方面做出了系統和創造性的工作。他發展和完善了非線性共軛梯度法理論并提出Dai-Yuan方法；發展和完善了梯度法理論并提出Dai-Fletcher方法；提出最少約束違背優化新方向并給出基礎理論與算法；獨立解決BFGS擬牛頓法收斂性公開問題以及合作解決一般升維覆蓋割計算復雜性公開問題；2018年和學生自主研發了國內第一個現代意義上整數規劃求解器CMIP。方法和成果被優化理論和應用界大量引用。
??戴彧虹研究員曾應邀在2022年國際數學家大會做45分鐘邀請報告，在2016年第五屆國際連續優化會議（國際數學優化學會旗艦會議）做半大會報告，在2022年第24屆國際數學規劃大會（國際數學優化學會最大規模會議）作一小時大會報告。他曾獲國家自然科學二等獎（完成人：袁亞湘 戴彧虹）、中國青年科技獎、陳省身數學獎、馮康科學計算獎、首屆蕭樹鐵應用數學獎、國際通信大會最佳論文獎。 2023年當選國際運籌學聯合會(IFORS)會士.
