Approximating a symmetric matrix

We examine the least squares approximationC to a symmetric matrixB, when all diagonal elements get weightw relative to all nondiagonal elements. WhenB has positivityp andC is constrained to be positive semi-definite, our main result states that, whenw1/2, then the rank ofC is never greater thanp, and whenw1/2 then the rank ofC is at leastp. For the problem of approximating a givenn×n matrix with a zero diagonal by a squared-distance matrix, it is shown that the sstress criterion leads to a similar weighted least squares solution withw=(n+2)/4; the main result remains true. Other related problems and algorithmic consequences are briefly discussed.