Linear equations with Kronecker structure