1: \begin{abstract}

2: 

3: Surrogate models for computational simulations are inexpensive input-output approximations that allow expensive analyses, such as the forward propagation of uncertainty and Bayesian statistical inference, to be performed efficiently. When a simulation output does not depend smoothly on its inputs, however, most existing surrogate construction methodologies yield large errors and slow convergence rates. This paper details a method by which to locate a discontinuity efficiently in order to partition a regime into several smoothly varying functions. Our approach focuses on piecewise smooth outputs and involves two stages: first, characterization and coarse localization of discontinuities in high-dimensional parameter spaces using polynomial annihilation followed by smooth approximation of the discontinuity using support vector machine classification, and uncertainty sampling. The discontinuity detection methodology is illustrated on examples of up to 11 dimensions, including algebraic models and ODE systems, demonstrating improved scaling and efficiency over other methods found in the literature. 

4: 

5: \end{abstract}

6: