Seminars and Talks of this week
SKKU, General Bd 3F, AORC Seminar Room
○ Invited Lectures
Speaker: 김동환(Donghwan Kim) (Department of Mathematics at Dartmouth College)
May 17 (Thursday) 14:00-15:30
Title: Accelerated Gradient Methods for Large-scale Convex Optimization
Abstract:
Many modern applications such as machine learning, inverse problems, and control require solving large-dimensional optimization problems. First-order methods such as a gradient method are widely used to solve such large-scale problems, since their computational cost per iteration mildly depends on the problem dimension. However, they suffer from slow convergence rates, compared to second-order methods such as Newton's method. Therefore, accelerating a gradient method has received a great interest in the optimization community, and this led to the development and extension of a conjugate gradient method, a heavy-ball method, and Nesterov's fast gradient method, which we review in this talk. This talk will then present new proposed accelerated gradient methods, named optimized gradient method (OGM) and OGM-G, that have the best known worst-case convergence rates for smooth convex optimization among any accelerated gradient methods.
○ Riordan Group Seminar
May 16 (Wednesday)
13:30-14:10 Ji-Hwan Jung, Competition graphs of oriented Riordan graphs
14:10-14:50 Seyed A. Mojallal, (Edge) clique covering number of (Riordan) graphs
14:50-15:30 Bumtle Kang, (Edge) clique covering number of (Riordan) graphs
15:40-16:20 Minho Song, Commutator subgroup of the Riordan group
16:20-17:00 Sohyeon Gyeong, Study of Chordal graphs