ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On similarities and differences between semidefinite and linear programming
    Povh, Janez, 1973-
    Semidefinite programming, where one optimizes linear function over the cone of posive semidefinite matrices, has been intensively studied during the last ten years. One reason for that is its ... applicability to many different areas and the other is the ability of solving such problems in theory and practise. It can be seen as the extension of linear programming, although it is a much more powerful tool and, as it often happens, it does not inherit all of the nice properties of linear programming. Here we will present some important properties where similarities and differences between those two classes of optimization problems can be seen.
    Type of material - conference contribution
    Publish date - 2001
    Language - english
    COBISS.SI-ID - 9705377