<--- Back to Details
First PageDocument Content
Mathematical optimization / Operations research / Convex optimization / Linear programming / Mathematical analysis / Duality / Constraint / Feasible region / Semidefinite programming / Lagrangian relaxation
Date: 2016-02-17 12:29:08
Mathematical optimization
Operations research
Convex optimization
Linear programming
Mathematical analysis
Duality
Constraint
Feasible region
Semidefinite programming
Lagrangian relaxation

CS261: A Second Course in Algorithms Lecture #8: Linear Programming Duality (Part 1)∗ Tim Roughgarden† January 28,

Add to Reading List

Source URL: theory.stanford.edu

Download Document from Source Website

File Size: 288,00 KB

Share Document on Facebook

Similar Documents

Preprints of the 16th IFAC Symposium on System Identification The International Federation of Automatic Control Brussels, Belgium. July 11-13, 2012 Identification of a Wiener System via Semidefinite Programming

Preprints of the 16th IFAC Symposium on System Identification The International Federation of Automatic Control Brussels, Belgium. July 11-13, 2012 Identification of a Wiener System via Semidefinite Programming

DocID: 1vrYF - View Document

Semidefinite Programming Duality Implications for System Theory and Computation Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University  6 July, 2004

Semidefinite Programming Duality Implications for System Theory and Computation Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 6 July, 2004

DocID: 1vqgc - View Document

ON THE LASSERRE HIERARCHY OF SEMIDEFINITE PROGRAMMING RELAXATIONS OF CONVEX POLYNOMIAL OPTIMIZATION PROBLEMS ETIENNE DE KLERK∗ AND MONIQUE LAURENT† Abstract. The Lasserre hierarchy of semidefinite programming approxi

ON THE LASSERRE HIERARCHY OF SEMIDEFINITE PROGRAMMING RELAXATIONS OF CONVEX POLYNOMIAL OPTIMIZATION PROBLEMS ETIENNE DE KLERK∗ AND MONIQUE LAURENT† Abstract. The Lasserre hierarchy of semidefinite programming approxi

DocID: 1vq1m - View Document

A Newton-CG Augmented Lagrangian Method for Semidefinite Programming∗ Xin-Yuan Zhao †

A Newton-CG Augmented Lagrangian Method for Semidefinite Programming∗ Xin-Yuan Zhao †

DocID: 1vnwF - View Document

COMPARISON BETWEEN AN INFEASIBLE INTERIOR POINT ALGORITHM AND A HOMOGENEOUS SELF DUAL ALGORITHM FOR SEMIDEFINITE PROGRAMMING  by

COMPARISON BETWEEN AN INFEASIBLE INTERIOR POINT ALGORITHM AND A HOMOGENEOUS SELF DUAL ALGORITHM FOR SEMIDEFINITE PROGRAMMING by

DocID: 1uVxH - View Document