Efficient localization of discontinuities in complex computational simulations
From MaRDI portal
Abstract: Surrogate models for computational simulations are input-output approximations that allow computationally intensive analyses, such as uncertainty propagation and inference, to be performed efficiently. When a simulation output does not depend smoothly on its inputs, the error and convergence rate of many approximation methods deteriorate substantially. This paper details a method for efficiently localizing discontinuities in the input parameter domain, so that the model output can be approximated as a piecewise smooth function. The approach comprises an initialization phase, which uses polynomial annihilation to assign function values to different regions and thus seed an automated labeling procedure, followed by a refinement phase that adaptively updates a kernel support vector machine representation of the separating surface via active learning. The overall approach avoids structured grids and exploits any available simplicity in the geometry of the separating surface, thus reducing the number of model evaluations required to localize the discontinuity. The method is illustrated on examples of up to eleven dimensions, including algebraic models and ODE/PDE systems, and demonstrates improved scaling and efficiency over other discontinuity localization approaches.
Recommendations
- Hyperspherical sparse approximation techniques for high-dimensional discontinuity detection
- Surrogate modeling of high-dimensional problems via data-driven polynomial chaos expansions and sparse partial least square
- Characterization of discontinuities in high-dimensional stochastic problems on adaptive sparse grids
- A Hyperspherical Adaptive Sparse-Grid Method for High-Dimensional Discontinuity Detection
- Sensitivity-driven adaptive construction of reduced-space surrogates
Cited in
(14)- Uncertainty quantification in shallow water-sediment flows: a stochastic Galerkin shallow water hydro-sediment-morphodynamic model
- Data-driven feasibility analysis for the integration of planning and scheduling problems
- An adaptive minimum spanning tree multielement method for uncertainty quantification of smooth and discontinuous responses
- A continuous analogue of the tensor-train decomposition
- Level set methods for stochastic discontinuity detection in nonlinear problems
- Stochastic sensitivity analysis of large-eddy simulation predictions of the flow around a 5:1 rectangular cylinder
- Discontinuity detection in multivariate space for stochastic simulations
- Escaping unknown discontinuous regions in blackbox optimization
- Gegenbauer reconstruction method with edge detection for multi-dimensional uncertainty propagation
- Mercer kernels and integrated variance experimental design: connections between Gaussian process regression and polynomial approximation
- Uncertainty quantification of geochemical and mechanical compaction in layered sedimentary basins
- Uncertainty quantification of discontinuous outputs via a non-intrusive bifidelity strategy
- Stochastic collocation approach with adaptive mesh refinement for parametric uncertainty analysis
- A discontinuous derivative-free optimization framework for multi-enterprise supply chain
This page was built for publication: Efficient localization of discontinuities in complex computational simulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5176042)
