Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142323 | Operations Research Letters | 2013 | 6 Pages |
Abstract
This paper considers the problem of projecting a vector on the intersection of a closed half-space and a variable box. We present a polynomial time algorithm that is based on a parametric approach for finding the explicit formulas for the metric projection. As an application, the proposed algorithm is applied to compute the metric projection over the epigraph of the Ky Fan kk-norm functions. Computational results on large-scale random test problems are also reported in order to evaluate the algorithm and its complexity time.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yong-Jin Liu, Shiyun Wang, Juhe Sun,