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 条
  • [11] Fast and Accurate Large-Scale Detection of β-Lactamase Genes Conferring Antibiotic Resistance
    Lee, Jae Jin
    Lee, Jung Hun
    Kwon, Dae Beom
    Jeon, Jeong Ho
    Park, Kwang Seung
    Lee, Chang-Ro
    Lee, Sang Hee
    ANTIMICROBIAL AGENTS AND CHEMOTHERAPY, 2015, 59 (10) : 5967 - 5975
  • [12] On the Accurate Large-scale Simulation of Ferrofluids
    Huang, Libo
    Hadrich, Torsten
    Michels, Dominik L.
    ACM TRANSACTIONS ON GRAPHICS, 2019, 38 (04):
  • [13] Fast Optimization Based on Space Mapping Method for Large-Scale Arrays
    Fan, Z. H.
    Gu, P. F.
    Chen, R. S.
    2015 ASIA-PACIFIC MICROWAVE CONFERENCE (APMC), VOLS 1-3, 2015,
  • [14] FAST METHODS FOR LARGE-SCALE NON-ELLIPTICAL PORTFOLIO OPTIMIZATION
    Paolella, Marc S.
    ANNALS OF FINANCIAL ECONOMICS, 2014, 9 (02)
  • [15] Fast and high precision algorithms for optimization in large-scale genomic problems
    Mester, DI
    Ronin, YI
    Nevo, E
    Korol, AO
    COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2004, 28 (04) : 281 - 290
  • [16] Fast and Near-Optimum Schedule Optimization for Large-Scale Projects
    Menesi, Wail
    Golzarpoor, Behrooz
    Hegazy, Tarek
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2013, 139 (09) : 1117 - 1124
  • [17] Fast inexact decomposition algorithms for large-scale separable convex optimization
    Tran-Dinh, Q.
    Necoara, I.
    Diehl, M.
    OPTIMIZATION, 2016, 65 (02) : 325 - 356
  • [18] A new subspace minimization conjugate gradient method based on conic model for large-scale unconstrained optimization
    Wumei Sun
    Yufei Li
    Ting Wang
    Hongwei Liu
    Computational and Applied Mathematics, 2022, 41
  • [19] A new subspace minimization conjugate gradient method based on conic model for large-scale unconstrained optimization
    Sun, Wumei
    Li, Yufei
    Wang, Ting
    Liu, Hongwei
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [20] Optimization of Large-Scale Water Transfer Networks: Conic Integer Programming Model and Distributed Parallel Algorithms
    Li, Li-Juan
    Zhou, Rui-Jie
    AICHE JOURNAL, 2017, 63 (05) : 1566 - 1581