Duality (optimization)

Formal sciences
Theoretical computer science
Algorithms and data structures
Combinatorial optimization

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (31)

Page 2 of 4

Optimality Conditions in Linear Optimization

Covers optimality conditions, strong duality, and complementarity slackness in linear optimization.

Linear Optimization: Auxiliary Problem

Explores the formulation of the auxiliary problem in linear optimization and its role in optimal decision-making.

Duality: Economic Interpretation

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

Convex Optimization Tutorial: KKT Conditions

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

Linear Models for Classification

Covers linear models for classification, including SVM, decision boundaries, support vectors, and Lagrange duality.

Duality: Lagrangian and Dual Problem

Covers Lagrangian, dual function, dual problem, weak duality, and optimality.

Duality in Linear Programming

Explores the concept of duality in linear programming, discussing the relationship between primal and dual problems.

Linear Programming Duality

Explores linear programming duality, covering constraints, variables, solutions, and the relationship between primal and dual LP.

Conjugate Duality: Envelope Representations and Subgradients

Explores envelope representations, subgradients, and the duality gap in convex optimization.

Optimization Duality: Theory and Algorithms

Explores optimization duality, weak and strong duality, practical optimization algorithms, and challenges in nonconvex-concave problems.