# SuperSCS: fast and accurate large-scale conic optimization

**Authors:** Pantelis Sopasakis, Krina Menounou, Panagiotis Patrinos

arXiv: 1903.06477 · 2019-03-18

## TL;DR

SuperSCS introduces a novel, efficient method for large-scale convex conic problems by integrating SuperMann with Douglas-Rachford splitting on a self-dual embedding, enhancing speed and accuracy.

## Contribution

It combines SuperMann and Douglas-Rachford splitting on a self-dual embedding to improve large-scale conic optimization solving capabilities.

## Key findings

- Faster convergence on large-scale problems
- High accuracy in solutions
- Effective handling of infeasibility and unboundedness

## Abstract

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 self-dual 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1903.06477/full.md

## Figures

13 figures with captions in the complete paper: https://tomesphere.com/paper/1903.06477/full.md

## References

28 references — full list in the complete paper: https://tomesphere.com/paper/1903.06477/full.md

---
Source: https://tomesphere.com/paper/1903.06477