We develop the symplectic elimnation algorithm. This algorithm using simple row operations reduce a symplectic matrix to a diagonal matrix. This algorithm gives rise to a decomposition of an arbitrary matrix into a product of a symplectic matrix and a reduced matrix. This decomposition is similar to the SR decomposition studied for a long time, which is analogous to the QR decomposition.