1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
|
<!-- README.md is generated from README.Rmd. Please edit that file -->
# ECOSolveR
[](https://github.com/bnaras/ECOSolveR/actions/workflows/R-CMD-check.yaml)
[](https://cran.r-project.org/package=ECOSolveR)
[](https://app.codecov.io/github/bnaras/ECOSolveR?branch=master)
[](https://CRAN.R-project.org/package=ECOSolveR)
Embedded Conic Solver in R. This is an R wrapper around the
[ecos](https://github.com/embotech/ecos) project on GitHub which
describes ECOS as below.
ECOS is a numerical software for solving convex second-order cone
programs (SOCPs) of type
$$
\mbox{Minimize } c'x \mbox{ such that } {\mathbf Ax} = {\mathbf b} \mbox{ and } {\mathbf G \mathbf x}\,\, \leq_{\mathbf K}\,\, {\mathbf h}
$$
where the last inequality is generalized, that is, ${\mathbf h}-\mathbf{Gx}$ belongs to
the cone ${\mathbf K}$.
ECOS supports the positive orthant ${\mathbf R}_+$, second-order cones
${\mathbf Q}_n$ defined as
$$
{\mathbf Q}_n = \bigl\{ (t,{\mathbf x}) | t >= \lVert{\mathbf x}\rVert_2 \bigr\}
$$
with $t$ a scalar and ${\mathbf x} \in {\mathbf R}_{n-1}$, and the exponential
cone ${\mathbf K}_e$ defined as
$$
\mathbf{K}_e = \mbox{closure} \bigl\{ (x,y,z) | exp(x/z) <= y/z, z>0 \bigr\},
$$
where $(x,y,z) \in {\mathbf R}^3$.
The cone ${\mathbf K}$ is therefore a direct product of the positive orthant, second-order, and exponential cones:
$$
{\mathbf K} = {\mathbf R}_+ \times {\mathbf Q}_{n_1} \times \cdots \times {\mathbf Q}_{n_N} \times {\mathbf K}_e \times \cdots \times {\mathbf K}_e.
$$
## Further Details
Note that the ECOS C language sources are included here. Changes to
the original source are clearly delineated for easy reference.
|
