National Institute of Technology Rourkela

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

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

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : MA5262 : Optimization { 3-0-0 / 3}

Subject Nature : Theory

Coordinator : Ankur Kanaujiya

Syllabus

Module 1 :

Module 1 (6 Hours)
Mathematical foundations and basic definitions: concepts from linear algebra, geometry, and multivariable calculus.

Module 2 (10 Hours)
Linear optimization: formulation and geometrical ideas of linear programming problems, simplex method, revised simplex method, duality.

Module 3 (6 Hours)
Nonlinear optimization: basic theory, method of Lagrange multipliers, Karush-Kuhn-Tucker theory, convex optimization.

Module 4 (10 Hours)
Numerical optimization techniques: line search, gradient descent, projected gradient descent, sub-gradient descent, accelerated gradient, Newton's method, quasi-Newton methods, stochastic gradient descent, coordinate descent.

Course Objective

1 .

Enumerate the fundamental knowledge of linear programming and non-linear programming problems.

2 .

to give students the tools and training to recognize convex optimization problems that arise in applications

3 .

to give students the background required to use the methods in their own research work or applications

4 .

to introduce the numerical optimization techniques.

Course Outcome

1 .

CO1: To apply the concept of optimization to solve various engineering problems.
CO2: To be able to understand the importance of operation research techniques and mathematical modeling in solving practical problems.
CO3: Analyze characteristics of a general linear programming problem.
CO4: Analyze various methods of solving the unconstrained minimization problem.
CO5: Able to apply various numerical techniques to solve the optimization problem

Essential Reading

1 .

Singiresu S. Rao, Engineering Optimization Theory and Practice, John Wiley & Sons, INC.

2 .

N. S. Kambo, Mathematical Programming Techniques, East West Press

Supplementary Reading

1 .

Hamdy A. Taha, Operations Research An Introduction, Pearson

2 .

E.K.P. Chong and S.H. Zak, An Introduction to Optimization, Wiley