講座題目:Nesterov's Accelerating Technique for Composite Optimization
講座人:徐洪坤 教授
主持人:吳建華 教授
講座時間:10:00
講座日期:2018-1-17
地點:長安校區(qū) 數(shù)學(xué)與信息科學(xué)學(xué)院學(xué)術(shù)報告廳
主辦單位:數(shù)學(xué)與信息科學(xué)學(xué)院
講座內(nèi)容:In many applied areas such as compressed sensing and machine learning, it is commonly needed to solve a composite optimization problem where the objective function is a sum of two (or more) component functions, one of which may have a simple structure and plays the role of regularization. To solve such a composite optimization problem, the proximal algorithm is prevailingly applied. This algorithm has however a slow sublinear rate of convergence. Yu. Nesterov (1983) initiated an acceleration method which can speed up the convergence rate of the gradient-projection algorithm from O(1/k) to O(1/k^2). This is extended to the case of composite optimization by Beck and Teboulle in 2009. Since then Nesterov's acceleration has been paid a lot of attention by researchers from various areas including optimization, engineering, computer science, statistics, and so on. In this talk, we will briey introduce the results on the study of Nesterov's accel- eration technique and its application in big data problems and connection with the asymptotics of certain dynamic systems.