From Gradient Flow to Acceleration: A Mathematical Tour of First-Order Methods

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요

From Gradient Flow to Acceleration: A Mathematical Tour of First-Order Methods

김수현 0 1507
구분 응용수학
일정 2026-07-14(화) 10:00~11:30
세미나실 27동 220호
강연자 Samir Adly (Université de Limoges)
담당교수 이다빈
기타
First-order methods are the workhorse of modern optimization and machine learning: they only use gradient information, yet they can solve large-scale problems efficiently. This talk introduces three fundamental algorithms - gradient descent, the heavy-ball method, and Nesterov’s accelerated gradient - and explains the main ideas that make them work. 
We start from gradient descent and discuss how step-size choices affect stability and progress, using simple geometric intuition (descent directions, line-search, and smoothness). We then present the continuous-time perspective through the gradient flow, which provides a clean mental model and helps interpret discrete algorithms as numerical discretizations. 
Building on this viewpoint, we introduce momentum methods: the heavy ball (with its mechanical interpretation) and Nesterov acceleration. We emphasize what acceleration means, what it can guarantee in the convex smooth setting, and why momentum may also create oscillations or instability if it is not tuned carefully. The goal is to connect intuition, basic convergence guarantees, and practical takeaways that students can reuse when reading the modern optimization and learning literature.

    정원 :
    부속시설 :
세미나명