102
Views
0
CrossRef citations to date
0
Altmetric
Research Article

An ensemble Monte Carlo HDG method for parabolic PDEs with random coefficients

&
Pages 405-421 | Received 24 Jan 2022, Accepted 13 Aug 2022, Published online: 19 Sep 2022

References

  • I. Babuška, F. Nobile, and R. Tempone, A stochastic collocation method for elliptic partial differential equations with random input data, SIAM Rev. 52(2) (2010), pp. 317–355.
  • I. Babuška, R. Tempone, and G. Zouraris, Galerkin finite element approximations of stochastic elliptic partial differential equations, SIAM J. Numer. Anal. 42(2) (2004), pp. 800–825.
  • H. Calandra, S. Gratton, J. Langou, X. Pinel, and X. Vasseur, Flexible variants of block restarted GMRES methods with application to geophysics, SIAM J. Sci. Comput. 34 (2012), pp. A714–A736.
  • B. Chabaud and B. Cockburn, Uniform-in-time superconvergence of HDG methods for the heat equation, Math. Comput. 81(277) (2012), pp. 107–129.
  • Y. Chen and B. Cockburn, Analysis of variable-degree HDG methods for convection-diffusion equations, part I: General nonconforming meshes, IMA J. Numer. Anal. 32(4) (2012), pp. 1267–1293.
  • Y. Chen and B. Cockburn, Analysis of variable-degree HDG methods for convection-diffusion equations, part II: Semimatching nonconforming meshes, Math. Comp. 83 (2014), pp. 87–111.
  • G. Chen, Y.L. Pi, W.L. Xu, and Y.W. Zhang, A superconvergence ensemble HDG method for parameterized convection diffusion equations, SIAM J. Numer. Anal. 57(6) (2019), pp. 2551–2578.
  • B. Cockburn, J. Gopalakrishnan, and R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal.47(2) (2009), pp. 1319–1365.
  • B. Cockburn, J. Gopalakrishnan, and F.J. Sayas, A projection based error analysis of HDG methods, Math. Comp. 79(271) (2010), pp. 1351–1367.
  • B. Cockburn, J.R. Singler, and Y.W. Zhang, Interpolatory HDG method for parabolic semilinear PDEs, J. Scientific Comput. 79 (2019), pp. 1777–1800.
  • J.A. Fiordilino, Ensemble timestepping algorithms for the heat equation with uncertain conductivity, Numer. Methods PDEs. 34 (2018), pp. 1901–1916.
  • J.A. Fiordilino, A second order ensemble timestepping algorithm for natural convection, SIAM J. Numer. Anal. 56(2) (2018), pp. 816–837.
  • G.S. Fishman, Monte Carlo: Concepts, Algorithms, and Applications, Springer, New York, 1996.
  • E. Gallopulos and V. Simoncini, Convergence of block GMRES and matrix polynomials, Linear Algebra Appl. 247 (1996), pp. 97–119.
  • M.B. Giles, Multilevel Monte Carlo methods, Acta Numerica. 24 (2015), pp. 259–328.
  • G.H. Golub and C.F. Van Loan, Matrix Computation, 4th ed., The Johns Hopkins University Press, 2013.
  • M.D. Gunzburger, N. Jiang, and M. Schneier, A higher-order ensemble/proper orthogonal decomposition method for the nonstationary Navier–Stokes equations, Int. J. Numer. Anal. Model.15(4) (2018), pp. 608–627.
  • M.D. Gunzburger, N. Jiang, and Z. Wang, An efficient algorithm for simulating ensembles of parameterized flow problems, IMA J. Numer. Anal. 39(3) (2019), pp. 1180–1205.
  • M.D. Gunzburger, C.G. Webster, and G. Zhang, Stochastic finite element methods for partial differential equations with random input data, Acta Numerica. 23 (2014), pp. 521–650.
  • H. Ji and Y. Li, A breakdown-free block conjugate gradient method, BIT 57 (2017), pp. 379–403.
  • N. Jiang, A second-order ensemble method based on a blended backward differentiation formula time-stepping scheme for time-dependent Navier–Stokes equations, Numer. Methods Partial Differ. Equ. 33(1) (2017), pp. 34–61.
  • N. Jiang and W. Layton, An algorithm for fast calculation of flow ensembles, Int. J. Uncertain. Quantif.4(4) (2014), pp. 273–301.
  • N. Jiang and W. Layton, Numerical analysis of two ensemble eddy viscosity numerical regularizations of fluid motion, Numer. Methods Partial Differ. Equ. 31(3) (2015), pp. 630–651.
  • N. Jiang, Y. Li, and H.H. Yang, An artificial compressibility Crank–Nicolson leap-frog method for the Stokes–Darcy model and application in ensemble simulations, SIAM J. Numer. Anal. 59(1) (2021), pp. 401–428.
  • N. Li, J. Fiordilino, and X. Feng, Ensemble time-stepping algorithm for the convection-diffusion equation with random diffusivity, J. Sci. Comput. 79(2) (2019), pp. 1271–1293.
  • M. Li and X. Luo, Convergence analysis and cost estimate of an MLMC-HDG method for elliptic PDEs with random coefficients, Mathematics 9(9) (2021), pp. 1072.
  • M. Li and X. Luo, An EMC-HDG scheme for the convection-diffusion equation with random diffusivity, Numer. Algor. 90 (2022), pp. 1755–1776.
  • G.J. Lord, C.E. Powell, and T. Shardlow, An Introduction to Computational Stochastic PDEs, Cambridge University Press, 2014.
  • Y. Luo and Z. Wang, An ensemble algorithm for numerical solutions to deterministic and random parabolic PDEs, SIAM J. Numer. Anal. 56(2) (2018), pp. 859–876.
  • Y. Luo and Z. Wang, A multilevel Monte Carlo ensemble scheme for random parabolic PDEs, SIAM J. Sci. Comput. 41(1) (2019), pp. A622–A642.
  • D.P. O'Leary, The block conjugate gradient algorithm and related methods, Linear Algebra Appl. 29 (1980), pp. 293–322.
  • Y. Yu, G. Chen, L.Y. Pi, and Y.W. Zhang, A new ensemble HDG method for parameterized convection diffusion PDEs, Numer. Math. Theory Methods Appl. 14(1) (2021), pp. 144–175.
  • G.N. Zhang and M.D. Gunzburger, Error analysis of a stochastic collocation method for parabolic partial differential equations with random input data, SIAM J. Numer. Anal. 50(4) (2012), pp. 1922–1940.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.