1. Quasi-Monte Carlo Finite Element Analysis for Wave Propagation in Heterogeneous Random Media
- Author
-
Frances Y. Kuo, Mahadevan Ganesh, and Ian H. Sloan
- Subjects
Statistics and Probability ,Physics ,Helmholtz equation ,Wave propagation ,Applied Mathematics ,Mathematical analysis ,Random media ,Numerical Analysis (math.NA) ,010103 numerical & computational mathematics ,01 natural sciences ,Finite element method ,010104 statistics & probability ,Modeling and Simulation ,Bounded function ,FOS: Mathematics ,Discrete Mathematics and Combinatorics ,Mathematics - Numerical Analysis ,Quasi-Monte Carlo method ,0101 mathematics ,Statistics, Probability and Uncertainty ,Refractive index - Abstract
We propose and analyze a quasi-Monte Carlo (QMC) algorithm for efficient simulation of wave propagation modeled by the Helmholtz equation in a bounded region in which the refractive index is random and spatially heterogenous. Our focus is on the case in which the region can contain multiple wavelengths. We bypass the usual sign-indefiniteness of the Helmholtz problem by switching to an alternative sign-definite formulation recently developed by Ganesh and Morgenstern (Numerical Algorithms, 83, 1441-1487, 2020). The price to pay is that the regularity analysis required for QMC methods becomes much more technical. Nevertheless we obtain a complete analysis with error comprising stochastic dimension truncation error, finite element error and cubature error, with results comparable to those obtained for the diffusion problem.
- Published
- 2021
- Full Text
- View/download PDF