题 目:Accuracy vs Implementability in Algorithmic Design—An Example of Operator Splitting Methods for Convex Optimization
演 讲 人:袁晓明 香港浸会大学数学系教授
主 持 人:林贵华 上海大学管理学院教授、管理科学与工程系主任
时 间:2015年10月23日(周五)13:30-14:30
地 点:管理学院420室
主办单位:上海大学管理学院、上海大学管理学院青年教师联谊会
演讲内容简介:
Accuracy and implementability are two common yet usually conflicted objectives for developing an efficient algorithm. In this talk, I will focus on the context of convex optimization models with separable structures to show how to make a trade-off between these two objectives for some operator splitting methods originated from the PDE literature (e.g., the Douglas-Rachford and Peaceman-Rachford schemes) The resulting algorithms could be applicable to large-scale dataset; and their efficiency will be demonstrated by some specific applications in statistical learning and image processing (e.g., the LASSO and TV-deblurring models). Some theoretical results such as the convergence rates of these algorithms will also be mentioned briefly.
演讲人简介:
袁晓明,香港浸会大学数学系教授,图像科学研究中心副主任,香港数学会理事会成员,2013年香港浸会大学杰出青年研究员校长奖获得者,曾任职上海交通大学、加拿大维多利亚大学、英属哥伦比亚大学Okanagan分校,2006年加拿大PIMS奖学金获得者。研究领域为数值最优化算法,目前已发表学术论文90余篇,其中包括Mathematical Programming、SIAM Journal on Optimization等顶级期刊论文20余篇。
欢迎广大师生参加!