• DocumentCode
    138663
  • Title

    Solving quadratically constrained quadratic programs on acyclic graphs with application to optimal power flow

  • Author

    Bose, Sayan ; Gayme, Dennice F. ; Chandy, K.M. ; Low, S.H.

  • Author_Institution
    California Inst. of Technol., Pasadena, CA, USA
  • fYear
    2014
  • fDate
    19-21 March 2014
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    This paper presents a class of non-convex quadratically constrained quadratic programs that can be solved in polynomial time when their underlying graph is acyclic, provided the constraints satisfy a technical condition. We demonstrate its use on optimal power flow problems over radial networks.
  • Keywords
    computational complexity; concave programming; graph theory; load flow; network theory (graphs); quadratic programming; acyclic graphs; nonconvex quadratically constrained quadratic programs; optimal power flow problems; polynomial time; radial networks; Linear matrix inequalities; Optimization; Polynomials; Programming; Reactive power; Vectors; Conic relaxation; optimal power flow;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Sciences and Systems (CISS), 2014 48th Annual Conference on
  • Conference_Location
    Princeton, NJ
  • Type

    conf

  • DOI
    10.1109/CISS.2014.6814135
  • Filename
    6814135
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=138663