The proximal operator for the Sorted L1 Norm, which is the penalty function in SLOPE. It solves the problem $$ \arg\,\min_x \Big(J(x, \lambda) + \frac{1}{2} ||x - v||_2^2\Big) $$ where \(J(x, \lambda)\) is the Sorted L1 Norm.
sortedL1Prox(x, lambda, method = c("stack", "pava"))
An evaluation of the proximal operator at x
and lambda
.
A vector. In SLOPE, this is the vector of coefficients.
A non-negative and decreasing sequence
of weights for the Sorted L1 Norm. Needs to be the same length as
x
.
Method used in the prox. "stack"
is a stack-based algorithm
(Algorithm 4 in Bogdan et al.). "pava"
is the PAVA algorithm used
in isotonic regression (also Algorithm 3 in Bogdan et al.).