This paper investigates a new method, the Levenberg-Marquardt method, to calculate the phase equilibria of the Al-Cu-Mg ternary alloys. The Levenberg-Marquardt method is the best algorithm to obtain the least-square solution of non-linear equations. Its application to ternary Al-Cu-Mg system is executed in detail in this paper. The calculated phase equilibria agrees well with the experimental results. Furthermore, the Levenberg-Marquardt method is not sensitive to the initial values.