“…The W -weighted problem (1.1) has been well studied since Higham (2002) and now there are several good methods for it, including the alternating projection method (Higham, 2002), the gradient and quasi-Newton methods (Malick, 2004;Boyd & Xiao, 2005), the inexact semismooth Newton method combined with the conjugate gradient (CG) solver (Qi & Sun, 2006) and its modified version with several (preconditioned) iterative solvers (Borsdorf, 2007;Borsdorf & Higham, 2009) and the inexact interior-point methods (IPMs) with iterative solvers (Toh et al, 2007;Toh, 2008). All of these methods, except the inexact IPMs, crucially rely on the fact that the projection of a given matrix X ∈ S n onto S n + under the W -weighting, denoted by Π W S n + (X ), which is the optimal solution of the following problem:…”