Factorizing matrices by Dirichlet multiplication

We show that nonsingular matrices factor into products of Dirichlet multipliers (defined in the article). In particular, this yields a decomposition of an arbitrary nonsingular matrix into a product of sparse matrices. In addition, we demonstrate how the factorizations at hand can be implemented numerically via efficient algorithms.