Primal-dual Optimization

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (33)

Primal-dual optimization: Theory and Computation

Explores primal-dual optimization, conjugation of functions, strong duality, and quadratic penalty methods in data mathematics.

Optimality Conditions in Linear Optimization MOOC: Optimization: principles and algorithms - Linear optimization

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

Linear Programming Duality

Covers linear programming duality and complementary slackness condition.

Primal-dual Optimization: Fundamentals

Explores primal-dual optimization, minimax problems, and gradient descent-ascent methods for optimization algorithms.

Linear Programming: Weighted Bipartite Matching

Covers linear programming, weighted bipartite matching, and vertex cover problems in optimization.

Primal-dual Optimization: Extra-Gradient Method

Explores the Extra-Gradient method for Primal-dual optimization, covering nonconvex-concave problems, convergence rates, and practical performance.

Linear Programming Duality

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

Primal-dual Optimization III: Lagrangian Gradient Methods

Explores primal-dual optimization methods, emphasizing Lagrangian gradient techniques and their applications in data optimization.

Duality: Duality in Linear Optimization MOOC: Optimization: principles and algorithms - Linear optimization

Covers the concept of linear optimization and the duality relationship between primal and dual problems.

Primal-dual Optimization: Methods and Applications

Explores primal-dual optimization methods, algorithms, convergence, and applications in nonconvex optimization and image deconvolution.

Linear Optimization: Finding Initial BFS Log in to Mediaspace to watch this video

Explains the process of finding an initial Basic Feasible Solution for linear optimization problems using the Simplex Algorithm.

Duality in Linear Programming Log in to Mediaspace to watch this video

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

Linear Optimization: Auxiliary Problem Log in to Mediaspace to watch this video

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

Linear Programming Duality Log in to Mediaspace to watch this video

Explores Linear Programming Duality, covering weak duality, strong duality, Lagrange multipliers interpretation, and optimization constraints.

Optimal Decision Making: Sensitivity Analysis Log in to Mediaspace to watch this video

Covers sensitivity analysis in linear programming, focusing on optimal solutions and their sensitivities to changes.

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 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.

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.

Lagrangian Duality: Theory and Applications Log in to Mediaspace to watch this video

Explores Lagrangian duality in convex optimization, discussing strong duality, dual solutions, and practical applications in second-order cone programs.

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.

Page 1 of 2