VALSE 首页 活动通知 好文作者面授招 查看内容

20160914-31 印卧涛:Coordinate Update Algorithms for Large Scale Optimization .. ...

2016-9-12 16:03| 发布者: 程一-计算所| 查看: 6924| 评论: 0

摘要: 报告嘉宾:印卧涛(UCLA)报告时间:2016年9月14日(星期三)晚20:30(北京时间)报告题目:Coordinate Update Algorithms for Large Scale Optimization主持人:董伟生报告摘要:This talk focuses on a class of a ...



报告题目:Coordinate Update Algorithms for Large Scale Optimization 



This talk focuses on a class of algorithms, called coordinate update algorithms, which are useful at solving large-sized problems involving linear and nonlinear mappings, and smooth and nonsmooth functions. They decompose a problem to simple subproblems, where each subproblem updates one, or a small block of, variables each time. They have found applications throughout signal/imaging processing, differential equations, and machine learning. We abstract many problems to the fixedpoint problem x^{k+1}=Tx^k. This talk discusses the favorable structures of the operator T that enable highly efficient coordinate update iterations. It can be carried out in sequential, parallel, or async-parallel fashions. We introduce new scalable coordinate-update algorithms to many problems involving coupling constraints Ax=b, composite nonsmooth functions f(Ax), and large-scale data. We will present a software package and its numerical examples. This is joint work with  Brent Edmunds, Zhimin Peng and Tianyu Wu (UCLA), Yangyang Xu (IMA), and Ming Yan (MSU). 


Wotao Yin is a professor in the Department of Mathematics of UCLA. He works ob computational optimization and its applications in image processing, machine learning, and other inverse problems. He received his B.S. in mathematics from Nanjing University in 2001, and then M.S. and Ph.D. in operations research from Columbia University in 2003 and 2006, respectively. During 2006 - 2013, he was with Rice University. He won NSF CAREER award in 2008, Alfred P. Sloan Research Fellowship in 2009, and Morningside Medal in 2016.



小黑屋|手机版|Archiver|Vision And Learning SEminar

GMT+8, 2022-1-22 04:48 , Processed in 0.011331 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.