• DocumentCode
    3470021
  • Title

    Generalization of the Theorems of Alternatives in Semidefinite Programming

  • Author

    Cheng, Yiping

  • Author_Institution
    Beijing Jiaotong Univ., Beijing
  • fYear
    2007
  • fDate
    18-21 Aug. 2007
  • Firstpage
    634
  • Lastpage
    637
  • Abstract
    This paper deals with the generalization of the theorems of alternatives in semidefinite programming proposed by Balakrishnan and Vandenberghe. In their original form, the theorems assume that the domain of the linear mapping be a finite-dimensional Hilbert space. We show that the validity of the basic theorems does not rely on the finite-dimensional assumption, and the derived theorems can also be appropriately generalized. The Moore-Penrose inverse plays a crucial role in the generalization.
  • Keywords
    Hilbert spaces; mathematical programming; Moore-Penrose inverse; finite-dimensional Hilbert space; linear mapping; semidefinite programming; theorems generalization; Automatic programming; Automation; Functional programming; Hilbert space; Linear matrix inequalities; Linear programming; Logistics; Quadratic programming; Symmetric matrices; Tin; Linear matrix inequalities; Moore-Penrose inverse; Semidefinite programming; Theorems of alternatives;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Automation and Logistics, 2007 IEEE International Conference on
  • Conference_Location
    Jinan
  • Print_ISBN
    978-1-4244-1531-1
  • Type

    conf

  • DOI
    10.1109/ICAL.2007.4338641
  • Filename
    4338641