QUASI-MONTE CARLO AND DISCONTINUOUS GALERKIN

被引:0
作者
Kaarnioja, Vesa [1 ]
Rupp, Andreas [2 ]
机构
[1] Free Univ Berlin, Dept Math & Comp Sci, Arnimallee 6, DE-14195 Berlin, Germany
[2] Saarland Univ, Fac Math & Comp Sci, Dept Math, DE-66123 Saarbrucken, Germany
来源
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS | 2024年 / 61卷
关键词
diffusion equation; discontinuous Galerkin; quasi-Monte Carlo; random coefficient; LATTICE RULES; HP-VERSION; INTEGRATION; EQUATIONS; CONSTRUCTION; ALGORITHMS;
D O I
10.1553/etna_vol60s589
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this study, we consider the development of tailored quasi-Monte Carlo (QMC) cubatures for non-conforming discontinuous Galerkin (DG) approximations of elliptic partial differential equations (PDEs) with random coefficients. We consider both the affine and uniform and the lognormal models for the input random field and investigate the use of QMC cubatures to approximate the expected value of the PDE response subject to input uncertainty. In particular, we prove that the resulting QMC convergence rate for DG approximations behaves in the same way as if continuous finite elements were chosen. Notably, the parametric regularity bounds for DG, which are developed in this work, are also useful for other methods such as sparse grids. Numerical results underline our analytical findings.
引用
收藏
页码:589 / 617
页数:29
相关论文
共 56 条
  • [1] The local discontinuous Galerkin method for three-dimensional shallow water flow
    Aizinger, Vadym
    Dawson, Clint
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 196 (4-6) : 734 - 746
  • [2] Unified analysis of discontinuous Galerkin methods for elliptic problems
    Arnold, DN
    Brezzi, F
    Cockburn, B
    Marini, LD
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 39 (05) : 1749 - 1779
  • [3] ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS
    Beck, Joakim
    Tempone, Raul
    Nobile, Fabio
    Tamellini, Lorenzo
    [J]. MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2012, 22 (09)
  • [4] hp-Version discontinuous Galerkin methods on polygonal and polyhedral meshes
    Cangiani, Andrea
    Georgoulis, Emmanuil H.
    Houston, Paul
    [J]. MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2014, 24 (10) : 2009 - 2041
  • [5] Castillo P, 2002, MATH COMPUT, V71, P455, DOI 10.1090/S0025-5718-01-01317-5
  • [6] Quasi-Monte Carlo Software
    Choi, Sou-Cheng T.
    Hickernell, Fred J.
    Jagadeeswaran, Rathinavel
    McCourt, Michael J.
    Sorokin, Aleksei G.
    [J]. MONTE CARLO AND QUASI-MONTE CARLO METHODS, MCQMC 2020, 2022, 387 : 23 - 47
  • [7] Cockburn B, 2005, MATH COMPUT, V74, P1067, DOI 10.1090/S0025-5718-04-01718-1
  • [8] The local discontinuous Galerkin method for time-dependent convection-diffusion systems
    Cockburn, B
    Shu, CW
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (06) : 2440 - 2463
  • [9] Convergence Rates of Best N-term Galerkin Approximations for a Class of Elliptic sPDEs
    Cohen, Albert
    DeVore, Ronald
    Schwab, Christoph
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2010, 10 (06) : 615 - 646
  • [10] Constructing embedded lattice rules for multivariate integration
    Cools, Ronald
    Kuo, Frances Y.
    Nuyens, Dirk
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (06) : 2162 - 2188