Hyperspherical Sparse Approximation Techniques for High-Dimensional Discontinuity Detection

DOI10.1137/16M1071699zbMath1386.65083MaRDI QIDQ3186103

Guannan Zhang, Max D. Gunzburger, John Burkardt, Clayton G. Webster

Publication date: 8 August 2016

Published in: SIAM Review (Search for Journal in Brave)

zbMATH Keywords

least squarescompressed sensinghyperspherical coordinatesdiscontinuity detectiondiscrete projectionhierarchical methodssparse grid interpolationadaptive approximations

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Related Items

Construction of discontinuity detectors using convolutional neural networks, Improvement of the Inside-Outside Duality Method, Deep Neural Network Surrogates for Nonsmooth Quantities of Interest in Shape Uncertainty Quantification, A non‐intrusive domain‐decomposition model reduction method for linear steady‐state partial differential equations with random coefficients, Level set methods for stochastic discontinuity detection in nonlinear problems, Uncertainty quantification of discontinuous outputs via a non-intrusive bifidelity strategy, Uncertainty quantification of geochemical and mechanical compaction in layered sedimentary basins, A Domain Decomposition Model Reduction Method for Linear Convection-Diffusion Equations with Random Coefficients, Discontinuous neural networks and discontinuity learning

Uses Software

• SPGL1

Cites Work

• Unnamed Item
• A mathematical introduction to compressive sensing
• On the stability and accuracy of least squares approximations
• Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations
• Characterization of discontinuities in high-dimensional stochastic problems on adaptive sparse grids
• Sparse grid quadrature in high dimensions with applications in finance and insurance
• Dimension-wise integration of high-dimensional functions with applications to finance
• Principal manifold learning by sparse grids
• Discontinuity detection in multivariate space for stochastic simulations
• An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
• Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences
• Numerical integration using sparse grids
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Dimension-adaptive tensor-product quadrature
• Multivariate quadrature on adaptive sparse grids
• Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
• High dimensional integration of smooth functions over cubes
• An adaptive sparse-grid iterative ensemble Kalman filter approach for parameter field estimation
• On sparse reconstruction from Fourier and Gaussian measurements
• An efficient Bayesian inference approach to inverse problems based on an adaptive sparse grid collocation method
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• Radial Basis Functions
• Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
• Stochastic finite element methods for partial differential equations with random input data
• An Adaptive Wavelet Stochastic Collocation Method for Irregular Solutions of Partial Differential Equations with Random Input Data
• Sparse grids
• A Sparse-Grid Method for Multi-Dimensional Backward Stochastic Differential Equations
• Polynomial Fitting for Edge Detection in Irregularly Sampled Signals and Images