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 条
  • [31] Environments for large-scale optimization
    Bouaricha, A
    More, JJ
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 37 - 39
  • [32] LARGE-SCALE OPTIMIZATION - PREFACE
    REKLAITIS, GV
    GROSSMANN, IE
    COMPUTERS & CHEMICAL ENGINEERING, 1983, 7 (05) : 567 - 567
  • [33] LARGE-SCALE PORTFOLIO OPTIMIZATION
    PEROLD, AF
    MANAGEMENT SCIENCE, 1984, 30 (10) : 1143 - 1160
  • [34] Fast large-scale reionization simulations
    Thomas, Rajat M.
    Zaroubi, Saleem
    Ciardi, Benedetta
    Pawlik, Andreas H.
    Labropoulos, Panagiotis
    Jelic, Vibor
    Bernardi, Gianni
    Brentjens, Michiel A.
    de Bruyn, A. G.
    Harker, Geraint J. A.
    Koopmans, Leon V. E.
    Mellema, Garrelt
    Pandey, V. N.
    Schaye, Joop
    Yatawatta, Sarod
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2009, 393 (01) : 32 - 48
  • [35] Fast Large-Scale Trajectory Clustering
    Wang, Sheng
    Bao, Zhifeng
    Culpepper, J. Shane
    Sellis, Timos
    Qin, Xiaolin
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 13 (01): : 29 - 42
  • [36] ACCURATE EMULATORS FOR LARGE-SCALE COMPUTER EXPERIMENTS
    Haaland, Ben
    Qian, Peter Z. G.
    ANNALS OF STATISTICS, 2011, 39 (06): : 2974 - 3002
  • [37] Accurate large-scale astrometry for faint stars
    Cannon, R
    Hambly, N
    Zacharias, N
    NEW ERA OF WIDE FIELD ASTRONOMY, 2001, 232 : 311 - 313
  • [38] Fast and reliable transient simulation and continuous optimization of large-scale gas networks
    Domschke, Pia
    Kolb, Oliver
    Lang, Jens
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2022, 95 (03) : 475 - 501
  • [39] FAST QUADRATIC-PROGRAMMING APPROACH FOR LARGE-SCALE REACTIVE POWER OPTIMIZATION
    ELSAYED, MAH
    ABDELRAHMAN, TM
    MANSOUR, MO
    EUROPEAN TRANSACTIONS ON ELECTRICAL POWER ENGINEERING, 1992, 2 (04): : 253 - 257
  • [40] Opinions on fast distributed optimization for large-scale scheduling of heterogeneous flexibility resources
    Tan, Man
    Gao, Xiang
    Liu, Yutong
    FRONTIERS IN ENERGY RESEARCH, 2024, 12