An Adaptive Minimum Spanning Tree Multielement Method for Uncertainty Quantification of Smooth and Discontinuous Responses

DOI10.1137/18M1219643zbMath1447.65100arXiv1803.06833OpenAlexW2986460339WikidataQ126747927 ScholiaQ126747927MaRDI QIDQ5243536

Yous V. Halder, Barry Koren, B. Sanderse

Publication date: 18 November 2019

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.06833

zbMATH Keywords

support vector machinesminimum spanning treesuncertainty quantificationstochastic collocationdiscontinuity detectionmultielement method

Mathematics Subject Classification ID

Computational learning theory (68Q32) Trees (05C05) Numerical interpolation (65D05) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Related Items (6)

Uncertainty quantification in shallow water-sediment flows: a stochastic Galerkin shallow water hydro-sediment-morphodynamic model ⋮ Escaping Unknown Discontinuous Regions in Blackbox Optimization ⋮ An hp‐adaptive multi‐element stochastic collocation method for surrogate modeling with information re‐use ⋮ Level set methods for stochastic discontinuity detection in nonlinear problems ⋮ Density Estimation in Uncertainty Propagation Problems Using a Surrogate Model ⋮ A multi-element non-intrusive polynomial chaos method using agglomerative clustering based on the derivatives to study irregular and discontinuous quantities of interest

Uses Software

• Qhull
• LIBSVM
• HE-E1GODF
• TESTPACK
• DualSPHysics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• DualSPHysics: Open-source parallel CFD solver based on smoothed particle hydrodynamics (SPH)
• Minimal multi-element stochastic collocation for uncertainty quantification of discontinuous functions
• An adaptive stochastic finite elements approach based on Newton-Cotes quadrature in simplex elements
• Quantifying and reducing model-form uncertainties in Reynolds-averaged Navier-Stokes simulations: a data-driven, physics-informed Bayesian approach
• Characterization of discontinuities in high-dimensional stochastic problems on adaptive sparse grids
• A gPC-based approach to uncertain transonic aerodynamics
• The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications
• Reliability-based structural optimization using neural networks and Monte Carlo simulation
• Simplex-stochastic collocation method with improved scalability
• Simplex Stochastic Collocation with Random Sampling and Extrapolation for Nonhypercube Probability Spaces
• Stochastic Collocation Methods on Unstructured Grids in High Dimensions via Interpolation
• A Christoffel function weighted least squares algorithm for collocation approximations
• Multi-Element Generalized Polynomial Chaos for Arbitrary Probability Measures
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• Biased and Unbiased Cross-Validation in Density Estimation
• The quickhull algorithm for convex hulls
• Finite Volume Methods for Hyperbolic Problems
• On the History of the Minimum Spanning Tree Problem
• Efficient Localization of Discontinuities in Complex Computational Simulations
• Adaptive Leja Sparse Grid Constructions for Stochastic Collocation and High-Dimensional Approximation
• 3D scattered data interpolation and approximation with multilevel compactly supported RBFs
• Mercer Kernels and Integrated Variance Experimental Design: Connections Between Gaussian Process Regression and Polynomial Approximation
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data

This page was built for publication: An Adaptive Minimum Spanning Tree Multielement Method for Uncertainty Quantification of Smooth and Discontinuous Responses