SuperSCS: fast and accurate large-scale conic optimization

被引:0
|
作者
Sopasakis, Pantelis [1 ]
Menounou, Krina [2 ]
Patrinos, Panagiotis [2 ]
机构
[1] Queens Univ Belfast, Sch Elect Elect Engn & Comp Sci, Ctr Intelligent Autonomous Mfg Syst, Belfast BT9 5AH, Antrim, North Ireland
[2] Katholieke Univ Leuven, Dept Elect Engn ESAT, STADIUS, Kasteelpk 10, B-3001 Leuven, Belgium
基金
欧盟地平线“2020”;
关键词
D O I
10.23919/ecc.2019.8796286
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present SuperSCS: a fast and accurate method for solving large-scale convex conic problems. SuperSCS combines the SuperMann algorithmic framework with the Douglas-Rachford splitting which is applied on the homogeneous selfdual embedding of conic optimization problems: a model for conic optimization problems which simultaneously encodes the optimality conditions and infeasibility/unboundedness certificates for the original problem. SuperMann allows the use of fast quasi-Newtonian directions such as a modified restarted Broyden-type direction and Anderson's acceleration.
引用
收藏
页码:1500 / 1505
页数:6
相关论文
共 50 条
  • [21] A Fast and Accurate Segmentation Method for Ordered LiDAR Point Cloud of Large-Scale Scenes
    Zhou, Ying
    Wang, Dan
    Xie, Xiang
    Ren, Yiyi
    Li, Guolin
    Deng, Yangdong
    Wang, Zhihua
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2014, 11 (11) : 1981 - 1985
  • [22] LARGE-SCALE OPTIMIZATION - FOREWORD
    CONN, AR
    GOULD, N
    TOINT, PL
    MATHEMATICAL PROGRAMMING, 1989, 45 (03) : R3 - R4
  • [23] Enabling Fast and Accurate Emulation of Large-scale Network on Chip Architectures on a Single FPGA
    Thiem Van Chu
    Sato, Shimpei
    Kise, Kenji
    2015 IEEE 23RD ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2015, : 60 - 63
  • [24] Fast, accurate reconstruction of cell Lineages from Large-scale fluorescence microscopy data
    Amat, Fernando
    Lemon, William
    Mossing, Daniel P.
    McDole, Katie
    Wan, Yinan
    Branson, Kristin
    Myers, Eugene W.
    Keller, Philipp J.
    NATURE METHODS, 2014, 11 (09) : 951 - 958
  • [25] Fast, accurate reconstruction of cell lineages from large-scale fluorescence microscopy data
    Amat F.
    Lemon W.
    Mossing D.P.
    McDole K.
    Wan Y.
    Branson K.
    Myers E.W.
    Keller P.J.
    Nature Methods, 2014, 11 (9) : 951 - 958
  • [26] A fast and accurate hybrid simulation model for the large-scale testing of automated driving functions
    Fraikin, Nicolas
    Funk, Kilian
    Frey, Michael
    Gauterin, Frank
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2020, 234 (04) : 1183 - 1196
  • [27] LARGE-SCALE SYSTEM OPTIMIZATION
    OSTROVSKY, GM
    MIKHAILOVA, YM
    BEREZHINSKY, TA
    COMPUTERS & CHEMICAL ENGINEERING, 1986, 10 (02) : 123 - 128
  • [28] LARGE-SCALE UNCONSTRAINED OPTIMIZATION
    SHANNO, DF
    COMPUTERS & CHEMICAL ENGINEERING, 1983, 7 (05) : 569 - 574
  • [29] OPTIMIZATION OF LARGE-SCALE SYSTEMS
    KULIKOWSKI, R
    AUTOMATICA, 1970, 6 (02) : 315 - +
  • [30] LARGE-SCALE OPTIMIZATION OF EIGENVALUES
    Overton, Michael L.
    SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (01) : 88 - 120