74d82abf0871a305.tex
1: \begin{abstract} 
2:   Surrogate models for computational simulations are input-output
3:   approximations that allow computationally intensive analyses, such
4:   as uncertainty propagation and inference, to be performed
5:   efficiently. When a simulation output does not depend smoothly on
6:   its inputs, the error and convergence rate of many approximation
7:   methods deteriorate substantially. This paper details a method for
8:   efficiently localizing discontinuities in the input parameter
9:   domain, so that the model output can be approximated as a piecewise
10:   smooth function.
11:   % 
12:   The approach comprises an initialization phase, which uses
13:   polynomial annihilation to assign function values to different
14:   regions and thus seed an automated labeling procedure, followed by a
15:   refinement phase that adaptively updates a kernel support vector
16:   machine representation of the separating surface via active
17:   learning. The overall approach avoids structured grids and exploits
18:   any available simplicity in the geometry of the separating surface,
19:   thus reducing the number of model evaluations required to localize
20:   the discontinuity.
21:   % 
22:   The method is illustrated on examples of up to eleven dimensions,
23:   including algebraic models and ODE/PDE systems, and demonstrates
24:   improved scaling and efficiency over other discontinuity
25:   localization approaches.
26: \end{abstract}
27: