算法设计中如何考虑精度和可操作性—以凸优化问题的算子分裂方法为例

2015.10.16

投稿:沈洁部门:管理学院浏览次数:

活动信息

时间: 2015年10月23日 13:30

地点: 上海大学校本部东区管理学院420室

上海管理论坛第150期(袁晓明教授,香港浸会大学)


目:Accuracy vs Implementability in Algorithmic DesignAn Example of Operator Splitting Methods for Convex Optimization算法设计中如何考虑精度和可操作性以凸优化问题的算子分裂方法为例

人:袁晓明 香港浸会大学数学系教授

人:林贵华 上海大学管理学院教授、管理科学与工程系主任

间:20151023日(周五)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 ProgrammingSIAM Journal on Optimization等顶级期刊论文20余篇。


欢迎广大师生参加!