Convex Optimization in R

Author

Anqi Fu and Balasubramanian Narasimhan

What is CVXR?

CVXR is an R package that provides an object-oriented modeling language for convex optimization, similar to CVX, CVXPY, YALMIP, and Convex.jl. It allows the user to formulate convex optimization problems in a natural mathematical syntax rather than the restrictive standard form required by most solvers. The user specifies an objective and set of constraints by combining constants, variables, and parameters using a library of functions with known mathematical properties. CVXR then applies signed disciplined convex programming (DCP) to verify the problem’s convexity. Once verified, the problem is converted into standard form using graph implementations and passed to a cone solver such as CLARABEL, SCS, or OSQP, or even commercial solvers, if installed.

NoteVersion 1.8.x — Complete Rewrite

CVXR 1.8.x is a ground-up rewrite using R’s S7 class system, making the R implementation isomorphic with CVXPY 1.8.1. See What’s New in 1.8.x for details on the new API and migration guide.

Citing CVXR

CVXR is published in Fu, Narasimhan, and Boyd () <doi:10.18637/jss.v094.i14>.

@Article{cvxr2020,
    title = {{CVXR}: An {R} Package for Disciplined Convex Optimization},
    author = {Anqi Fu and Balasubramanian Narasimhan and Stephen Boyd},
    journal = {Journal of Statistical Software},
    year = {2020},
    volume = {94},
    number = {14},
    pages = {1--34},
    doi = {10.18637/jss.v094.i14},
  }

Supported Solvers

Solver R package LP QP SOCP SDP EXP MIP
CLARABEL clarabel
SCS scs
OSQP osqp
HIGHS highs
ECOS ECOSolveR
ECOS_BB ECOSolveR
GLPK Rglpk
GLPK_MI Rglpk
CPLEX Rcplex
GUROBI gurobi
MOSEK Rmosek
CVXOPT cccp
PIQP piqp

For more detail, see Using Other Solvers.

News

For the latest news, please see the Package Documentation.

CVXR continues to be developed on Github. Version 1.8.x is a major release implementing a complete rewrite using R’s S7 class system, making CVXR isomorphic with CVXPY 1.8.1 and adding support for DGP, DPP, and DQCP. More details can be found in What’s New in 1.8.x.

Installing CVXR

CVXR is installed like any other R package from CRAN.

install.packages("CVXR")

Documentation

An introductory vignette is installed with the package and can be viewed using vignette("cvxr_intro", package = "CVXR").

A large set of examples, many ported from CVXPY, are available on this site:

Acknowledgements

We are grateful to Steven Diamond, John Miller, and Paul Kunsberg Rosenfield for their contributions to the software’s development. In particular, we are indebted to Steven Diamond for his work on CVXPY. Most of CVXR’s code, documentation, and examples were ported from the Python library.

About this site

This site is built with Quarto and is re-generated with every new release of CVXR. Many CVXPY examples have been directly converted to CVXR, serving both as tests of the package and as illustrations of its use.

References

Fu, Anqi, Balasubramanian Narasimhan, and Stephen Boyd. 2020. CVXR: An R Package for Disciplined Convex Optimization.” Journal of Statistical Software 94 (14): 1–34. https://doi.org/10.18637/jss.v094.i14.