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
相关论文
共 28 条
  • [1] Abramovich F., 2017, 170608344V2 ARXIV
  • [2] [Anonymous], 2017, MOSEK OPTIMIZATION T
  • [3] Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
  • [4] Ben-Tal A., 2001, Lectures on Modern Convex Optimiza- tion:Analysis, Algorithms, and Engineering Applications
  • [5] COX DR, 1958, J R STAT SOC B, V20, P215
  • [6] A direct formulation for sparse PCA using semidefinite programming
    d'Aspremont, Alexandre
    El Ghaoui, Laurent
    Jordan, Michael I.
    Lanckriet, Gert R. G.
    [J]. SIAM REVIEW, 2007, 49 (03) : 434 - 448
  • [7] Diamond S, 2016, J MACH LEARN RES, V17
  • [8] Benchmarking optimization software with performance profiles
    Dolan, ED
    Moré, JJ
    [J]. MATHEMATICAL PROGRAMMING, 2002, 91 (02) : 201 - 213
  • [9] Domahidi A, 2013, EUR CONTR C ECC, V2013, P3071, DOI DOI 10.23919/ECC.2013.6669541
  • [10] Two classes of multisecant methods for nonlinear acceleration
    Fang, Haw-ren
    Saad, Yousef
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (03) : 197 - 221
123