This paper presents an improved iterative algorithm for computing the generalized centroid of an interval type-2 fuzzy set. The properties of the discrete centroid function provide a stop condition that speeds up the original algorithm. Experimental evidence observed from three cases of study reveals that the improved algorithm is faster than the enhanced Karnik-Mendel algorithm when running over a common computing platform.