X
X
X

X
Courses » Nonlinear Programming

Nonlinear Programming

About The Course

This course is offered to UG and PG students of Engineering/Science background. It contains methods to solve nonlinear optimization problems which includes convex programming, KKT optimality conditions, quadratic programming problems, separable methods, geometric and dynamic programming. It also covers some search techniques which are used to solve nonlinear programming problems. It plays a vital role in solving various engineering and science problems.


Intended audience

It is a core course for UG/PG students of technical universities/colleges.


Pre-requisites


Not Required


Industries that will recognize this course


Nil



1207 students have enrolled already!!

Course Instructor 



Dr.S.K.Gupta is an Associate Professor in the Department of Mathematics, IIT Roorkee. His area of expertise includes Nonlinear and Fuzzy optimization. He has guided three PhD theses and has published more than 40 papers in various international journals of repute. He has also developed a NPTEL online certification course on “Mathematical methods and its applications” (jointly with Prof. P. N. Agrawal).

Course Plan

Week 1

Convex  Sets and Functions
Properties of Convex Functions-I
Properties of Convex Functions-II
Properties of Convex Functions-III
Convex Programming Problems


Week 2

KKT optimality conditions
Quadratic Programming Problems-I
Quadratic Programming Problems -II
Separable Programming-I
Separable Programming-II


Week 3

Geometric Programming-I
Geometric Programming-II
Geometric Programming-III
Dynamic Programming-I
Dynamic Programming-II


Week 4

Dynamic Programming-III
Dynamic Programming-IV
Search Techniques-I
Search Techniques-II
Search Techniques-III

Suggested Reading

1.    Taha H. A., "Operations Research: An Introduction", MacMillan Pub Co., NY, 9th Edition (Reprint) (2013).
2.    Ravindran A, Phillips D. T., Solberg J. J., "Operations Research: Principles and Practice", John Wiley and Sons, NY, Second Edition (Reprint) (2012)
3.    Bazaraa, M., Sherali, H. D. and Shetty, C. M., "Nonlinear Programming: Theory and Algorithms", Wiley-Interscience; 3rd Ed. (2006)
4.    Himmelblau, D. M., "Applied Nonlinear Prograaming", Mcgraw-Hill (1972)

More Details About The Course

Certification Exam

The exam is optional for a fee. Exams will be on 24 September 2017.
Time: Shift 1: 9am-12 noon; Shift 2: 2pm-5pm
Any one shift can be chosen to write the exam for a course.
Registration url: Announcements will be made when the registration form is open for registrations.
The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published.


Certificate

Final score will be calculated as : 25% assignment score + 75% final exam score
25% assignment score is calculated as 25% of average of best 3 out of 4 assignments
E-Certificate will be given to those who register and write the exam and score greater than or equal to 40% final score. Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and Indian Institute of Technology, Roorkee. It will be e-verifiable at nptel.ac.in/noc.