Course Details
Subject {L-T-P / C} : MA5404 : Optimization for Data Science { 3-0-0 / 3}
Subject Nature : Theory
Coordinator : Ankur Kanaujiya
Syllabus
Module 1 : |
Theory of Convex Functions, Gradient Descent, Projected Gradient Descent, Newton’s Method, Quasi-Newton Methods, Coordinate Descent.
|
Module 2 : |
The Frank-Wolfe Algorithm, Subgradient Methods, Mirror Descent, Smoothing, Proximal Algorithms, Stochastic Optimization, Finite Sum Optimization, Min-Max Optimization, Accelerated Gradient, Gradient-free, adaptive methods |
Course Objective
1 . |
The overview of modern mathematical optimization methods, for applications in machine learning and data science. |
2 . |
Develop a strong theoretical foundation in convex functions and optimization principles. |
3 . |
Explore and analyze first order and second-order optimization methods, including gradient-based and Newton-type methods. |
4 . |
Understand and apply constrained optimization techniques such as Projected Gradient Descent and the Frank-Wolfe algorithm. |
5 . |
Investigate advanced and modern optimization algorithms including subgradient methods, mirror descent, and proximal techniques. |
Course Outcome
1 . |
Mathematically define and identify convex sets, convex functions, and formulate convex optimization problems. |
2 . |
Apply and compare the performance of Gradient Descent, Newton's Method, and Quasi-Newton Methods for smooth optimization problems |
3 . |
Solve constrained optimization problems using algorithms such as Projected Gradient Descent, Frank-Wolfe, and Coordinate Descent. |
4 . |
Implement advanced algorithms like Mirror Descent, Proximal Methods, and understand their convergence properties. |
5 . |
Design and apply optimization algorithms in stochastic and non-smooth settings, including adaptive and gradient-free methods. |
Essential Reading
1 . |
Boyd, Stephen and Lieven Vandenberghe, Convex optimization, Cambridge University Press , 2004 |
Supplementary Reading
1 . |
Nocedal, Jorge and Stephen Wright, Numerical optimization, Springer Science & Business Media , 2006 |
Journal and Conferences
1 . |
SIAM Journal on Numerical Analysis, Optimization and Control with Applications. |