Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Home

Lecture

Lagrangian Duality: Convex Optimization

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (42)

Convex Sets: Mathematical Optimization Log in to Mediaspace to watch this video

Introduces convex optimization, covering convex sets, solution concepts, and efficient numerical methods in mathematical optimization.

Quantile Regression: Linear Optimization Log in to Mediaspace to watch this video

Covers quantile regression, focusing on linear optimization for predicting outputs and discussing sensitivity to outliers, problem formulation, and practical implementation.

Semi-Definite Programming Log in to Mediaspace to watch this video

Covers semi-definite programming and optimization over positive semidefinite cones.

Polynomial Optimization: SOS and SDP Log in to Mediaspace to watch this video

Explores Sum of Squares polynomials and Semidefinite Programming in Polynomial Optimization, enabling the approximation of non-convex polynomials with convex SDP.

Optimization Problems: Path Finding and Portfolio Allocation Log in to Mediaspace to watch this video

Covers optimization problems in path finding and portfolio allocation.

Convex Optimization Problems: Standard Form Log in to Mediaspace to watch this video

Covers convex optimization problems, transformation to standard form, and optimality criteria for differentiable objectives.

Two-phase Simplex Algorithm: Introduction and Duality Log in to Mediaspace to watch this video

Introduces the two-phase simplex algorithm and explores duality in linear programming.

Duality: Economic Interpretation Log in to Mediaspace to watch this video

Explores duality in linear programming, strong duality, complementary slackness, and the economic interpretation of dual variables as prices.

Convexifying Nonconvex Problems: SVM and Dimensionality Reduction Log in to Mediaspace to watch this video

Explores convexifying nonconvex problems through SVM and dimensionality reduction techniques.

Dual Translations in Linear Programming Log in to Mediaspace to watch this video

Explores dual translations in linear programming, emphasizing primal and dual formulations and the significance of invertible submatrices.

Equality and Inequality Constraints: Optimization Conditions Log in to Mediaspace to watch this video

Covers necessary optimality conditions for optimization with constraints and discusses cones and polar sets.

Optimization Programs: Piecewise Linear Cost Functions Log in to Mediaspace to watch this video

Covers the formulation of optimization programs for minimizing piecewise linear cost functions.

Optimization Principles Log in to Mediaspace to watch this video

Covers optimization principles, including linear optimization, networks, and concrete research examples in transportation.

Linear Programming Basics Log in to Mediaspace to watch this video

Covers deriving basic linear program representation, finding solutions, and exploring optimality.

The Geometry of Linear Optimization Log in to Mediaspace to watch this video

Delves into linear optimization formulation, capacity expansion, investment under taxation, and revenue management in various industries.

Faster Gradient Descent: Projected Optimization Techniques Log in to Mediaspace to watch this video

Covers faster gradient descent methods and projected gradient descent for constrained optimization in machine learning.

Optimization Techniques: Gradient Descent and Convex Functions Log in to Mediaspace to watch this video

Provides an overview of optimization techniques, focusing on gradient descent and properties of convex functions in machine learning.

Linear Optimization: Fundamentals Log in to Mediaspace to watch this video

Covers the basics of linear optimization, including equations, polyhedrons, feasible directions, and optimal solutions.

Dynamic Programming: Steinitz Sequence Log in to Mediaspace to watch this video

Explores dynamic programming with the Steinitz sequence to optimize solutions efficiently.

Linear Regression: Parametric Models and Optimization Log in to Mediaspace to watch this video

Covers linear regression, parametric models, optimization, and predictive modeling using labeled examples.

Page 2 of 3