Decomposition via Alternating Linearization