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 :
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 :
Other Computer Science Courses
- Computer Graphics,Fall 2011 by Other
- Artificial Intelligence by IIT Kharagpur
- Performance Evaluation of Computer Systems by IIT Madras
- Software Engineering I by Other
- Computer Networks by IIT Kharagpur
- Artificial Intelligence: Introduction to Robotics by Stanford
- Digital Hardware Design by Other
- Computer Networking Tutorial by Other
- Graph Theory by IISc Bangalore
» check out the complete list of Computer Science Video lectures
Computer Science Lecture Notes
- Information Retrieval by University of Massachusetts
- CS368: Java for C++ Programmers by University of Wisconsin
- Software Engineering and Security by Athens University of Economics and Business
- CS345 Data Mining and Clustering by Stanford
- CSE 373/548: Analysis of Algorithms by Stony Brook University
- Introduction to Java Development by N/A
- Pixels, Numbers, and Programs by University of Washington
- CPS 140 Computer Science by Duke University
- CS 696 Emerging Technologies: Java Distributed Computing by UC San Diego