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
来源：
2019 18TH EUROPEAN CONTROL CONFERENCE (ECC) | 2019年
基金：
欧盟地平线“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 条
  • [1] iSwift: Fast and Accurate Impact Identification for Large-scale CDNs
    Sun, Jiyan
    Lin, Tao
    Liu, Yinlong
    Wang, Xin
    Jiang, Bo
    Geng, Liru
    Jing, Pengkun
    Dai, Liang
    2022 IEEE/ACM 30TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2022,
  • [2] QuartetS: a fast and accurate algorithm for large-scale orthology detection
    Yu, Chenggang
    Zavaljevski, Nela
    Desai, Valmik
    Reifman, Jaques
    NUCLEIC ACIDS RESEARCH, 2011, 39 (13) : e88
  • [3] A fast and accurate bundle adjustment method for very large-scale data
    Zheng, Maoteng
    Zhang, Fayong
    Zhu, Junfeng
    Zuo, Zejun
    COMPUTERS & GEOSCIENCES, 2020, 142
  • [4] Fast and Accurate Risk Evaluation for Scheduling Large-Scale Construction Projects
    Jun, Dho Heon
    El-Rayes, Khaled
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2011, 25 (05) : 407 - 417
  • [5] Fast and Accurate Large-scale Stereo Reconstruction using Variational Methods
    Kuschk, Georg
    Cremers, Daniel
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW), 2013, : 700 - 707
  • [6] Fast large-scale spectral clustering by sequential shrinkage optimization
    Liu, Tie-Yan
    Yang, Huai-Yuan
    Zheng, Xin
    Qin, Tao
    Ma, Wei-Ying
    ADVANCES IN INFORMATION RETRIEVAL, 2007, 4425 : 319 - +
  • [7] Fast and accurate solutions of large-scale scattering problems with parallel multilevel fast multipole algorithm
    Ergul, Ozgur
    Gurel, Levent
    2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 3170 - 3173
  • [8] Fast and accurate analysis of large-scale composite structures with the parallel multilevel fast multipole algorithm
    Ergul, Ozgur
    Gurel, Levent
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2013, 30 (03) : 509 - 517
  • [9] Fast and Accurate Wi-Fi Localization in Large-Scale Indoor Venues
    Jeon, Seokseong
    Suh, Young-Joo
    Yu, Chansu
    Han, Dongsoo
    MOBILE AND UBIQUITOUS SYSTEMS: COMPUTING, NETWORKING, AND SERVICES, 2014, 131 : 129 - 141
  • [10] Towards Fast and Accurate Solutions to Vehicle Routing in a Large-Scale and Dynamic Environment
    Li, Yaguang
    Deng, Dingxiong
    Demiryurek, Ugur
    Shahabi, Cyrus
    Ravada, Siva
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES (SSTD 2015), 2015, 9239 : 119 - 136
12345