Convex Optimization Theory and Method

Introduction

    This course mainly introduces the basic theory of optimization and the typical problems, namely convex problems. Firstly, typical convex optimization problems such as linear programming (LP) and quadratic programming (QP) are introduced. Thereafter, the general convex optimization theory is introduced, such as the convex set, convex functions, and convex problems and solutions. In addition, the typical optimization problems are introduced along with the optimization algorithms, and their applications. This course also covers some non-differentiable optimization problems that are solved by stochastic optimization.
Course Code: U10304800539, Lecturer: Dr. Wan-Lei Zhao
Syllabus and Slides
        Lecture 1: Unconstrained Optimization for Differentiable Functions [lab1] [lab1 training data]
        Lecture 2: Introduction to Linear Programing [slides] [lab2] [Assignment 1]
        Lecture 3: Simplex Method [slides] [lab3] [Assignment 2] [lab4]
        Lecture 4: Two-Phase Method, Duality for LP [slides] [Assignment 3] [lab5]
        Lecture 5: Introduction to QP and Convex Set [slides]
        Lecture 6: Convex Fucntions [slides] [lab6] [Assignment 4]
        Lecture 7: Convex Problems [slides]
        Lecture 8: Lagrangian Multiplier [slides] [Assignment 5]
        Lecture 9: Lagrangian Dual and KKT Condition [slides]
        Lecture 10: Interior Point Method [slides]
        Lecture 11: Portfolio Problem [slides] [lab7] [data for lab7]
        Lecture 12: Support Vector Machine [slides] [lab8]
        Lecture 13: Integer Programming [slides] [Assignment 6]
        Lecture 14: Stochastic Optimization [slides]