A computational scheme has been developed to study the arbitrary amplitude dust acoustic solitary waves and double layers in nonthermal plasma consisting of negatively charged dust grains, nonthermal ions, and isothermal electrons including the effect of dust temperature. The Sagdeev potential approach, which is valid to study the arbitrary amplitude solitary waves and double layers, has been employed. The computation has been carried out over the entire interval of β1:0 β1 < βM. This β1 is a parameter associated with the nonthermal distribution of ions and βM is the upper bound of β1. Depending on the nature of existence of solitary waves and double layers, the interval for β1 can be broken up into four disjoint subintervals holding the other parameters fixed. By nature of existence of solitary waves and double layers, it is meant that in some subinterval only negative potential solitary waves can exist, whereas in another both negative and positive potential solitary waves can coexist along with a double layer, etc. Corresponding to every β1 lying within a subinterval of β1, there is a definite interval for the Mach number (definite value of the Mach number) for which there exists solitary waves (double layer) specific for that subinterval of β1. The role of dust temperature on the subintervals of β1 and on amplitude of solitary waves and double layers has been explored. © 2009 American Institute of Physics.