• DocumentCode
    3582321
  • Title

    Convex Optimization in Julia

  • Author

    Udell, Madeleine ; Mohan, Karanveer ; Zeng, David ; Hong, Jenny ; Diamond, Steven ; Boyd, Stephen

  • fYear
    2014
  • Firstpage
    18
  • Lastpage
    28
  • Abstract
    This paper describes Convex1, a convex optimization modeling framework in Julia. Convex translates problems from a user-friendly functional language into an abstract syntax tree describing the problem. This concise representation of the global structure of the problem allows Convex to infer whether the problem complies with the rules of disciplined convex programming (DCP), and to pass the problem to a suitable solver. These operations are carried out in Julia using multiple dispatch, which dramatically reduces the time required to verify DCP compliance and to parse a problem into conic form. Convex then automatically chooses an appropriate backend solver to solve the conic form problem.
  • Keywords
    convex programming; functional languages; mathematics computing; DCP compliance; Julia; abstract syntax tree; conic form problem; convex optimization modeling framework; disciplined convex programming; user-friendly functional language; Abstracts; Convex functions; Frequency modulation; Object oriented modeling; Optimization; Programming; Symmetric matrices; Convex programming; automatic verification; symbolic computation; multiple dispatch;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Technical Computing in Dynamic Languages (HPTCDL), 2014 First Workshop for
  • Type

    conf

  • DOI
    10.1109/HPTCDL.2014.5
  • Filename
    7069900