National Institute of Technology Rourkela

राष्ट्रीय प्रौद्योगिकी संस्थान राउरकेला

ଜାତୀୟ ପ୍ରଯୁକ୍ତି ପ୍ରତିଷ୍ଠାନ ରାଉରକେଲା

An Institute of National Importance

Syllabus

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.