frlib: Tools for SDP facial reduction. This repo contains MATLAB code for pre-processing SDPs using techniques described in the paper Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone by Permenter and Parrilo. The code is still under active development, so interface changes are possible. Bug reports are also welcomed and appreciated!

References in zbMATH (referenced in 15 articles , 1 standard article )

Showing results 1 to 15 of 15.
Sorted by year (citations)

  1. Bertsimas, Dimitris; Cory-Wright, Ryan: On polyhedral and second-order cone decompositions of semidefinite optimization problems (2020)
  2. Gouveia, João; Pong, Ting Kei; Saee, Mina: Inner approximating the completely positive cone via the cone of scaled diagonally dominant matrices (2020)
  3. Ahmadi, Amir Ali; Majumdar, Anirudha: DSOS and SDSOS optimization: more tractable alternatives to sum of squares and semidefinite optimization (2019)
  4. Liu, Yanli; Ryu, Ernest K.; Yin, Wotao: A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs (2019)
  5. Pataki, Gábor: Characterizing bad semidefinite programs: normal forms and short proofs (2019)
  6. Roshchina, Vera; Tunçel, Levent: Facially dual complete (nice) cones and lexicographic tangents (2019)
  7. Ryu, Ernest K.; Liu, Yanli; Yin, Wotao: Douglas-Rachford splitting and ADMM for pathological convex optimization (2019)
  8. Liu, Minghui; Pataki, Gábor: Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming (2018)
  9. Lourenço, Bruno F.; Muramatsu, Masakazu; Tsuchiya, Takashi: Facial reduction and partial polyhedrality (2018)
  10. Permenter, Frank; Parrilo, Pablo: Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone (2018)
  11. Roux, Pierre; Voronin, Yuen-Lam; Sankaranarayanan, Sriram: Validating numerical semidefinite programming solvers for polynomial invariants (2018)
  12. Permenter, Frank; Friberg, Henrik A.; Andersen, Erling D.: Solving conic optimization problems via self-dual embedding and facial reduction: A unified approach (2017)
  13. Fawzi, Hamza; Parrilo, Pablo A.: Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank (2016)
  14. Friberg, Henrik A.: CBLIB 2014: a benchmark library for conic mixed-integer and continuous optimization (2016)
  15. Drusvyatskiy, Dmitriy; Pataki, Gábor; Wolkowicz, Henry: Coordinate shadows of semidefinite and Euclidean distance matrices (2015)