Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs

DOI10.1016/J.MATPUR.2014.04.009zbMath1327.65251OpenAlexW2041509689MaRDI QIDQ488014

Abdellah Chkifa, Christoph Schwab, Albert Cohen

Publication date: 23 January 2015

Published in: Journal de Mathématiques Pures et Appliquées. Neuvième Série (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.matpur.2014.04.009

zbMATH Keywords

interpolation PDEs

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Rate of convergence, degree of approximation (41A25)

Related Items (78)

Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension ⋮ A Proof that Artificial Neural Networks Overcome the Curse of Dimensionality in the Numerical Approximation of Black–Scholes Partial Differential Equations ⋮ Large deformation shape uncertainty quantification in acoustic scattering ⋮ Sparse-grid, reduced-basis Bayesian inversion: nonaffine-parametric nonlinear equations ⋮ Sparse-grid, reduced-basis Bayesian inversion ⋮ Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format ⋮ Stochastic Modeling and Regularity of the Nonlinear Elliptic curl--curl Equation ⋮ Sparse Adaptive Tensor Galerkin Approximations of Stochastic PDE-Constrained Control Problems ⋮ Accelerating Stochastic Collocation Methods for Partial Differential Equations with Random Input Data ⋮ Adaptive quasi-Monte Carlo finite element methods for parametric elliptic PDEs ⋮ Multi-element least square HDMR methods and their applications for stochastic multiscale model reduction ⋮ Stochastic Galerkin approximation of the Reynolds equation with irregular film thickness ⋮ Galerkin methods for stationary radiative transfer equations with uncertain coefficients ⋮ IGA-based multi-index stochastic collocation for random PDEs on arbitrary domains ⋮ Polynomial approximation of anisotropic analytic functions of several variables ⋮ Solution of the 3D density-driven groundwater flow problem with uncertain porosity and permeability ⋮ Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients ⋮ Learning multivariate functions with low-dimensional structures using polynomial bases ⋮ On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals ⋮ Sparse approximation of triangular transports. II: The infinite-dimensional case ⋮ Electromagnetic wave scattering by random surfaces: Shape holomorphy ⋮ Scaling limits in computational Bayesian inversion ⋮ Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations ⋮ Sparse polynomial approximations for affine parametric saddle point problems ⋮ Model reduction using sparse polynomial interpolation for the incompressible Navier-Stokes equations ⋮ Fully Discrete Approximation of Parametric and Stochastic Elliptic PDEs ⋮ Polynomial estimates for transmission problems on domains with flat boundary ⋮ Unnamed Item ⋮ Correcting for unknown errors in sparse high-dimensional function approximation ⋮ Multilevel weighted least squares polynomial approximation ⋮ Collocation approximation by deep neural ReLU networks for parametric and stochastic PDEs with lognormal inputs ⋮ Optimal approximation of infinite-dimensional holomorphic functions ⋮ Stochastic Galerkin methods for time-dependent radiative transfer equations with uncertain coefficients ⋮ APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS ⋮ Wavenumber-Explicit Parametric Holomorphy of Helmholtz Solutions in the Context of Uncertainty Quantification ⋮ Learning the random variables in Monte Carlo simulations with stochastic gradient descent: Machine learning for parametric PDEs and financial derivative pricing ⋮ Polynomial approximation via compressed sensing of high-dimensional functions on lower sets ⋮ Multilevel Quasi-Monte Carlo Uncertainty Quantification for Advection-Diffusion-Reaction ⋮ Higher order quasi-Monte Carlo integration for Bayesian PDE inversion ⋮ Convergence rates of high dimensional Smolyak quadrature ⋮ Shape Holomorphy of the Stationary Navier--Stokes Equations ⋮ Uncertainty Quantification for Low-Frequency, Time-Harmonic Maxwell Equations with Stochastic Conductivity Models ⋮ Multivariate Approximation in Downward Closed Polynomial Spaces ⋮ Risk-averse optimal control of semilinear elliptic PDEs ⋮ Deep learning in high dimension: Neural network expression rates for generalized polynomial chaos expansions in UQ ⋮ Multilevel higher-order quasi-Monte Carlo Bayesian estimation ⋮ Towards optimal sampling for learning sparse approximation in high dimensions ⋮ Sampling-free Bayesian inversion with adaptive hierarchical tensor representations ⋮ Uniform Regularity for Linear Kinetic Equations with Random Input Based on Hypocoercivity ⋮ Reduced Basis Methods for Uncertainty Quantification ⋮ Convergence of Sparse Collocation for Functions of Countably Many Gaussian Random Variables (with Application to Elliptic PDEs) ⋮ Reduced Basis Greedy Selection Using Random Training Sets ⋮ Sparse-grid polynomial interpolation approximation and integration for parametric and stochastic elliptic PDEs with lognormal inputs ⋮ Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation ⋮ Sparse approximation of multilinear problems with applications to kernel-based methods in UQ ⋮ Explicit cost bounds of stochastic Galerkin approximations for parameterized PDEs with random coefficients ⋮ On the Stability of Polynomial Interpolation Using Hierarchical Sampling ⋮ Domain Uncertainty Quantification in Computational Electromagnetics ⋮ Sparse quadrature for high-dimensional integration with Gaussian measure ⋮ Adaptive Sparse Grid Model Order Reduction for Fast Bayesian Estimation and Inversion ⋮ Shape holomorphy of the Calderón projector for the Laplacian in \(\mathbb{R}^2\) ⋮ A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs ⋮ A deterministic approximation method in shape optimization under random uncertainties ⋮ Binned Multilevel Monte Carlo for Bayesian Inverse Problems with Large Data ⋮ Multilevel approximation of parametric and stochastic PDES ⋮ Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements ⋮ Efficient Adaptive Multilevel Stochastic Galerkin Approximation Using Implicit A Posteriori Error Estimation ⋮ Higher Order Quasi Monte-Carlo Integration in Uncertainty Quantification ⋮ Uncertainty Quantification for Spectral Fractional Diffusion: Sparsity Analysis of Parametric Solutions ⋮ Learning ``best kernels from data in Gaussian process regression. With application to aerodynamics ⋮ An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs ⋮ Propagation of uncertainties in density-driven flow ⋮ Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs ⋮ PDE-Constrained Optimal Control Problems with Uncertain Parameters using SAGA ⋮ Higher-Order Quasi-Monte Carlo Training of Deep Neural Networks ⋮ The Vlasov-Fokker-Planck equation with high dimensional parametric forcing term ⋮ A theoretical analysis of deep neural networks and parametric PDEs ⋮ Exponential ReLU DNN expression of holomorphic maps in high dimension

Cites Work

This page was built for publication: Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs