# Numerical Optimization

- Institution: IISc Bangalore
- Department: Computer Science and Engineering
- Teacher: Dr. Shirish K. Shevade
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106108056)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106108056)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Introduction](https://invisiblenetwork.ai/learn/nptel/106108056/452061f84492) (Video)
2. [Mathematical Background](https://invisiblenetwork.ai/learn/nptel/106108056/eab61f8ad03f) (Video)
3. [Mathematical Background (contd)](https://invisiblenetwork.ai/learn/nptel/106108056/defe39e74c6f) (Video)
4. [One Dimensional Optimization - Optimality Conditions](https://invisiblenetwork.ai/learn/nptel/106108056/08886689b9c8) (Video)
5. [One Dimensional Optimization (contd)](https://invisiblenetwork.ai/learn/nptel/106108056/09ce87bf4798) (Video)
6. [Convex Sets](https://invisiblenetwork.ai/learn/nptel/106108056/e649606375b0) (Video)
7. [Convex Sets (contd)](https://invisiblenetwork.ai/learn/nptel/106108056/9473782c4034) (Video)
8. [Convex Functions](https://invisiblenetwork.ai/learn/nptel/106108056/3419cfe0f1ac) (Video)
9. [Convex Functions (contd)](https://invisiblenetwork.ai/learn/nptel/106108056/6e6c3f0cf327) (Video)
10. [Multi Dimensional Optimization - Optimality Conditions, Conceptual Algorithm](https://invisiblenetwork.ai/learn/nptel/106108056/65037eb3295e) (Video)
11. [Line Search Techniques](https://invisiblenetwork.ai/learn/nptel/106108056/b8493879e1e2) (Video)
12. [Global Convergence Theorem](https://invisiblenetwork.ai/learn/nptel/106108056/92cc218f92cd) (Video)
13. [Steepest Descent Method](https://invisiblenetwork.ai/learn/nptel/106108056/1e2b1e8063a3) (Video)
14. [Classical Newton Method](https://invisiblenetwork.ai/learn/nptel/106108056/55144b60704b) (Video)
15. [Trust Region and Quasi-Newton Methods](https://invisiblenetwork.ai/learn/nptel/106108056/39bb56c0e573) (Video)
16. [Quasi-Newton Methods - Rank One Correction, DFP Method](https://invisiblenetwork.ai/learn/nptel/106108056/5b769ed26dda) (Video)
17. [i) Quasi-Newton Methods - Broyden Family ii) Coordinate Descent Method](https://invisiblenetwork.ai/learn/nptel/106108056/480f17595ca6) (Video)
18. [Conjugate Directions](https://invisiblenetwork.ai/learn/nptel/106108056/e238a6a42082) (Video)
19. [Conjugate Gradient Method](https://invisiblenetwork.ai/learn/nptel/106108056/ac1989ec3cf5) (Video)
20. [Constrained Optimization - Local and Global Solutions, Conceptual Algorithm](https://invisiblenetwork.ai/learn/nptel/106108056/6f7af73408ec) (Video)
21. [Feasible and Descent Directions](https://invisiblenetwork.ai/learn/nptel/106108056/57f559a84f90) (Video)
22. [First Order KKT Conditions](https://invisiblenetwork.ai/learn/nptel/106108056/cc49f00659a1) (Video)
23. [Constraint Qualifications](https://invisiblenetwork.ai/learn/nptel/106108056/6f1c353337bd) (Video)
24. [Convex Programming Problem](https://invisiblenetwork.ai/learn/nptel/106108056/77471b16151e) (Video)
25. [Second Order KKT Conditions](https://invisiblenetwork.ai/learn/nptel/106108056/51aef4c3f11c) (Video)
26. [Second Order KKT Conditions (contd)](https://invisiblenetwork.ai/learn/nptel/106108056/47905f4b32aa) (Video)
27. [Weak and Strong Duality](https://invisiblenetwork.ai/learn/nptel/106108056/1a9b69506924) (Video)
28. [Geometric Interpretation](https://invisiblenetwork.ai/learn/nptel/106108056/27edc8b38129) (Video)
29. [Lagrangian Saddle Point and Wolfe Dual](https://invisiblenetwork.ai/learn/nptel/106108056/c2573bbbe847) (Video)
30. [Linear Programming Problem](https://invisiblenetwork.ai/learn/nptel/106108056/8c7f534499f9) (Video)
31. [Geometric Solution](https://invisiblenetwork.ai/learn/nptel/106108056/eabdc6917e0f) (Video)
32. [Basic Feasible Solution](https://invisiblenetwork.ai/learn/nptel/106108056/778e26c414de) (Video)
33. [Optimality Conditions and Simplex Tableau](https://invisiblenetwork.ai/learn/nptel/106108056/0ca4f360887f) (Video)
34. [Simplex Algorithm and Two-Phase Method](https://invisiblenetwork.ai/learn/nptel/106108056/e9080e4343a7) (Video)
35. [Duality in Linear Programming](https://invisiblenetwork.ai/learn/nptel/106108056/c67404e08477) (Video)
36. [Interior Point Methods - Affine Scaling Method](https://invisiblenetwork.ai/learn/nptel/106108056/972942bc2ca5) (Video)
37. [Karmarkar\'s Method](https://invisiblenetwork.ai/learn/nptel/106108056/2f17205a5eac) (Video)
38. [Lagrange Methods, Active Set Method](https://invisiblenetwork.ai/learn/nptel/106108056/491d7fb9077e) (Video)
39. [Active Set Method (contd)](https://invisiblenetwork.ai/learn/nptel/106108056/02caab84af9c) (Video)
40. [Barrier and Penalty Methods, Augmented Lagrangian Method and Cutting Plane Method](https://invisiblenetwork.ai/learn/nptel/106108056/3ef7b567b4e2) (Video)
41. [Summary](https://invisiblenetwork.ai/learn/nptel/106108056/7b2979724ce9) (Video)