This paper presents a novel approach to determine the stability space of nonlinear, uncertain dynamic systems that obviates the traditional eigenvalue approach and the accompanying linearizing approximations. In the new method, any long-term dynamic uncertainty is used in an extremely simple and economical way. First, the variability of the design variables about a particular design point is captured through the design of experiments (DOE). Then, corresponding computer simulations of the mechanistic model, over only a small time span, provide a matrix of discrete time responses. Finally, singular value decomposition (SVD) separates out parameter and time information and the expected uncertainty of the first few left and right singular vectors predicts any instability that might occur over the entire life-time of the dynamics. The singular vectors are viewed as random variables and their entropy leads to a simple metric that accurately predicts stability. The stable/unstable spaces are found by investigating the overall design space using an array of grid points of suitable spacing. The length of the time span needed to capture the nature of the dynamics can be as short as two or three periods. The robustness of the stability space is related to the tolerances assigned to the design variables. Errors due to sampling size, time increments, and number of significant singular vectors are controllable. The method can be implemented with readily available software. A study of two practical engineering systems with different distributions and tolerances, various initial conditions, and different time spans shows the efficacy of the proposed approach.