The Helmholtz equation is considered. The matrices decomposition algorithms for Legendre spectral collocation approximation, which nearly reduce a half of scale for original discrete system, are achieved by the centrosymmetry and positivity. Also, the di erence and finite element preconditioning...