Home »Computer Science »IISc Bangalore » Numerical Optimization



Numerical Optimization

Lecture 1: Mod-01 Lec-01 Introduction

Embed
Download:   MP4, FLV and 3GP 3939 views

SEE: Guide to Download NPTEL Video Lecture

Lecture Details :

Numerical Optimization by Dr. Shirish K. Shevade, Department of Computer Science and Engineering, IISc Bangalore. For more details on NPTEL visit http://nptel.iitm.ac.in

Course Description :

Contents:
Introduction : Optimization, Types of Problems and Algorithms
Background : Linear Algebra and Analysis,Convex Sets and Convex Functions.

Unconstrained Optimization : Basic properties of solutions and algorithms, Global convergence.

Basic Descent Methods : Line Search Methods, Steepest Descent and Newton Methods,Modified Newton methods, Globally convergent Newton Method,Nonlinear Least Squares Problem and Algorithms,Conjugate Direction Methods,Trust-Region Methods.

Constrained Optimization : First Order Necessary Conditions, Second Order Necessary Conditions, Duality, Constraint Qualification,Convex Programming Problem and Duality.

Linear Programming : The Simplex Method, Duality and Interior Point Methods, Karmarkar's algorithm,Transportation and Network flow problem.

Quadratic Programming : Active set methods, Gradient Projection methods and sequential quadratic programming.
Dual Methods : Augmented Lagrangians and cutting-plane methods,Penalty and Barrier Methods,Interior Point Methods.

Other Resources :

Syllabus | Citation |

These lecture videos are delivered by IISc Bangalore, under the NPTEL program, lot of nptel video courses are available for learning online.

Other Computer Science Courses

» check out the complete list of Computer Science Video lectures          

 

Computer Science Lecture Notes

 

Comments

Post your Comments