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.
机构:
Univ Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, CanadaUniv Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
Austin, Andrew C. M.
Sood, Neeraj
论文数: 0引用数: 0
h-index: 0
机构:
Univ Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, CanadaUniv Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
Sood, Neeraj
Siu, Joseph
论文数: 0引用数: 0
h-index: 0
机构:
Thales Canada Transportat Solut, Toronto, ON, CanadaUniv Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
Siu, Joseph
Sarris, Costas D.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, CanadaUniv Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
机构:
Oak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USAOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
Collier, Nathan
Haji-Ali, Abdul-Lateef
论文数: 0引用数: 0
h-index: 0
机构:
KAUST, Appl Math & Computat Sci, Thuwal, Saudi ArabiaOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
Haji-Ali, Abdul-Lateef
Nobile, Fabio
论文数: 0引用数: 0
h-index: 0
机构:
EPF Lausanne, MATHICSE CSQI, Lausanne, SwitzerlandOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
Nobile, Fabio
von Schwerin, Erik
论文数: 0引用数: 0
h-index: 0
机构:
Kungliga Tekniska Hogskolan, Dept Math, S-10044 Stockholm, SwedenOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
von Schwerin, Erik
Tempone, Raul
论文数: 0引用数: 0
h-index: 0
机构:
KAUST, Appl Math & Computat Sci, Thuwal, Saudi ArabiaOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
机构:
Univ Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, CanadaUniv Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
Austin, Andrew C. M.
Sood, Neeraj
论文数: 0引用数: 0
h-index: 0
机构:
Univ Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, CanadaUniv Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
Sood, Neeraj
Siu, Joseph
论文数: 0引用数: 0
h-index: 0
机构:
Thales Canada Transportat Solut, Toronto, ON, CanadaUniv Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
Siu, Joseph
Sarris, Costas D.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, CanadaUniv Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
机构:
Oak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USAOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
Collier, Nathan
Haji-Ali, Abdul-Lateef
论文数: 0引用数: 0
h-index: 0
机构:
KAUST, Appl Math & Computat Sci, Thuwal, Saudi ArabiaOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
Haji-Ali, Abdul-Lateef
Nobile, Fabio
论文数: 0引用数: 0
h-index: 0
机构:
EPF Lausanne, MATHICSE CSQI, Lausanne, SwitzerlandOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
Nobile, Fabio
von Schwerin, Erik
论文数: 0引用数: 0
h-index: 0
机构:
Kungliga Tekniska Hogskolan, Dept Math, S-10044 Stockholm, SwedenOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA
von Schwerin, Erik
Tempone, Raul
论文数: 0引用数: 0
h-index: 0
机构:
KAUST, Appl Math & Computat Sci, Thuwal, Saudi ArabiaOak Ridge Natl Lab, Div Environm Sci, Climate Change Sci Inst, Oak Ridge, TN 37831 USA