Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
DOI10.1007/s10208-016-9329-5zbMath1362.65015arXiv1606.06613OpenAlexW2963592159MaRDI QIDQ506617
Publication date: 1 February 2017
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1606.06613
deterministicquasi-Monte Carlo methodsuniformhigher ordermulti-levelpartial differential equations with random coefficientsrandomizedlognormalfirst orderinfinite-dimensional integrationsingle-level
Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs (65N75) Monte Carlo methods (65C05) Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) 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)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Constructing Sobol Sequences with Better Two-Dimensional Projections
- Multi-index Monte Carlo: when sparsity meets sampling
- Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
- Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients
- Construction algorithms for higher order polynomial lattice rules
- Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients
- Weighted compound integration rules with higher order convergence for all \(N\)
- Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules
- Tractability of multivariate problems. Volume III: Standard information for operators
- QMC rules of arbitrary high order: Reproducing kernel Hilbert space approach
- On the convergence rate of the component-by-component construction of good lattice rules
- Construction of interlaced scrambled polynomial lattice rules of arbitrary high order
- Tractability of multivariate problems. Volume I: Linear information
- Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Monte Carlo complexity of global solution of integral equations
- Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
- Circulant embedding with QMC: analysis for elliptic PDE with lognormal coefficients
- Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
- Modeling uncertainty in flow simulations via generalized polynomial chaos.
- Finite-order weights imply tractability of multivariate integration
- Liberating the weights
- Fast CBC construction of randomly shifted lattice rules achieving \(\mathcal{O}(n^{- 1 + \delta})\) convergence for unbounded integrands over \(\mathbb{R}^s\) in weighted spaces with POD weights
- Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces
- A continuation multilevel Monte Carlo algorithm
- Multi-level quasi-Monte Carlo finite element methods for a class of elliptic PDEs with random coefficients
- Bounds on Walsh coefficients by dyadic difference and a new Koksma-Hlawka type inequality for quasi-Monte Carlo integration
- Lattice rules for nonperiodic smooth integrands
- Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
- Karhunen-Loève approximation of random fields by generalized fast multipole methods
- Component-by-component construction of good lattice rules
- Multilevel Higher Order QMC Petrov--Galerkin Discretization for Affine Parametric Operator Equations
- Analytic Regularity and GPC Approximation for Control Problems Constrained by Linear Parametric Elliptic and Parabolic PDEs
- Sparse, adaptive Smolyak quadratures for Bayesian inverse problems
- Complexity analysis of accelerated MCMC methods for Bayesian inversion
- Strong and Weak Error Estimates for Elliptic Partial Differential Equations with Random Coefficients
- QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND
- REGULARITY AND GENERALIZED POLYNOMIAL CHAOS APPROXIMATION OF PARAMETRIC AND RANDOM SECOND-ORDER HYPERBOLIC PARTIAL DIFFERENTIAL EQUATIONS
- Multilevel Monte Carlo Methods
- QMC Galerkin Discretization of Parametric Operator Equations
- On the quasi-Monte Carlo method with Halton points for elliptic PDEs with log-normal diffusion
- The construction of good extensible rank-1 lattices
- Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs
- Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
- Multilevel Monte Carlo Path Simulation
- Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
- A Multilevel Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions
- Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
- 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
- THE DECAY OF THE WALSH COEFFICIENTS OF SMOOTH FUNCTIONS
- Solute transport in heterogeneous porous formations
- Fast and Exact Simulation of Stationary Gaussian Processes through Circulant Embedding of the Covariance Matrix
- Higher Order Quasi--Monte Carlo Integration for Holomorphic, Parametric Operator Equations
- A Comparative Study on Uncertainty Quantification for Flow in Randomly Heterogeneous Media Using Monte Carlo Simulations and Conventional and KL-Based Moment-Equation Approaches
- Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
- Stochastic finite element methods for partial differential equations with random input data
- Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
- Strong tractability of multivariate integration using quasi–Monte Carlo algorithms
- Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
- ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF STOCHASTIC, PARAMETRIC ELLIPTIC MULTISCALE PDEs
- Finite Element Error Analysis of Elliptic PDEs with Random Coefficients and Its Application to Multilevel Monte Carlo Methods
- Sparsity in Bayesian inversion of parametric operator equations
- Higher Order QMC Petrov--Galerkin Discretization for Affine Parametric Operator Equations with Random Field Inputs
- Approximation of high-dimensional parametric PDEs
- Fast QMC Matrix-Vector Multiplication
- A High Performance Computing and Sensitivity Analysis Algorithm for Stochastic Many-Particle Wave Scattering
- Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems
- Sparse grids
- HIGH-ORDER GALERKIN APPROXIMATIONS FOR PARAMETRIC SECOND-ORDER ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS
- Construction algorithms for polynomial lattice rules for multivariate integration
- High-dimensional integration: The quasi-Monte Carlo way
- Constructing Embedded Lattice Rules for Multivariate Integration
- Multilevel Accelerated Quadrature for PDEs with Log-Normally Distributed Diffusion Coefficient
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- Digital nets with infinite digit expansions and construction of folded digital nets for quasi-Monte Carlo integration