Propagation of large amplitude dust-acoustic (DA) solitary waves is investigated in electronpositron-ion plasmas in the presence of dust grains using Sagdeev potential method. It is shown that acceptable values of Mach number for propagation of the large amplitude DA solitary waves depend strongly on plasma parameters. It is also observed that the amplitude of DA solitary waves increases as both the Mach number M and dust charge Z d are increased. Furthermore, it is found that a dusty plasma with inertial dust fluid and Boltzmann distributed electrons, positrons, and ions admits only negative solitary potentials associated with nonlinear dust-acoustic waves. In addition, it is remarked that the formation of double layers is not possible in this plasma system. V C 2012 American Institute of Physics. [http://dx.