Linear Programming (Interior Point Methods [1]): Optimization #7.1 | ZC OCW

In this Lecture, the Interior Point Methods is discussed including Affine scaling, Central Path, and Mehrotra predictor-corrector Methods.

Timeline:
00:00 Introduction & Course Details
00:17 Recap
02:12 Primal-Dual IP Method
10:02 Affine scaling direction
15:00 Derivation of IP Methods
37:34 Duality measure
46:59 Continue Affine scaling
53:25 Central Path IP Method
1:17:10 Mehrotra predictor-corrector Method
1:33:45 Adaptive Step Size

About this course (Linear & Nonlinear Programming):
Instructor: Dr. Ahmed Abdelsamea, associate professor of Applied Mathematics department at the University of Science and Technology in Zewail City, Egypt.

About ZC OCW:
Zewail City OpenCourseWare (ZC OCW) is a project that aims to enable public access to university-level courses delivered at the University of Science and Technology in Zewail City, Egypt.