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 条
  • [41] Fast Covariance Matrix Adaptation for Large-Scale Black-Box Optimization
    Li, Zhenhua
    Zhang, Qingfu
    Lin, Xi
    Zhen, Hui-Ling
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (05) : 2073 - 2083
  • [42] A FAST QUADRATIC-PROGRAMMING APPROACH FOR LARGE-SCALE REACTIVE POWER OPTIMIZATION
    ELSAYED, MAH
    MANSOUR, MO
    ABDELRAHMAN, TM
    ELECTRIC MACHINES AND POWER SYSTEMS, 1992, 20 (01): : 17 - 23
  • [43] Fast and reliable transient simulation and continuous optimization of large-scale gas networks
    Pia Domschke
    Oliver Kolb
    Jens Lang
    Mathematical Methods of Operations Research, 2022, 95 : 475 - 501
  • [44] HEARTSVG: a fast and accurate method for identifying spatially variable genes in large-scale spatial transcriptomics
    Yuan, Xin
    Ma, Yanran
    Gao, Ruitian
    Cui, Shuya
    Wang, Yifan
    Fa, Botao
    Ma, Shiyang
    Wei, Ting
    Ma, Shuangge
    Yu, Zhangsheng
    NATURE COMMUNICATIONS, 2024, 15 (01)
  • [45] FG-Net: A Fast and Accurate Framework for Large-Scale LiDAR Point Cloud Understanding
    Liu, Kangcheng
    Gao, Zhi
    Lin, Feng
    Chen, Ben M.
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (01) : 553 - 564
  • [46] Accurate and fast computation of electromagnetic scattering by large-scale finite array-type structure
    Gao, Hong-Wei
    Gong, Li
    Tong, Ji-Yu
    Sheng, Xin-Qing
    Journal of Beijing Institute of Technology (English Edition), 2013, 22 (SUPPL.1): : 11 - 14
  • [47] Fast and Accurate Approaches for Large-Scale, Automated Mapping of Food Diaries on Food Composition Tables
    Lamarine, Marc
    Hager, Jorg
    Saris, Wim H. M.
    Astrup, Arne
    Valsesia, Armand
    FRONTIERS IN NUTRITION, 2018, 5
  • [48] A CHORDAL PRECONDITIONER FOR LARGE-SCALE OPTIMIZATION
    COLEMAN, TF
    MATHEMATICAL PROGRAMMING, 1988, 40 (03) : 265 - 287
  • [49] LARGE-SCALE LINEARLY CONSTRAINED OPTIMIZATION
    MURTAGH, BA
    SAUNDERS, MA
    MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 41 - 72
  • [50] Optimization Algorithms for Large-Scale Systems
    Azizan N.
    Performance Evaluation Review, 2020, 47 (03): : 2 - 5
12345