Convex Optimization

IIT Kanpur Course , Prof. Joydeep Dutta

428 students enrolled

Overview

Basics of Convex Optimization - Basic facts of Convex Optimization - Basic properties of convex sets - Introduction to Polyhedral sets - Separation theorems for convex sets - Theorems of the alternative - Continuity and differentiability properties of convex functions - Non differentiable convex functions - Calculus of Sub differentials - Rockafeller-Pshenichny optimality condition - Properties of normals & projections - Computing the normal cone of inequality constraints - Tangent cone - Fenchel conjugate continues - Minimization of a convex function with convex inequality constraints is considered - Lagrangian Duality - Duality in connection with Linear Programming - Strong duality for convex problem

Pleasures of Linear Programming - Direction of descent - Extreme points of Linear Programming - Polyhedral sets & cones - Foundation of simplex methods - Fundamental theorem of Linear programming - Simplex methods - Simplex methods continued - Interior point methods - Interior point methods continued - Log barrier function - Primal-dual framework - Overview of interior point algorithm - Short step algorithm - Predictor-corrector method - Semi-definite programming - Saddle point type conditions for SDP - Approximate solutions - Descent direction for non-smooth functions - Minimization of difference convex functions - Minimization of difference convex functions continues - Concluding lecture

Lecture 20: Convex Optimization

Up Next
You can skip ad in
SKIP AD >
Advertisement
      • 2x
      • 1.5x
      • 1x
      • 0.5x
      • 0.25x
        EMBED LINK
        COPY
        DIRECT LINK
        PRIVATE CONTENT
        OK
        Enter password to view
        Please enter valid password!
        0:00
        0 (0 Ratings)

        Lecture Details

        Convex Optimization by Prof. Joydeep Dutta, Department of Mathematics and Statistics, IIT Kanpur. For more details on NPTEL visit httpnptel.iitm.ac.in

        LECTURES



        Review


        0

        0 Rates
        1
        0%
        0
        2
        0%
        0
        3
        0%
        0
        4
        0%
        0
        5
        0%
        0

        Comments Added Successfully!
        Please Enter Comments
        Please Enter CAPTCHA
        Invalid CAPTCHA
        Please Login and Submit Your Comment