AdrienTaylor / Composite-Performance-Estimation-Problems-first-order-methods

This code can be used to reproduce most results from the paper " Exact Worst-case Performance of First-order Methods for Composite Convex Optimization" (Published in SIAM Journal on Optimization). (newer version available in the PESTO toolbox!)

Home Page:http://epubs.siam.org/doi/abs/10.1137/16M108104X

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Composite-Performance-Estimation-Problems-first-order-methods

This code can be used to reproduce the results from the work:

[1] Taylor, Adrien B., Julien M. Hendrickx, and François Glineur. "Exact worst-case performance of first-order methods for composite convex optimization." SIAM Journal on Optimization 27.3 (2017): 1283-1313.

Getting started

To use the code, download the repository and execute the demo file.

Note: This code requires YALMIP along with a suitable SDP solver (e.g., Sedumi, SDPT3, Mosek).

Going Further

This code is only meant to reproduce the results from [1]; if the purpose is to use performance estimation problems in other contexts, the reader should instead have a look at the more recent Performance Estimation Toolbox.

Authors

About

This code can be used to reproduce most results from the paper " Exact Worst-case Performance of First-order Methods for Composite Convex Optimization" (Published in SIAM Journal on Optimization). (newer version available in the PESTO toolbox!)

http://epubs.siam.org/doi/abs/10.1137/16M108104X


Languages

Language:Mathematica 89.0%Language:MATLAB 11.0%