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.


Important For Certification/Credit Transfer:

Weekly Assignments and Discussion Forum can be accessed ONLY by enrolling here

Scroll down to Enroll


Note: Content is Free!

All content including discussion forum and assignments, is free


Final Exam (in-person, invigilated, currently conducted in India) is mandatory for Certification and has INR Rs. 1100 as exam fee.


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

1146 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)

CERTIFICATION EXAM :
  • The exam is optional for a fee.
  • Date of Exams : October 28 (Sunday)
  • Time of Exams : Morning session 9am to 12 noon; Afternoon session: 2pm to 5pm
  • Exam for this course will be available in both morning & afternoon sessions.
  • 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.


CERTIFICATION:

  • 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 IIT Roorkee.It will be e-verifiable at nptel.ac.in/noc.