IISc Bangalore · Computer Science
Numerical Optimization
Dr. Shirish K. Shevade · 41 free video lectures
41 video lectures. Topics: Introduction; Mathematical Background; Mathematical Background (contd); One Dimensional Optimization - Optimality Conditions; One Dimensional Optimization (contd); Convex Sets; Convex Sets (contd); Convex Functions; Convex Functions (contd); Multi Dimensional Optimization…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Introduction
- Mathematical Background
- Mathematical Background (contd)
- One Dimensional Optimization - Optimality Conditions
- One Dimensional Optimization (contd)
- Convex Sets
- Convex Sets (contd)
- Convex Functions
- Convex Functions (contd)
- Multi Dimensional Optimization - Optimality Conditions, Conceptual Algorithm
- Line Search Techniques
- Global Convergence Theorem
- Steepest Descent Method
- Classical Newton Method
- Trust Region and Quasi-Newton Methods
- Quasi-Newton Methods - Rank One Correction, DFP Method
- i) Quasi-Newton Methods - Broyden Family ii) Coordinate Descent Method
- Conjugate Directions
- Conjugate Gradient Method
- Constrained Optimization - Local and Global Solutions, Conceptual Algorithm
- Feasible and Descent Directions
- First Order KKT Conditions
- Constraint Qualifications
- Convex Programming Problem
- Second Order KKT Conditions
- Second Order KKT Conditions (contd)
- Weak and Strong Duality
- Geometric Interpretation
- Lagrangian Saddle Point and Wolfe Dual
- Linear Programming Problem
- Geometric Solution
- Basic Feasible Solution
- Optimality Conditions and Simplex Tableau
- Simplex Algorithm and Two-Phase Method
- Duality in Linear Programming
- Interior Point Methods - Affine Scaling Method
- Karmarkar\'s Method
- Lagrange Methods, Active Set Method
- Active Set Method (contd)
- Barrier and Penalty Methods, Augmented Lagrangian Method and Cutting Plane Method
- Summary
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IISc Bangalore.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights