MDFEM: Multivariate decomposition finite element method for elliptic PDEs with lognormal diffusion coefficients using higher-order QMC and FEM
arXiv:1904.13327 · doi:10.1051/m2an/2021029
Abstract
We introduce the multivariate decomposition finite element method for elliptic PDEs with lognormal diffusion coefficient where is a Gaussian random field defined by an infinite series expansion with and a given sequence of functions . We use the MDFEM to approximate the expected value of a linear functional of the solution of the PDE which is an infinite-dimensional integral over the parameter space. The proposed algorithm uses the multivariate decomposition method (MDM) to compute the infinite-dimensional integral by a decomposition into finite-dimensional integrals, which we resolve using quasi-Monte Carlo (QMC) methods, and for which we use the finite element method (FEM) to solve different instances of the PDE. We develop higher-order quasi-Monte Carlo rules for integration over the finite-dimensional Euclidean space with respect to the Gaussian distribution by use of a truncation strategy. By linear transformations of interlaced polynomial lattice rules from the unit cube to a multivariate box of the Euclidean space we achieve higher-order convergence rates for functions belonging to a class of anchored Gaussian Sobolev spaces, taking into account the truncation error. Under appropriate conditions, the MDFEM achieves higher-order convergence rates in term of error versus cost, i.e., to achieve an accuracy of the computational cost is where and are respectively the cost of the quasi-Monte Carlo cubature and the finite element approximations, with for some and the physical dimension, and is a parameter representing the sparsity of .
arXiv comment49 pages
References in corpus (6)
- Higher order QMC Galerkin discretization for parametric operator equations
- Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules
- Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces
- Infinite-Dimensional Integration in Weighted Hilbert Spaces: Anchored Decompositions, Optimal Deterministic Algorithms, and Higher Order Convergence
- Embeddings of Weighted Hilbert Spaces and Applications to Multivariate and Infinite-Dimensional Integration
- MDFEM: Multivariate decomposition finite element method for elliptic PDEs with uniform random diffusion coefficients using higher-order QMC and FEM
Cited by in corpus (3)
- Scaled lattice rules for integration on achieving higher-order convergence with error analysis in terms of orthogonal projections onto periodic spaces
- Goal-Oriented Adaptive Finite Element Multilevel Monte Carlo with Convergence Rates
- MDFEM: Multivariate decomposition finite element method for elliptic PDEs with uniform random diffusion coefficients using higher-order QMC and FEM