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

DOI10.1137/070680540zbMath1176.65007OpenAlexW1982421072MaRDI QIDQ3642886

Raúl Tempone, Fabio Nobile, Clayton G. Webster

Publication date: 6 November 2009

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070680540

zbMATH Keywords

convergenceGalerkin methodfinite elementsnumerical exampleserror analysisMonte Carlo methoduncertainty quantificationmultivariate polynomial approximationstochastic collocation methodsparse tensor product gridsanisotropic sparse gridsrandom coefficients and forcing termsSmolyak sparse approximation

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) PDEs with randomness, stochastic partial differential equations (35R60) Numerical solutions to stochastic differential and integral equations (65C30)

Related Items

Multilevel and weighted reduced basis method for stochastic optimal control problems constrained by Stokes equations ⋮ Optimal design for kernel interpolation: applications to uncertainty quantification ⋮ Weighted essentially non-oscillatory stochastic Galerkin approximation for hyperbolic conservation laws ⋮ A fully adaptive multilevel stochastic collocation strategy for solving elliptic PDEs with random data ⋮ An adaptive hp-version stochastic Galerkin method for constrained optimal control problem governed by random reaction diffusion equations ⋮ Stochastic gradient descent for semilinear elliptic equations with uncertainties ⋮ On tensor product approximation of analytic functions ⋮ A stochastic collocation method based on sparse grids for a stochastic Stokes-Darcy model ⋮ A priori error estimate of stochastic Galerkin method for optimal control problem governed by stochastic elliptic PDE with constrained control ⋮ A sparse grid stochastic collocation method for elliptic interface problems with random input ⋮ A sparse grid stochastic collocation upwind finite volume element method for the constrained optimal control problem governed by random convection diffusion equations ⋮ Novel results for the anisotropic sparse grid quadrature ⋮ 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 ⋮ High-order methods as an alternative to using sparse tensor products for stochastic Galerkin FEM ⋮ An asymptotically compatible probabilistic collocation method for randomly heterogeneous nonlocal problems ⋮ Analysis of the domain mapping method for elliptic diffusion problems on random domains ⋮ Reweighted \(\ell_1\) minimization method for stochastic elliptic differential equations ⋮ Enforcing positivity in intrusive PC-UQ methods for reactive ODE systems ⋮ Variational inference with NoFAS: normalizing flow with adaptive surrogate for computationally expensive models ⋮ Sparse adaptive approximation of high dimensional parametric initial value problems ⋮ Galerkin methods for stationary radiative transfer equations with uncertain coefficients ⋮ IGA-based multi-index stochastic collocation for random PDEs on arbitrary domains ⋮ Polynomial chaos expansions for dependent random variables ⋮ Weak truncation error estimates for elliptic PDEs with lognormal coefficients ⋮ Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs ⋮ Robust averaged control of vibrations for the Bernoulli-Euler beam equation ⋮ Analytic regularity and stochastic collocation of high-dimensional Newton iterates ⋮ A fast discrete spectral method for stochastic partial differential equations ⋮ High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs ⋮ A two-stage adaptive stochastic collocation method on nested sparse grids for multiphase flow in randomly heterogeneous porous media ⋮ A stochastic collocation method for the second-order wave equation with a discontinuous random speed ⋮ Solving stochastic systems with low-rank tensor compression ⋮ \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation ⋮ Parametric uncertainty and global sensitivity analysis in a model of the carotid bifurcation: identification and ranking of most sensitive model parameters ⋮ Multiscale stochastic preconditioners in non-intrusive spectral projection ⋮ A multilevel sparse kernel-based stochastic collocation finite element method for elliptic problems with random coefficients ⋮ Higher order quasi-Monte Carlo integration for Bayesian PDE inversion ⋮ Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients ⋮ A multiscale preconditioner for stochastic mortar mixed finite elements ⋮ Data-driven polynomial chaos expansions: a weighted least-square approximation ⋮ Comparison between reduced basis and stochastic collocation methods for elliptic problems ⋮ Preconditioned Bayesian regression for stochastic chemical kinetics ⋮ Level set methods for stochastic discontinuity detection in nonlinear problems ⋮ Solution verification, goal-oriented adaptive methods for stochastic advection-diffusion problems ⋮ Oscillation mitigation of hyperbolicity-preserving intrusive uncertainty quantification methods for systems of conservation laws ⋮ Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs ⋮ Approximate methods for stochastic eigenvalue problems ⋮ Stochastic collocation with kernel density estimation ⋮ Multi-fidelity uncertainty quantification method with application to nonlinear structural response analysis ⋮ Stochastic regularity of a quadratic observable of high-frequency waves ⋮ Large-scale stochastic topology optimization using adaptive mesh refinement and coarsening through a two-level parallelization scheme ⋮ Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity ⋮ Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation ⋮ An adaptive local reduced basis method for solving PDEs with uncertain inputs and evaluating risk ⋮ Unified uncertainty analysis under probabilistic, evidence, fuzzy and interval uncertainties ⋮ Non-intrusive uncertainty quantification using reduced cubature rules ⋮ The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications ⋮ Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields ⋮ A compressed-sensing approach for closed-loop optimal control of nonlinear systems ⋮ M-PCM-OFFD: an effective output statistics estimation method for systems of high dimensional uncertainties subject to low-order parameter interactions ⋮ Efficient stochastic structural analysis using Guyan reduction ⋮ Adaptive wavelet methods for the stochastic Poisson equation ⋮ Analysis of stochastic mimetic finite difference methods and their applications in single-phase stochastic flows ⋮ Sparse pseudospectral approximation method ⋮ 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 ⋮ Explicit cost bounds of stochastic Galerkin approximations for parameterized PDEs with random coefficients ⋮ A dynamically adaptive sparse grids method for quasi-optimal interpolation of multidimensional functions ⋮ An adaptive high-dimensional stochastic model representation technique for the solution of stochastic partial differential equations ⋮ A non-adapted sparse approximation of PDEs with stochastic inputs ⋮ Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications ⋮ Characterization of discontinuities in high-dimensional stochastic problems on adaptive sparse grids ⋮ A note on the domain mapping method with rough diffusion coefficients ⋮ A stochastic collocation approach for parabolic PDEs with random domain deformations ⋮ Inverse regression-based uncertainty quantification algorithms for high-dimensional models: theory and practice ⋮ A Bayesian mixed shrinkage prior procedure for spatial-stochastic basis selection and evaluation of gPC expansions: applications to elliptic SPDEs ⋮ Enhancing \(\ell_1\)-minimization estimates of polynomial chaos expansions using basis selection ⋮ A hybrid collocation-perturbation approach for PDEs with random domains ⋮ Sparse high order FEM for elliptic sPDEs ⋮ Approximation of probability density functions for PDEs with random parameters using truncated series expansions ⋮ A stochastic multiscale framework for modeling flow through random heterogeneous porous media ⋮ A hyperbolicity-preserving discontinuous stochastic Galerkin scheme for uncertain hyperbolic systems of equations ⋮ Convergence of adaptive stochastic collocation with finite elements ⋮ An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations ⋮ Variational Monte Carlo -- bridging concepts of machine learning and high-dimensional partial differential equations ⋮ Large-scale robust topology optimization using multi-GPU systems ⋮ A rapid and efficient isogeometric design space exploration framework with application to structural mechanics ⋮ Reduced basis methods for nonlocal diffusion problems with random input data ⋮ Multi-index stochastic collocation for random PDEs ⋮ A least-squares approximation of partial differential equations with high-dimensional random inputs ⋮ A multigrid multilevel Monte Carlo method for Stokes-Darcy model with random hydraulic conductivity and Beavers-Joseph condition ⋮ Adaptive stochastic Galerkin FEM for lognormal coefficients in hierarchical tensor representations ⋮ Evaluating the uncertainty of darcy velocity with sparse grid collocation method ⋮ On expansions and nodes for sparse grid collocation of lognormal elliptic PDEs ⋮ A posteriori error estimation for the stochastic collocation finite element approximation of the heat equation with random coefficients ⋮ A priori error estimate of perturbation method for optimal control problem governed by elliptic PDEs with small uncertainties ⋮ The Vlasov-Fokker-Planck equation with high dimensional parametric forcing term ⋮ Exponential ReLU DNN expression of holomorphic maps in high dimension ⋮ A non‐intrusive domain‐decomposition model reduction method for linear steady‐state partial differential equations with random coefficients ⋮ Stochastic perturbation method for optimal control problem governed by parabolic PDEs with small uncertainties ⋮ High-dimensional approximation with kernel-based multilevel methods on sparse grids ⋮ Stochastic Galerkin methods for time-dependent radiative transfer equations with uncertain coefficients ⋮ Efficient adaptive stochastic collocation strategies for advection-diffusion problems with uncertain inputs ⋮ Robust Level-Set-Based Topology Optimization Under Uncertainties Using Anchored ANOVA Petrov–Galerkin Method ⋮ Kernel methods are competitive for operator learning ⋮ Adaptive stochastic Galerkin FEM with hierarchical tensor representations ⋮ ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS ⋮ 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 ⋮ Weighted discrete least-squares polynomial approximation using randomized quadratures ⋮ An adaptive sparse grid method for elliptic PDEs with stochastic coefficients ⋮ Error Decomposition and Adaptivity for Response Surface Approximations from PDEs with Parametric Uncertainty ⋮ A Multilevel Stochastic Collocation Method for Partial Differential Equations with Random Input Data ⋮ Existence and Optimality Conditions for Risk-Averse PDE-Constrained Optimization ⋮ Stochastic Modeling and Regularity of the Nonlinear Elliptic curl--curl Equation ⋮ A Sparse Stochastic Collocation Technique for High-Frequency Wave Propagation with Uncertainty ⋮ Accelerating Stochastic Collocation Methods for Partial Differential Equations with Random Input Data ⋮ Local Equilibration Error Estimators for Guaranteed Error Control in Adaptive Stochastic Higher-Order Galerkin Finite Element Methods ⋮ Constructing Surrogate Models of Complex Systems with Enhanced Sparsity: Quantifying the Influence of Conformational Uncertainty in Biomolecular Solvation ⋮ Uncertainty quantification via random domain decomposition and probabilistic collocation on sparse grids ⋮ STOCHASTIC GALERKIN DISCRETIZATION OF THE LOG-NORMAL ISOTROPIC DIFFUSION PROBLEM ⋮ Hyperspherical Sparse Approximation Techniques for High-Dimensional Discontinuity Detection ⋮ A Posteriori Error Estimation for the Stochastic Collocation Finite Element Method ⋮ On the Convergence of Adaptive Stochastic Collocation for Elliptic Partial Differential Equations with Affine Diffusion ⋮ Bayesian calibration, validation and uncertainty quantification for predictive modelling of tumour growth: a tutorial ⋮ A resilient domain decomposition polynomial chaos solver for uncertain elliptic PDEs ⋮ A meshfree peridynamic model for brittle fracture in randomly heterogeneous materials ⋮ On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions ⋮ Adaptive Nonintrusive Reconstruction of Solutions to High-Dimensional Parametric PDEs ⋮ Robust shape optimization of continuous structures via the level set method ⋮ Sparse grids-based stochastic approximations with applications to aerodynamics sensitivity analysis ⋮ Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations ⋮ On the quasi-Monte Carlo method with Halton points for elliptic PDEs with log-normal diffusion ⋮ Stochastic collocation method for computing eigenspaces of parameter-dependent operators ⋮ Unnamed Item ⋮ A unified framework for mesh refinement in random and physical space ⋮ A gradient enhanced \(\ell_{1}\)-minimization for sparse approximation of polynomial chaos expansions ⋮ Weighted Approximate Fekete Points: Sampling for Least-Squares Polynomial Approximation ⋮ Polynomial approximation via compressed sensing of high-dimensional functions on lower sets ⋮ Stochastic Collocation Methods via $\ell_1$ Minimization Using Randomized Quadratures ⋮ Convergence rates of high dimensional Smolyak quadrature ⋮ An Adaptive Stochastic Galerkin Tensor Train Discretization for Randomly Perturbed Domains ⋮ Distributed Control of the Stochastic Burgers Equation with Random Input Data ⋮ Modern Monte Carlo Variants for Uncertainty Quantification in Neutron Transport ⋮ Risk-averse optimal control of semilinear elliptic PDEs ⋮ On the capabilities of the polynomial chaos expansion method within SFE analysis -- an overview ⋮ A Method for Dimensionally Adaptive Sparse Trigonometric Interpolation of Periodic Functions ⋮ A method for solving stochastic equations by reduced order models and local approximations ⋮ Non-intrusive low-rank separated approximation of high-dimensional stochastic models ⋮ A Gauss--Seidel Type Method for Dynamic Nonlinear Complementarity Problems ⋮ Accurate and efficient evaluation of failure probability for partial different equations with random input data ⋮ Stochastic finite elements: Computational approaches to stochastic partial differential equations ⋮ Surrogate-Based Ensemble Grouping Strategies for Embedded Sampling-Based Uncertainty Quantification ⋮ Piecewise Polynomial Approximation of Probability Density Functions with Application to Uncertainty Quantification for Stochastic PDEs ⋮ A Sparse Grid Stochastic Collocation Discontinuous Galerkin Method for Constrained Optimal Control Problem Governed by Random Convection Dominated Diffusion Equations ⋮ Uniform Regularity for Linear Kinetic Equations with Random Input Based on Hypocoercivity ⋮ Ensemble Grouping Strategies for Embedded Stochastic Collocation Methods Applied to Anisotropic Diffusion Problems ⋮ Reduced Basis Methods for Uncertainty Quantification ⋮ Convergence of Sparse Collocation for Functions of Countably Many Gaussian Random Variables (with Application to Elliptic PDEs) ⋮ A computational study of preconditioning techniques for the stochastic diffusion equation with lognormal coefficient ⋮ Sparse-grid polynomial interpolation approximation and integration for parametric and stochastic elliptic PDEs with lognormal inputs ⋮ A delta-method technique in the wavelet domain to determine statistical quantities of the response of electromagnetic devices with uncertain parameters ⋮ Stochastic projection schemes for deterministic linear elliptic partial differential equations on random domains ⋮ N-TERM WIENER CHAOS APPROXIMATION RATES FOR ELLIPTIC PDEs WITH LOGNORMAL GAUSSIAN RANDOM INPUTS ⋮ Exploring the Locally Low Dimensional Structure in Solving Random Elliptic PDEs ⋮ Embedded Ensemble Propagation for Improving Performance, Portability, and Scalability of Uncertainty Quantification on Emerging Computational Architectures ⋮ Multilevel Accelerated Quadrature for PDEs with Log-Normally Distributed Diffusion Coefficient ⋮ Sparse Grid Collocation Method for an Optimal Control Problem Involving a Stochastic Partial Differential Equation with Random Inputs ⋮ Risk-Averse PDE-Constrained Optimization Using the Conditional Value-At-Risk ⋮ Stochastic finite element methods for partial differential equations with random input data ⋮ Hyperbolic cross approximation in infinite dimensions ⋮ A posteriori error estimation for elliptic partial differential equations with small uncertainties ⋮ ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S ⋮ Sparse quadrature for high-dimensional integration with Gaussian measure ⋮ 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 ⋮ Linear collective collocation approximation for parametric and stochastic elliptic PDEs ⋮ A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs ⋮ Spectral Tensor-Train Decomposition ⋮ Uncertainty Propagation Analysis of T/R Modules ⋮ Uncertainty quantification of geochemical and mechanical compaction in layered sedimentary basins ⋮ A generalized multi-resolution expansion for uncertainty propagation with application to cardiovascular modeling ⋮ Goal-oriented error control of stochastic system approximations using metric-based anisotropic adaptations ⋮ Gradient-based optimization for regression in the functional tensor-train format ⋮ A Domain Decomposition Model Reduction Method for Linear Convection-Diffusion Equations with Random Coefficients ⋮ Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs ⋮ The stochastic collocation Monte Carlo sampler: highly efficient sampling from ‘expensive’ distributions ⋮ Multilevel Designed Quadrature for Partial Differential Equations with Random Inputs ⋮ Sensitivity analysis and stochastic simulations of non‐equilibrium plasma flow ⋮ Uncertainty quantification in chemical systems ⋮ Analysis and implementation issues for the numerical approximation of parabolic equations with random coefficients ⋮ An Evolve-Filter-Relax Stabilized Reduced Order Stochastic Collocation Method for the Time-Dependent Navier--Stokes Equations ⋮ An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs ⋮ Conditional stochastic simulations of flow and transport with Karhunen-Loève expansions, stochastic collocation, and sequential Gaussian simulation ⋮ Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs ⋮ Error Analysis of the Dynamically Orthogonal Approximation of Time Dependent Random PDEs ⋮ 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 ⋮ Exploring emerging manycore architectures for uncertainty quantification through embedded stochastic Galerkin methods ⋮ An adaptive sparse-grid iterative ensemble Kalman filter approach for parameter field estimation ⋮ SDE Based Regression for Linear Random PDEs ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations