Convergence rates of best N-term Galerkin approximations for a class of elliptic SPDEs

DOI10.1007/S10208-010-9072-2zbMATH Open1206.60064OpenAlexW2049222546WikidataQ110701958 ScholiaQ110701958MaRDI QIDQ604684FDOQ604684

Authors: Albert Cohen, Christoph Schwab, Ronald DeVore 

Publication date: 12 November 2010

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10208-010-9072-2

Recommendations

• Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
• Implementation of optimal Galerkin and collocation approximations of PDEs with random coefficients
• Convergence rates of multilevel and sparse tensor approximations for a random elliptic PDE
• On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods
• Sparse tensor Galerkin discretization of parametric and random parabolic PDEs---analytic regularity and generalized polynomial chaos approximation

zbMATH Keywords

sparsitynonlinear approximationapproximation ratesstochastic and parametric elliptic equationsWiener polynomial chaos

Mathematics Subject Classification ID

Stochastic partial differential equations (aspects of stochastic analysis) (60H15) PDEs with randomness, stochastic partial differential equations (35R60) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
• Stochastic processes and orthogonal polynomials
• Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
• The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
• Karhunen-Loève approximation of random fields by generalized fast multipole methods
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• Title not available (Why is that?)
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
• Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
• Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
• Title not available (Why is that?)
• Title not available (Why is that?)
• An optimal adaptive wavelet method without coarsening of the iterands
• The Homogeneous Chaos
• Sparse finite element methods for operator equations with stochastic data.
• Robust Eigenvalue Computation for Smoothing Operators

Cited In (only showing first 100 items - show all)

• An adaptive stochastic Galerkin method for random elliptic operators
• \(N\)-term Wiener chaos approximation rates for elliptic PDEs with lognormal Gaussian random inputs
• Orbit uncertainty propagation and sensitivity analysis with separated representations
• Adaptive wavelet methods for the stochastic Poisson equation
• Sparse-grid polynomial interpolation approximation and integration for parametric and stochastic elliptic PDEs with lognormal inputs
• Sparse adaptive approximation of high dimensional parametric initial value problems
• Regularity and generalized polynomial chaos approximation of parametric and random second-order hyperbolic partial differential equations
• High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
• Convergence of adaptive stochastic Galerkin FEM
• Stochastic preconditioning of domain decomposition methods for elliptic equations with random coefficients
• Large deformation shape uncertainty quantification in acoustic scattering
• Analysis and computation of the elastic wave equation with random coefficients
• Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients
• On the decay rate of the singular values of bivariate functions
• Infinite-dimensional compressed sensing and function interpolation
• Multi-level quasi-Monte Carlo finite element methods for a class of elliptic PDEs with random coefficients
• Sparse polynomial approximations for affine parametric saddle point problems
• Comparison between reduced basis and stochastic collocation methods for elliptic problems
• Higher-order quasi-Monte Carlo for Bayesian shape inversion
• On tensor product approximation of analytic functions
• Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
• Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations
• Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations
• Analytic regularity and nonlinear approximation of a class of parametric semilinear elliptic PDEs
• Adaptive stochastic Galerkin FEM with hierarchical tensor representations
• Galerkin methods for stationary radiative transfer equations with uncertain coefficients
• A priori error estimate of stochastic Galerkin method for optimal control problem governed by stochastic elliptic PDE with constrained control
• Sparse tensor product spectral Galerkin BEM for elliptic problems with random input data on a spheroid
• Model reduction and neural networks for parametric PDEs
• Hyperbolic cross approximation in infinite dimensions
• Infinite-dimensional \(\ell ^1\) minimization and function approximation from pointwise data
• High-order Galerkin approximations for parametric second-order elliptic partial differential equations
• Random field representations for stochastic elliptic boundary value problems and statistical inverse problems
• Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
• Multilevel higher order QMC Petrov-Galerkin discretization for affine parametric operator equations
• Kolmogorov widths and low-rank approximations of parametric elliptic PDEs
• Efficient low-rank approximation of the stochastic Galerkin matrix in tensor formats
• High-order methods as an alternative to using sparse tensor products for stochastic Galerkin FEM
• Multilevel approximation of parametric and stochastic PDES
• QMC Galerkin discretization of parametric operator equations
• Polynomial approximations of a class of stochastic multiscale elasticity problems
• On the stability of polynomial interpolation using hierarchical sampling
• The uniform sparse FFT with application to PDEs with random coefficients
• Efficient resolution of anisotropic structures
• Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations
• Numerical homogenization of a nonlinearly coupled elliptic-parabolic system, reduced basis method, and application to nuclear waste storage
• Interpolation via weighted \(\ell_{1}\) minimization
• Analysis of the domain mapping method for elliptic diffusion problems on random domains
• A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions
• Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
• Adaptive stochastic Galerkin FEM for lognormal coefficients in hierarchical tensor representations
• Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients
• Learning general sparse additive models from point queries in high dimensions
• Higher order quasi Monte-Carlo integration in uncertainty quantification
• Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
• Capturing ridge functions in high dimensions from point queries
• On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods
• The Vlasov-Fokker-Planck equation with high dimensional parametric forcing term
• Enhancing \(\ell_1\)-minimization estimates of polynomial chaos expansions using basis selection
• A literature survey of low-rank tensor approximation techniques
• A fast Monte-Carlo method with a reduced basis of control variates applied to uncertainty propagation and Bayesian estimation
• Adaptive Nonintrusive Reconstruction of Solutions to High-Dimensional Parametric PDEs
• Analytic regularity and polynomial approximation of stochastic, parametric elliptic multiscale PDEs
• Best \(N\)-term gpc approximations for a class of stochastic linear elasticity equations
• Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
• Non-intrusive low-rank separated approximation of high-dimensional stochastic models
• Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
• Discrete least squares polynomial approximation with random evaluations - application to parametric and stochastic elliptic PDEs
• Local equilibration error estimators for guaranteed error control in adaptive stochastic higher-order Galerkin finite element methods
• Approximate methods for stochastic eigenvalue problems
• A hybrid alternating least squares-TT-cross algorithm for parametric PDEs
• Efficient adaptive multilevel stochastic Galerkin approximation using implicit a posteriori error estimation
• Rapidly computing sparse Legendre expansions via sparse Fourier transforms
• Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs
• How to best sample a solution manifold?
• Deep ReLU network expression rates for option prices in high-dimensional, exponential Lévy models
• Analyticity, regularity, and generalized polynomial chaos approximation of stochastic, parametric parabolic two-scale partial differential equations
• Numerical solution of the Poisson equation on domains with a thin layer of random thickness
• GenMod: a generative modeling approach for spectral representation of PDEs with random inputs
• Multilevel methods for uncertainty quantification of elliptic PDEs with random anisotropic diffusion
• Data assimilation for models with parametric uncertainty
• Hypocoercivity and Uniform Regularity for the Vlasov--Poisson--Fokker--Planck System with Uncertainty and Multiple Scales
• Exponential ReLU DNN expression of holomorphic maps in high dimension
• Proper orthogonal decomposition method for multiscale elliptic PDEs with random coefficients
• \textit{A priori} error estimate of stochastic Galerkin method for optimal control problem governed by random parabolic PDE with constrained control
• Parallel domain decomposition strategies for stochastic elliptic equations. Part B: Accelerated Monte Carlo sampling with local PC expansions
• Uncertainty quantification for a 1D thermo-hyperelastic coupled problem using polynomial chaos projection and \(p\)-FEMs
• Sparse-grid, reduced-basis Bayesian inversion
• Sparse adaptive tensor Galerkin approximations of stochastic PDE-constrained control problems
• Low-rank tensor methods for partial differential equations
• \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
• A dynamically adaptive sparse grids method for quasi-optimal interpolation of multidimensional functions
• Explicit cost bounds of stochastic Galerkin approximations for parameterized PDEs with random coefficients
• On the convergence of adaptive stochastic collocation for elliptic partial differential equations with affine diffusion
• Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters
• Convergence rates of high dimensional Smolyak quadrature
• Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights
• Uncertainty Quantification Using Periodic Random Variables
• A multilevel sparse kernel-based stochastic collocation finite element method for elliptic problems with random coefficients
• Variational Monte Carlo -- bridging concepts of machine learning and high-dimensional partial differential equations

This page was built for publication: Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q604684)