Characterization of discontinuities in high-dimensional stochastic problems on adaptive sparse grids

Authors:
John D. Jakeman;Richard Archibald;Dongbin Xiu
Affiliations:
Department of Mathematics, Australian National University, Australia;Computer Science and Mathematics, Oak Ridge National Laboratory, Oak Ridge, TN 37831, USA;Department of Mathematics, Purdue University, West Lafayette, IN 47907, USA
Venue:
Journal of Computational Physics
Year:
2011

Citing 23
Cited 1

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Stochastic finite elements: a spectral approach

Stochastic finite elements: a spectral approach
Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences

Computing
An introduction to support Vector Machines: and other kernel-based learning methods

An introduction to support Vector Machines: and other kernel-based learning methods
Data mining with sparse grids

Computing
The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations

SIAM Journal on Scientific Computing
Dimension-adaptive tensor-product quadrature

Computing
Uncertainty propagation using Wiener-Haar expansions

Journal of Computational Physics
Polynomial Fitting for Edge Detection in Irregularly Sampled Signals and Images

SIAM Journal on Numerical Analysis
Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?

SIAM Journal on Scientific Computing
High-Order Collocation Methods for Differential Equations with Random Inputs

SIAM Journal on Scientific Computing
Multi-Element Generalized Polynomial Chaos for Arbitrary Probability Measures

SIAM Journal on Scientific Computing
Adaptive Edge Detectors for Piecewise Smooth Data Based on the minmod Limiter

Journal of Scientific Computing
A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data

SIAM Journal on Numerical Analysis
A scalable framework for the solution of stochastic inverse problems using a sparse grid collocation approach

Journal of Computational Physics
Determining the locations and discontinuities in the derivatives of functions

Applied Numerical Mathematics
An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data

SIAM Journal on Numerical Analysis
The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications

Journal of Computational Physics
Discontinuity detection in multivariate space for stochastic simulations

Journal of Computational Physics
An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations

Journal of Computational Physics
Principal manifold learning by sparse grids

Computing
Numerical approach for quantification of epistemic uncertainty

Journal of Computational Physics
Dimension-wise integration of high-dimensional functions with applications to finance

Journal of Complexity

Minimal multi-element stochastic collocation for uncertainty quantification of discontinuous functions

Journal of Computational Physics

Quantified Score

Hi-index	31.45

Visualization

Abstract

In this paper we present a set of efficient algorithms for detection and identification of discontinuities in high dimensional space. The method is based on extension of polynomial annihilation for discontinuity detection in low dimensions. Compared to the earlier work, the present method poses significant improvements for high dimensional problems. The core of the algorithms relies on adaptive refinement of sparse grids. It is demonstrated that in the commonly encountered cases where a discontinuity resides on a small subset of the dimensions, the present method becomes ''optimal'', in the sense that the total number of points required for function evaluations depends linearly on the dimensionality of the space. The details of the algorithms will be presented and various numerical examples are utilized to demonstrate the efficacy of the method.