Spatially adaptive sparse grids for high-dimensional data-driven problems

DOI10.1016/j.jco.2010.04.001zbMath1200.65100OpenAlexW2054314432MaRDI QIDQ708314

Hans-Joachim Bungartz, Benjamin Peherstorfer, Dirk Pflüger

Publication date: 11 October 2010

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2010.04.001

zbMATH Keywords

classification regularization numerical examples adaptive refinement high-dimensional approximation edge-detection non-smooth functions spatially adaptive sparse grids

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

A low rank tensor representation of linear transport and nonlinear Vlasov solutions and their associated flow maps ⋮ Non-intrusive reduced order modelling of the Navier-Stokes equations ⋮ A Multigrid Method for Adaptive Sparse Grids ⋮ A Sparse Interpolation Algorithm for Dynamical Simulations in Computational Chemistry ⋮ Optimization of black-box problems using Smolyak grids and polynomial approximations ⋮ High-Dimensional Dynamic Stochastic Model Representation ⋮ A posteriori error analysis and adaptivity for high-dimensional elliptic and parabolic boundary value problems ⋮ Comparison of data-driven uncertainty quantification methods for a carbon dioxide storage benchmark scenario ⋮ A stable and mass-conserving sparse grid combination technique with biorthogonal hierarchical basis functions for kinetic simulations ⋮ An Adaptive Multiresolution Discontinuous Galerkin Method for Time-Dependent Transport Equations in Multidimensions ⋮ Aircraft control during cruise flight in windshear conditions: viability approach ⋮ Sparse grid-based adaptive noise reduction strategy for particle-in-cell schemes ⋮ Option pricing with a direct adaptive sparse grid approach ⋮ A parallel sparse grid construction algorithm based on the shared memory architecture and its application to flash calculations ⋮ Nonintrusive Uncertainty Analysis of Fluid-Structure Interaction with Spatially Adaptive Sparse Grids and Polynomial Chaos Expansion ⋮ An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations ⋮ An efficient approximate residual evaluation in the adaptive tensor product wavelet method ⋮ Gradient-Based Two-Scale Topology Optimization With B-Splines on Sparse Grids ⋮ A Method for Dimensionally Adaptive Sparse Trigonometric Interpolation of Periodic Functions ⋮ A nonintrusive reduced order modelling approach using proper orthogonal decomposition and locally adaptive sparse grids ⋮ A highly parallel Black–Scholes solver based on adaptive sparse grids ⋮ Six-Dimensional Adaptive Simulation of the Vlasov Equations Using a Hierarchical Basis ⋮ Generation and application of multivariate polynomial quadrature rules ⋮ Non-intrusive uncertainty quantification using reduced cubature rules ⋮ On the construction of sparse tensor product spaces ⋮ Non-intrusive double-greedy parametric model reduction by interpolation of frequency-domain rational surrogates ⋮ Fourier pseudospectral method on generalized sparse grids for the space-fractional Schrödinger equation ⋮ Non-intrusive Uncertainty Quantification with Sparse Grids for Multivariate Peridynamic Simulations ⋮ Speeding up the flash calculations in two-phase compositional flow simulations - the application of sparse grids ⋮ A sparse grid based method for generative dimensionality reduction of high-dimensional data ⋮ From Data to Uncertainty: An Efficient Integrated Data-Driven Sparse Grid Approach to Propagate Uncertainty ⋮ Spatially-Dimension-Adaptive Sparse Grids for Online Learning ⋮ Sparse Grids for the Vlasov–Poisson Equation ⋮ A New Subspace-Based Algorithm for Efficient Spatially Adaptive Sparse Grid Regression, Classification and Multi-evaluation ⋮ Hierarchical Gradient-Based Optimization with B-Splines on Sparse Grids ⋮ Stochastic collocation with hierarchical extended B-splines on sparse grids ⋮ A transport-based multifidelity preconditioner for Markov chain Monte Carlo ⋮ Error Estimates for Multivariate Regression on Discretized Function Spaces ⋮ Heterogeneous distributed big data clustering on sparse grids ⋮ A Generalized Spatially Adaptive Sparse Grid Combination Technique with Dimension-wise Refinement ⋮ Fast sparse grid operations using the unidirectional principle: a generalized and unified framework ⋮ A spatially adaptive sparse grid combination technique for numerical quadrature ⋮ Hierarchical extended B-splines for approximations on sparse grids ⋮ Efficiently transforming from values of a function on a sparse grid to basis coefficients ⋮ A sparse-grid probabilistic scheme for approximation of the runaway probability of electrons in fusion tokamak simulation ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. II: computing moments and sparse grid acceleration ⋮ Opticom and the Iterative Combination Technique for Convex Minimisation ⋮ Valuation of Structured Financial Products by Adaptive Multiwavelet Methods in High Dimensions ⋮ A Massively-Parallel, Fault-Tolerant Solver for High-Dimensional PDEs ⋮ Sparse Grid Approximation of the Riccati Operator for Closed Loop Parabolic Control Problems with Dirichlet Boundary Control

Uses Software

UCI-ml

Cites Work