Search Sciweavers | Sciweavers

24

EOR
2010

103views more EOR 2010»

Exploiting special structure in semidefinite programming: A survey of theory and applications

13 years 8 months ago

Semidefinite Programming (SDP) may be seen as a generalization of Linear Programming (LP). In particular, one may extend interior point algorithms for LP to SDP, but it has proven...

Etienne de Klerk

claim paper

Read More »

25

click to vote

MOR
2006

80views more MOR 2006»

The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implic

13 years 8 months ago

Download www.optimization-online.org

For a locally optimal solution to the nonlinear semidefinite programming problem, under Robinson's constraint qualification, the following conditions are proved to be equival...

Defeng Sun

claim paper

Read More »

74

click to vote

Book

518views

Convex Optimization

15 years 7 months ago

Download www.stanford.edu

Book web site includes links to a full course, software, and other material.

Stephen Boyd, Lieven Vandenberghe

posted by stephenpboyd

Read More »

23

click to vote

MP
2006

113views more MP 2006»

On the gap between the quadratic integer programming problem and its semidefinite relaxation

13 years 8 months ago

Download www.staff.city.ac.uk

Consider the semidefinite relaxation (SDR) of the quadratic integer program (QIP): := maxx{-1,1}n xT Qx minD-Q 0 trace(D) =:

U. Malik, Imad M. Jaimoukha, G. D. Halikias, S. K....

claim paper

Read More »

23

click to vote

MP
2010

150views more MP 2010»

The algebraic degree of semidefinite programming

13 years 3 months ago

Download math.ucsd.edu

Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minima...

Jiawang Nie, Kristian Ranestad, Bernd Sturmfels

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers