Computation of Electromagnetic Fields Scattered From Objects With Uncertain Shapes Using Multilevel Monte Carlo Method

被引:11
作者
Litvinenko, Alexander [1 ]
Yucel, Abdulkadir C. [2 ]
Bagci, Hakan [3 ]
Oppelstrup, Jesper [4 ]
Michielssen, Eric [5 ]
Tempone, Raul [3 ,6 ]
机构
[1] Rhein Westfal TH Aachen, D-52062 Aachen, Germany
[2] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[3] King Abdullah Univ Sci & Technol, Strateg Res Initiat Uncertainty Quantificat Ctr, Div Comp Elect & Math Sci & Engn, Thuwal 23955, Saudi Arabia
[4] KTH Royal Inst Technol, Dept Math, S-11428 Stockholm, Sweden
[5] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
[6] Rhein Westfal TH Aachen, D-52062 Aachen, Germany
关键词
Fast Fourier transform (FFT); fast multipole method (FMM); integral equation; multilevel Monte Carlo method (MLMC); numerical methods; uncertain geometry; uncertainty quantification; FAST-MULTIPOLE ALGORITHM; PROBABILISTIC COLLOCATION METHOD; EFFICIENT PARALLELIZATION; WAVE-PROPAGATION; ERROR ANALYSIS; ROUGH-SURFACE; ELLIPTIC PDES; SIMULATION; EQUATIONS; FMM;
D O I
10.1109/JMMCT.2019.2897490
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Computational tools for characterizing electromagnetic scattering from objects with uncertain shapes are needed in various applications ranging from remote sensing at microwave frequencies to Raman spectroscopy at optical frequencies. Often, such computational tools use the Monte Carlo (MC) method to sample a parametric space describing geometric uncertainties. For each sample, which corresponds to a realization of the geometry, a deterministic electromagnetic solver computes the scattered fields. However, for an accurate statistical characterization, the number of MC samples has to be large. In this paper, to address this challenge, the continuation multilevel Monte Carlo (CMLMC) method is used together with a surface integral equation solver. The CMLMC method optimally balances statistical errors due to sampling of the parametric space, and numerical errors due to the discretization of the geometry using a hierarchy of discretizations, from coarse to fine. The number of realizations of finer discretizations can be kept low, with most samples computed on coarser discretizations to minimize computational cost. Consequently, the total execution time is significantly reduced, in comparison to the standard MC scheme.
引用
收藏
页码:37 / 50
页数:14
相关论文
共 72 条
  • [21] Uncertainty Quantification in Transcranial Magnetic Stimulation via High-Dimensional Model Representation
    Gomez, Luis J.
    Yuecel, Abdulkadir C.
    Hernandez-Garcia, Luis
    Taylor, Stephan F.
    Michielssen, Eric
    [J]. IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2015, 62 (01) : 361 - 372
  • [22] Gorodnichev E. E., 1995, Journal of Experimental and Theoretical Physics, V80, P112
  • [23] Optimization of mesh hierarchies in multilevel monte carlo samplers
    Haji-Ali A.-L.
    Nobile F.
    von Schwerin E.
    Tempone R.
    [J]. Stochastics and Partial Differential Equations Analysis and Computations, 2016, 4 (1): : 76 - 112
  • [24] Implementation and analysis of an adaptive multilevel Monte Carlo algorithm
    Hoel, Hakon
    von Schwerin, Erik
    Szepessy, Anders
    Tempone, Raul
    [J]. MONTE CARLO METHODS AND APPLICATIONS, 2014, 20 (01) : 1 - 41
  • [25] Hoel H, 2012, LECT NOTES COMP SCI, V82, P217
  • [26] Hosder S., 2007, PROC 48 AIAAASMEASCE, V125, P1
  • [27] A combined steepest descent-fast multipole algorithm for the fast analysis of three-dimensional scattering by rough surfaces
    Jandhyala, V
    Michielssen, E
    Balasubramaniam, S
    Chew, WC
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1998, 36 (03): : 738 - 748
  • [28] Application of hierarchical matrices for computing the Karhunen-LoSve expansion
    Khoromskij, B. N.
    Litvinenko, A.
    Matthies, H. G.
    [J]. COMPUTING, 2009, 84 (1-2) : 49 - 67
  • [29] MULTILEVEL QUASI-MONTE CARLO METHODS FOR LOGNORMAL DIFFUSION PROBLEMS
    Kuo, Frances Y.
    Scheichl, Robert
    Schwab, Christoph
    Sloan, Ian H.
    Ullmann, Elisabeth
    [J]. MATHEMATICS OF COMPUTATION, 2017, 86 (308) : 2827 - 2860
  • [30] ISOTROPIC GAUSSIAN RANDOM FIELDS ON THE SPHERE: REGULARITY, FAST SIMULATION AND STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
    Lang, Annika
    Schwab, Christoph
    [J]. ANNALS OF APPLIED PROBABILITY, 2015, 25 (06) : 3047 - 3094