A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$ (Q4345415)
From MaRDI portal
scientific article; zbMATH DE number 1038496
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$ |
scientific article; zbMATH DE number 1038496 |
Statements
A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$ (English)
0 references
2 September 1997
0 references
projection of a vector
0 references
computational linear algebra
0 references
subgradient methods
0 references
linear-time median-finding algorithm
0 references
