Magnetic particle imaging (MPI) is a relatively new imaging modality that images the spatial distribution of superparamagnetic iron oxide nanoparticles administered to the body. In this study, we use a new method based on Alternating Direction Method of Multipliers (a subset of Augmented Lagrangian Methods, ADMM) with total variation and l1 norm minimization, to reconstruct MPI images. We demonstrate this method on data simulated for a field free line MPI system, and compare its performance against the conventional Algebraic Reconstruction Technique. The ADMM improves image quality as indicated by a higher structural similarity, for low signal-to-noise ratio datasets, and it significantly reduces computation time. Index Terms-Magnetic particle imaging, field free line, augmented Lagrangian method, algebraic reconstruction technique, alternating direction method of multipliers.