matrix rearrangement that preserves row/column sum I have the following symmetric matrix
$$
\begin{pmatrix}
1 & 5 & 3   \\
5 & 25 & 15 \\
3 & 15 & 9 \\
\end{pmatrix}
$$
whose rows and columns sum to 9, 45 and 27. I would like to transform this matrix such that the diagonal is zero, but the row and columns still sum to the same values as the original and the matrix is still symmetric. Is there an algorithm that can find such matrices?
For instance,
$$
\begin{pmatrix}
0 & 13.5 & -4.5   \\
13.5 & 0 & 63/2 \\
-4.5 & 63/2 & 0 \\
\end{pmatrix}
$$
However, all elements must be strictly non-negative. Can this be achieved?

As you want to obtain the column/row sum, the symmetry and positivity you can start by combinatorics. Fortunately you don't have many possibilities. Let's start with the first row/column. By having zero on the diagonal, the numbers $5$ and $3$ have to be replace by two which sum up to $9$
$$
\begin{pmatrix}
0 & 0 & 9   \\
0 & 0 & . \\
9 & . & 0 \\
\end{pmatrix},
\begin{pmatrix}
0 & 1 & 8   \\
1 & 0 & . \\
8 & . & 0 \\
\end{pmatrix},
\begin{pmatrix}
0 & 2 & 7   \\
2 & 0 & . \\
7 & . & 0 \\
\end{pmatrix},
\begin{pmatrix}
0 & 3 & 6   \\
3 & 0 & . \\
6 & . & 0 \\
\end{pmatrix},
\begin{pmatrix}
0 & 4 & 5   \\
4 & 0 & . \\
5 & . & 0 \\
\end{pmatrix},
\begin{pmatrix}
0 & 5 & 4   \\
5 & 0 & . \\
4 & . & 0 \\
\end{pmatrix},
\begin{pmatrix}
0 & 6 & 3   \\
6 & 0 & . \\
3 & . & 0 \\
\end{pmatrix},
\begin{pmatrix}
0 & 7 & 2   \\
7 & 0 & . \\
2 & . & 0 \\
\end{pmatrix},
\begin{pmatrix}
0 & 8 & 1   \\
8 & 0 & . \\
1 & . & 0 \\
\end{pmatrix} \text{ or }
\begin{pmatrix}
0 & 9 & 0   \\
9 & 0 & . \\
0 & . & 0 \\
\end{pmatrix}.
$$
In the next step you want to get $45$ in the second row, which impossible under the constraint that the last row has to sum up to $27$. As there is no such matrix, there can't be any transformation.
EDIT: As you don't allow only natrual number, consider the following case. By this you also see that it is impossible for real nonnegative numbers:
$$\begin{pmatrix}
0 & 9-a & a   \\
9-a & 0 & 36+a \\
a & 36+a & 0 \\
\end{pmatrix} \text{ for } a\in[0,9].
$$
