申博官网,申博娱乐登录

工作动态

天津大学应用数学中心田文义博士应邀到申博娱乐登录作学术报告

申博官网:王欣,郭科 来源: 日期:2018-01-10 阅读:

       应申博娱乐登录申博官网的邀请,2018年1月4日上午9:00,天津大学应用数学中心田文义博士在华凤校区二期理科楼B414作了题为“An Alternating Direction Method of Multipliers with a Worst-case O(1/n^2) Convergence Rate”的报告。会议由申博官网院长李军教授主持,郭科博士、孙淑芹博士、杨丽老师以及相关专业研究生参加了本次报告会。

       李军教授对田文义博士的到来表示热烈的欢迎并介绍了田博士的相关情况。接着,田老师主要从算法的研究动机、收敛性分析、数值结果和有限差分方法与优化算法之间的关系这四个方面展开。首先,田博士介绍了求解复合凸优化问题的原始对偶方法,该方法在经典的条件下收敛速率为O(1/n)。然而,该方法可以加速到O(1/n^2),这是一阶方法的最优收敛速率。而经典的交替方向法从本质上讲与原始对偶方法有着密切的关系,这也是田博士提出的加速交替方向法的想法来源,从而成功地将经典交替方向法的收敛速率从O(1/n)加速到O(1/n^2)。通过比较经典交替方向法和加速交替方向法求解LASSO模型,可以看到加速的交替方向法具有明显的优势。之后田老师从有限差分方法的角度分析了许多重要的优化算法方法可以从对微分方程进行时间离散化后得到,这为我们对优化算法的理解开拓了视野。在整场报告中,田博士严谨求实的科学态度,广阔的科学研究视角使同学们受到很大的启发。在答疑环节中,田老师耐心解答了同学们提出的每一个问题。参加讲座的老师和同学都表示收获很多!

田文义.JPG


XML 地图 | Sitemap 地图