Dimension-adaptive tensor-product quadrature

DOI10.1007/s00607-003-0015-5zbMath1030.65015OpenAlexW1970476229WikidataQ56689502 ScholiaQ56689502MaRDI QIDQ1412060

Michael Griebel, Thomas Gerstner

Publication date: 4 November 2003

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-003-0015-5

zbMATH Keywords

performancealgorithmnumerical examplesdimension reductionadaptivityerror estimatorsmultivariate numerical integrationcurse of dimensionsparse grid methodBrownian bridge discretizationdimension-adaptive quadrature methodtensor-product quadrature

Mathematics Subject Classification ID

Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Complexity and performance of numerical algorithms (65Y20)

Related Items

ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS, Error Estimation and Adaptivity for Stochastic Collocation Finite Elements Part I: Single-Level Approximation, A Multilevel Stochastic Collocation Method for Partial Differential Equations with Random Input Data, Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions, Hyperspherical Sparse Approximation Techniques for High-Dimensional Discontinuity Detection, A Posteriori Error Estimation for the Stochastic Collocation Finite Element Method, Smoothing the payoff for efficient computation of Basket option prices, On the Convergence of Adaptive Stochastic Collocation for Elliptic Partial Differential Equations with Affine Diffusion, Optimal scaling parameters for sparse grid discretizations, On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions, Moment-independent regional sensitivity analysis of complicated models with great efficiency, Sparse grids-based stochastic approximations with applications to aerodynamics sensitivity analysis, Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations, An hp‐adaptive multi‐element stochastic collocation method for surrogate modeling with information re‐use, A stable and mass-conserving sparse grid combination technique with biorthogonal hierarchical basis functions for kinetic simulations, Gaussian kernel quadrature Kalman filter, On the Deep Active-Subspace Method, Uncertainty quantification for mineral precipitation and dissolution in fractured porous media, Multilevel weighted least squares polynomial approximation, Efficient adaptive stochastic collocation strategies for advection-diffusion problems with uncertain inputs, A Measure Approximation for Distributionally Robust PDE-Constrained Optimization Problems, Convergence rates of high dimensional Smolyak quadrature, Combining Push-Forward Measures and Bayes' Rule to Construct Consistent Solutions to Stochastic Inverse Problems, Uncertainty Quantification for Low-Frequency, Time-Harmonic Maxwell Equations with Stochastic Conductivity Models, Multivariate Approximation in Downward Closed Polynomial Spaces, A Multi-Index Quasi--Monte Carlo Algorithm for Lognormal Diffusion Problems, Characterising model dynamics using sparse grid interpolation: Parameter estimation of cholera, Cubature Formulas for Multisymmetric Functions and Applications to Stochastic Partial Differential Equations, Reduced Basis Methods for Uncertainty Quantification, Convergence of Sparse Collocation for Functions of Countably Many Gaussian Random Variables (with Application to Elliptic PDEs), Thermal Tomography with Unknown Boundary, An Adaptive Multiscale Approach for Electronic Structure Methods, On the construction of sparse tensor product spaces, Exploring the Locally Low Dimensional Structure in Solving Random Elliptic PDEs, The Algebraic Method in Quadrature for Uncertainty Quantification, Mercer Kernels and Integrated Variance Experimental Design: Connections Between Gaussian Process Regression and Polynomial Approximation, Risk-Averse PDE-Constrained Optimization Using the Conditional Value-At-Risk, Stochastic finite element methods for partial differential equations with random input data, On the treatment of distributed uncertainties in PDE-constrained optimization, Sparse grids for the Schrödinger equation, Hyperbolic cross approximation in infinite dimensions, Sparse quadrature for high-dimensional integration with Gaussian measure, Multilevel Adaptive Sparse Leja Approximations for Bayesian Inverse Problems, A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs, Adaptive Approximation by Optimal Weighted Least-Squares Methods, Complexity science of multiscale materials via stochastic computations, An Efficient, Globally Convergent Method for Optimization Under Uncertainty Using Adaptive Model Reduction and Sparse Grids, A Generalized Spatially Adaptive Sparse Grid Combination Technique with Dimension-wise Refinement, Fast Discrete Fourier Transform on Generalized Sparse Grids, An Adaptive Wavelet Stochastic Collocation Method for Irregular Solutions of Partial Differential Equations with Random Input Data, Adjoint Error Estimation for Stochastic Collocation Methods, A Hyperspherical Adaptive Sparse-Grid Method for High-Dimensional Discontinuity Detection, Nonintrusive Polynomial Chaos Expansions for Sensitivity Analysis in Stochastic Differential Equations, On the influence of robustness measures on shape optimization with stochastic uncertainties, Multilevel and weighted reduced basis method for stochastic optimal control problems constrained by Stokes equations, A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data, Likelihood approximation by numerical integration on sparse grids, Data-driven low-fidelity models for multi-fidelity Monte Carlo sampling in plasma micro-turbulence analysis, Principal manifold learning by sparse grids, Large deformation shape uncertainty quantification in acoustic scattering, A model and variance reduction method for computing statistical outputs of stochastic elliptic partial differential equations, A new algorithm for high-dimensional uncertainty quantification based on dimension-adaptive sparse grid approximation and reduced basis methods, A low-rank approach to the computation of path integrals, Sparse-grid, reduced-basis Bayesian inversion: nonaffine-parametric nonlinear equations, An adaptive sparse grid method for elliptic PDEs with stochastic coefficients, Novel results for the anisotropic sparse grid quadrature, Adaptive sparse-grid Gauss-Hermite filter, Multi-element probabilistic collocation method in high dimensions, Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: Application to random elliptic PDEs, Numerical quadrature for high-dimensional singular integrals over parallelotopes, Sparse grid collocation schemes for stochastic natural convection problems, Uncertainty quantification via random domain decomposition and probabilistic collocation on sparse grids, Convergence analysis of multifidelity Monte Carlo estimation, Quantifying initial and wind forcing uncertainties in the gulf of Mexico, Adaptive numerical integration in element-free Galerkin methods for elliptic boundary value problems, The combination technique and some generalisations, Grid and basis adaptive polynomial chaos techniques for sensitivity and uncertainty analysis, Enhancing adaptive sparse grid approximations and improving refinement strategies using adjoint-based a posteriori error estimates, Sparse pseudo spectral projection methods with directional adaptation for uncertainty quantification, A priori testing of sparse adaptive polynomial chaos expansions using an ocean general circulation model database, IGA-based multi-index stochastic collocation for random PDEs on arbitrary domains, Adaptive weighted least-squares polynomial chaos expansion with basis adaptivity and sequential adaptive sampling, Numerical approximation of poroelasticity with random coefficients using polynomial chaos and hybrid high-order methods, A new sparse grid based method for uncertainty propagation, Adaptive-sparse polynomial chaos expansion for reliability analysis and design of complex engineering systems, An adaptive dimension decomposition and reselection method for reliability analysis, Analytic regularity and stochastic collocation of high-dimensional Newton iterates, A fast discrete spectral method for stochastic partial differential equations, Numerical studies of three-dimensional stochastic Darcy's equation and stochastic advection-diffusion-dispersion equation, Sparse grid quadrature on products of spheres, High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs, Sparse polynomial approximations for affine parametric saddle point problems, Multiscale simulation of polymeric fluids using the sparse grid combination technique, Numerical approximation of BSDEs using local polynomial drivers and branching processes, A two-stage adaptive stochastic collocation method on nested sparse grids for multiphase flow in randomly heterogeneous porous media, Adaptive sparse polynomial chaos expansion based on least angle regression, A global parallel model based design of experiments method to minimize model output uncer\-tainty, Reduced models for sparse grid discretizations of the multi-asset Black-Scholes equation, FIVER: A finite volume method based on exact two-phase Riemann problems and sparse grids for multi-material flows with large density jumps, Numerical solution to time-dependent 4D inviscid Burgers' equations, A nonintrusive reduced order modelling approach using proper orthogonal decomposition and locally adaptive sparse grids, Solution verification, goal-oriented adaptive methods for stochastic advection-diffusion problems, Towards a unified multiresolution scheme for treating discontinuities in differential equations with uncertainties, Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs, Approximate methods for stochastic eigenvalue problems, Cubature formulas for function spaces with moderate smoothness, Generation and application of multivariate polynomial quadrature rules, An adaptive local reduced basis method for solving PDEs with uncertain inputs and evaluating risk, An efficient adaptive forward-backward selection method for sparse polynomial chaos expansion, Global sensitivity analysis through polynomial chaos expansion of a basin-scale geochemical compaction model, The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications, Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domain, Recent developments in spectral stochastic methods for the numerical solution of stochastic partial differential equations, Analysis of adaptive directional stratification for the controlled estimation of rare event probab\-ilities, Efficient shape optimization for certain and uncertain aerodynamic design, Uncertainty quantification in discrete fracture network models: stochastic fracture transmissivity, Analysis and computation of the elastic wave equation with random coefficients, Analytic regularity and collocation approximation for elliptic PDEs with random domain deformations, Characterization of discontinuities in high-dimensional stochastic problems on adaptive sparse grids, Dimension-wise integration of high-dimensional functions with applications to finance, Galerkin methods for stochastic hyperbolic problems using bi-orthogonal polynomials, A stochastic collocation approach for parabolic PDEs with random domain deformations, Response CDF sensitivity and its solution based on sparse grid integration, A domain adaptive stochastic collocation approach for analysis of MEMS under uncertainties, Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces, Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration, A hybrid collocation-perturbation approach for PDEs with random domains, Adaptive Sparse Grid Model Order Reduction for Fast Bayesian Estimation and Inversion, An Adaptive Sparse Grid Algorithm for Elliptic PDEs with Lognormal Diffusion Coefficient, A Sparse Grid Method for Bayesian Uncertainty Quantification with Application to Large Eddy Simulation Turbulence Models, Convergence of adaptive stochastic collocation with finite elements, An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations, Stochastic collocation with hierarchical extended B-splines on sparse grids, Optimal truncations for multivariate Fourier and Chebyshev series: mysteries of the hyperbolic cross. I: bivariate case, Efficient Markov chain Monte Carlo for combined subset simulation and nonlinear finite element analysis, Efficient deterministic numerical simulation of stochastic asset-liability management models in life insurance, A rapid and efficient isogeometric design space exploration framework with application to structural mechanics, Divide and conquer: an incremental sparsity promoting compressive sampling approach for polynomial chaos expansions, Hessian-based adaptive sparse quadrature for infinite-dimensional Bayesian inverse problems, Uncertainty quantification of geochemical and mechanical compaction in layered sedimentary basins, Product-form estimators: exploiting independence to scale up Monte Carlo, Comparison of Clenshaw–Curtis and Leja Quasi-Optimal Sparse Grids for the Approximation of Random PDEs, Sensitivity-driven adaptive sparse stochastic approximations in plasma microinstability analysis, Adaptive single- and multilevel stochastic collocation methods for uncertain gas transport in large-scale networks, On expansions and nodes for sparse grid collocation of lognormal elliptic PDEs, Generalized sparse grid interpolation based on the fast discrete Fourier transform, A posteriori error estimation for the stochastic collocation finite element approximation of the heat equation with random coefficients, A spatially adaptive sparse grid combination technique for numerical quadrature, Hierarchical extended B-splines for approximations on sparse grids, Analysis of sparse grid multilevel estimators for multi-dimensional Zakai equations, A sparse-grid probabilistic scheme for approximation of the runaway probability of electrons in fusion tokamak simulation, Exploring emerging manycore architectures for uncertainty quantification through embedded stochastic Galerkin methods, Efficient computation of unsteady flow in complex river systems with uncertain inputs