A hyper-spherical adaptive sparse-grid method for high-dimensional discontinuity detection
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
This work proposes and analyzes a hyper-spherical adaptive hierarchical sparse-grid method for detecting jump discontinuities of functions in high-dimensional spaces is proposed. The method is motivated by the theoretical and computational inefficiencies of well-known adaptive sparse-grid methods for discontinuity detection. Our novel approach constructs a function representation of the discontinuity hyper-surface of an N-dimensional dis- continuous quantity of interest, by virtue of a hyper-spherical transformation. Then, a sparse-grid approximation of the transformed function is built in the hyper-spherical coordinate system, whose value at each point is estimated by solving a one-dimensional discontinuity detection problem. Due to the smoothness of the hyper-surface, the new technique can identify jump discontinuities with significantly reduced computational cost, compared to existing methods. Moreover, hierarchical acceleration techniques are also incorporated to further reduce the overall complexity. Rigorous error estimates and complexity analyses of the new method are provided as are several numerical examples that illustrate the effectiveness of the approach.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC)
- DOE Contract Number:
- AC05-00OR22725
- OSTI ID:
- 1126551
- Report Number(s):
- ORNL/TM-2014/36; KJ0401000; ERKJE45
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hyperspherical Sparse Approximation Techniques for High-Dimensional Discontinuity Detection
An adaptive sparse-grid high-order stochastic collocation method for Bayesian inference in groundwater reactive transport modeling