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

Home

Lecture

Duality: Duality in Linear Optimization

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (38)

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

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

Introduction to Optimization and Operations Research Log in to Mediaspace to watch this video

Covers fundamental concepts of optimization and operations research, exploring real-world examples and key topics over a semester.

Optimization in Networks Log in to Mediaspace to watch this video

Explores duality in network optimization problems with examples and step-by-step explanations.

Proof of Strong Duality Log in to Mediaspace to watch this video

Covers the proof of strong duality in optimization problems and provides examples of Rayleigh quotient optimization.

Optimal Decision Making: Duality Log in to Mediaspace to watch this video

Delves into duality in optimization, weak duality, cost certificates, and transforming non-linear programs into linear ones.

Optimal Decision Analysis Log in to Mediaspace to watch this video

Explores strong duality, complementary slackness, economic interpretation, and stochastic problem scenarios in linear programming.

Network Flows and LP Formulations Log in to Mediaspace to watch this video

Explains network flows, LP formulations, simplex method, duality, and practical applications.

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.

Lagrangian Duality: Convex Optimization Log in to Mediaspace to watch this video

Explores Lagrangian duality in convex optimization, transforming problems into min-max formulations and discussing the significance of dual solutions.

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.

Convex Optimization Tutorial: KKT Conditions Log in to Mediaspace to watch this video

Explores KKT conditions in convex optimization, covering dual problems, logarithmic constraints, least squares, matrix functions, and suboptimality of covering ellipsoids.

Relations Between Events Log in to Mediaspace to watch this video

Explores relations between events, disjunctive constraints, and modeling with binary variables in optimization problems.

Projection Matrices: Min-Cut and Gradient Descent Log in to Mediaspace to watch this video

Explores projection matrices in the context of min-cut and gradient descent algorithms, emphasizing their role in optimization.

Optimal Power Flow and Chebyshev Introduction Log in to Mediaspace to watch this video

Covers Optimal Power Flow solutions, SDP, Chebyshev's inequality, and probability distributions.

Constrained optimization: the basics Log in to Mediaspace to watch this video

Covers the basics of constrained optimization, including tangent directions, trust-region subproblems, and necessary optimality conditions.

Non-Convex Optimization: Techniques and Applications Log in to Mediaspace to watch this video

Covers non-convex optimization techniques and their applications in machine learning.

Convex Optimization: Notation and Matrix Norms Log in to Mediaspace to watch this video

Introduces Convex Optimization notation, convex functions, vector norms, and matrix properties.

Scalable and Trustworthy Learning: Challenges and Solutions Log in to Mediaspace to watch this video

Explores challenges and solutions for scalable and trustworthy learning in heterogeneous networks, emphasizing data heterogeneity, privacy, fairness, and robustness.

Page 2 of 2