Primal-dual formulation of optimization problems is a standard tool that has been extensively explored in the literature.
For example, [1]}, [2]} and [3]} propose to apply the primal-dual approach to solving LPs and SDP. Nevertheless, almost all of the previous works consider problems which are either LPs or SDPs, these are very different from the projection problem that we consider here.
In particular:      
