Attention gated encoder-decoder for ultrasonic signal denoising
Research Presentation
1. Fast Numerical Methods
for High Frequency Wave Scattering
Khoa Tran
Institute for Computational Engineering and Sciences
The University of Texas at Austin
khoa@ices.utexas.edu
July 8, 2010
2. Introduction
Recent Research Results
Hybrid Method
Future Work
Outline
1 Introduction
Motivation & Challenges
Background
2 Recent Research Results
Fast Multipole Method
GO-based Boundary Integral Equation Method
3 Hybrid Method
4 Future Work
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
3. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Outline
1 Introduction
Motivation & Challenges
Background
2 Recent Research Results
Fast Multipole Method
GO-based Boundary Integral Equation Method
3 Hybrid Method
4 Future Work
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
4. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Motivation
High frequency wave everywhere
Wireless Communication
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
5. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Motivation
High frequency wave everywhere
Wireless Communication
Acoustics
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
6. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Motivation
High frequency wave everywhere
Wireless Communication
Acoustics
Seismology
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
7. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Motivation
High frequency wave everywhere
Wireless Communication
Acoustics
Seismology
Radar
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
8. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Motivation
High frequency wave everywhere
Wireless Communication
Acoustics
Seismology
Radar
...
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
9. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Computational Challenge
Multiscale: Wavelength << Computational Domain
# unknowns = O (kNλ )d , k = 2π is the wave frequency,
λ
Nλ = # points per wavelength, d = # dimensions
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
10. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Example
k = 103 −→ O(109 ) unknowns
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
11. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Background - Wave Models
Scalar ( ) ptt = c 2 ∆p
− ∂B = × E,
Maxwell ∂t
µ0 0 ∂E = × B − µ0 J
∂t
Elastic ρutt − · σ(x , u) = 0
The equations don’t define the scales. They originate from the
geometry, initial and boundary conditions.
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
12. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Existing Numerical Methods
Direct methods
FDTD, FEM, and DG with absorbing boundary conditions
Dimension reduction methods (frequency domain)
Asymptotic methods
Physical Optics
Geometrical Optics
Gausian Beam
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
13. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Existing Numerical Methods
Direct methods
FDTD, FEM, and DG with absorbing boundary conditions
Dimension reduction methods (frequency domain)
Asymptotic methods
Physical Optics
Geometrical Optics
Gausian Beam
→ Background for GO-based BIE and Hybrid Method
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
14. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Asymptotic Methods - Geometrical Optics
Effective for very high frequency wave scattering
Approximate the phase φ and the amplitude A → Simple
formulation for φ and A
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
15. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Asymptotic Methods - Bibliography
1962 Keller (Geometrical theory of diffraction)
1965 Maslov (Theory of perturbations and asymptotic methods)
1977 Cerveny, Julian, ... (various papers on seismic ray tracing)
1985 Melrose, Taylor (Scattering approximation for convex objects)
1995 Fatemi et al. (High frequency asymptotic expansion methods)
1996– Benamou et al. (various papers on geometrical optics)
2002 Castella et a. (High frequency limit of the Helmholtz Eq.)
2002 Engquist et al. (Wave front tracking using segment projection)
2003 Osher et al. (Wave front tracking using level set methods)
2005 Bruno et al. (GO-based BIE method)
2006 Ying, Cand´s (Phase flow method)
e
2007 OR (survey on high frequency waves)
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
16. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Asymptotic Methods - Summary
Highly efficient
Sacrifice of prescribed accuracy
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
17. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Dimension Reduction Methods
1 Frequency Domain −→ Time dimension elimination
2 Boundary Integral Eq. −→ Space dimension reduction
We focus on dimension reduction methods!
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
18. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Helmholtz equation
Fourier decomposition
Wave equation − − − − − − − Helmholtz equations
− − − − − −→
& far field condition
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
19. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Boundary Integral Equation
Green’s function
Helmholtz equations − − − − − Boundary integral equation
−−−−→
→
1 ∂G(z, y )
µ(z) + − iγG(z, y ) µ(y )ds(y ) = −u I (z)
2 Γ ∂n(y )
on Γ = ∂Ω
G(x , y ) is the Green’s function
µ is an arficial unknown function on the boundary
u is recovered using
∂G(x , y )
u(x ) = − iγG(x , y ) µ(y )ds(y ).
Γ ∂n(y )
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
20. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Boundary Integral Equation (aka. Method of Moments)
Advantages
Dimension reduction
Finite domain – No far field condition
1984 Moore, Pizer (Moment methods in electromagnetics)
1993 Harrington (Field computation by moment methods)
1998 Colton, Kress (Invese acoustic and electromagnetic scattering)
1999 Kress (Linear integral equations)
2009 Manolis (Recent advances in boundary element methods)
...
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
21. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Boundary Integral Equation - Direct Solver
1 Represent the unknown function µ on the boundary
2 Discretize the BIE (Nystrom, Galerkin)
3 Solve the linear system
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
22. Introduction
Recent Research Results Motivation & Challenges
Hybrid Method Background
Future Work
Boundary Integral Equation - Direct Solver
1 Represent the unknown function µ on the boundary
2 Discretize the BIE (Nystrom, Galerkin)
3 Solve the linear system
Dimensions reduced but still expensive to solve at high frequency
k = 103 −→ matrix size: O(106 ) × O(106 )
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
23. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Outline
1 Introduction
Motivation & Challenges
Background
2 Recent Research Results
Fast Multipole Method
GO-based Boundary Integral Equation Method
3 Hybrid Method
4 Future Work
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
24. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
State of the Arts
Two active lines of research
1 Fast multipole approach
Fast matrix-vector multiplication is key
New development of FMM for Helmholtz kernel
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
25. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
State of the Arts
Two active lines of research
1 Fast multipole approach
Fast matrix-vector multiplication is key
New development of FMM for Helmholtz kernel
2 GO-based boundary integral equation approach
Utilize asymptotic properties of the solution −→ similar to GO
→ highly efficient
Does NOT compromise accuracy
Limited to certain geometries
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
26. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
FMM for Poisson kernel [Rokhlin et al.]
1 1
Assume that G = 4π |x −y |
is the Poisson kernel
Iterative matrix solver −→ need to compute
N
ui = G(xi , xj )fj
j=1
for all i = 1, .., N
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
27. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
FMM for Poisson kernel [Rokhlin et al.]
N
ui = j=1 G(xi , xj )fj
For separated set of points
[Ying]
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
28. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
FMM for Poisson kernel [Rokhlin et al.]
What about Use octree structure
mixed distribution? (or quadtree in 2D)
[Ying]
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
29. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
FMM for Poisson kernel - Complexity
O(N) Flops
to compute the matrix-vector multiplication, for any prescribed
accuracy, where N=#unknowns
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
30. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
FMM for Helmholtz kernel
The Helmholtz kernel is oscillatory and does NOT possess the
low rank property below
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
31. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
FMM for Helmholtz kernel
Good news: it’s possible to recover the low rank property!
↓
Multidirectional FMM [Engquist, Ying]
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
32. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Multidirectional FMM
[Engquist, Ying]
Directional low rank property of Helmholtz kernel
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
33. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Multidirectional FMM - Complexity
O(N log N) to compute the matrix-vector multiplication
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
34. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Multidirectional FMM - Complexity
O(N log N) to compute the matrix-vector multiplication
O(k 2 log k) to compute the scattered wave
O(k log k) to compute the scattered wave in 2D
References
1987 Greengard, Rokhlin (original FMM paper)
1990– Rokhlin et al. (various papers on FMM for wave equation)
1997 Song et al. (various papers on FMM for Maxwell)
2004 Ying et al. (Kernel-independent adaptive FMM)
2008 Engquist, Ying (Directional FMM for oscillatory kernels)
...
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
35. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
GO-based Boundary Integral Equation Method
New BIE formulation
1
µ(x ) + Kµ (x , y )µ(y )ds(y ) = f (x ), x ∈Γ
2 Γ
∂G(x ,y )
where Kµ (x , y ) = ∂n(x )
− iγG(x , y )
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
36. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
GO-based Boundary Integral Equation Method
New BIE formulation
1
µ(x ) + Kµ (x , y )µ(y )ds(y ) = f (x ), x ∈Γ
2 Γ
∂G(x ,y )
where Kµ (x , y ) = ∂n(x )
− iγG(x , y )
µ has physical meaning
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
37. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
GO-based Boundary Integral Equation Method
New BIE formulation
1
µ(x ) + Kµ (x , y )µ(y )ds(y ) = f (x ), x ∈Γ
2 Γ
∂G(x ,y )
where Kµ (x , y ) = ∂n(x )
− iγG(x , y )
µ has physical meaning
For convex object, µ admits a slow representation
µ(x ) = kµs (x )e ikα·x
(similar to GO)
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
38. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Slow Representation
Left: µ Right: µs
Multiple wave reflections by a
non-convex scatterer
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
39. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
BIE for µs
BIE for µ
1
µ(x ) + Kµ (x , y )µ(y )ds(y ) = f (x ), x ∈Γ
2 Γ
For x away from y , Kµ = K s e ik|x −y |
µ = µs e ikα·x
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
40. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
BIE for µs
BIE for µ
1
µ(x ) + Kµ (x , y )µ(y )ds(y ) = f (x ), x ∈Γ
2 Γ
For x away from y , Kµ = K s e ik|x −y |
µ = µs e ikα·x
→ BIE for µs
1 s
µ (x ) + e ikφ(x ,y ) K s µs (y )dy = g(x ), x ∈Γ
2 Γ
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
41. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Challenge
At each GMRES iteration, need to evaluate
e ikφ(x ,y ) K s µs (y )dy
Γ
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
42. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Challenge
At each GMRES iteration, need to evaluate
e ikφ(x ,y ) K s µs (y )dy
Γ
Localized Integration Method
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
43. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Localization Lemma
Lemma
Suppose fX is a smooth function supported on [−X , X ]. Then
A
−n
e ikφ(t) fA (t)dt = e ikφ(t) f (t)dt+O k φ( ) ∀n ≥ 1.
−A −
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
44. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Outline of Proof
A
−n
e ikφ(t) fA (t)dt = e ikφ(t) f (t)dt +O k φ( ) ∀n ≥ 1
−A −
Change of variable −→ τ = φ(t)
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
45. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Outline of Proof
A
−n
e ikφ(t) fA (t)dt = e ikφ(t) f (t)dt +O k φ( ) ∀n ≥ 1
−A −
Change of variable −→ τ = φ(t)
Integration by parts n times
Note that fA − f is compactly supported
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
46. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Outline of Proof
A
−n
e ikφ(t) fA (t)dt = e ikφ(t) f (t)dt +O k φ( ) ∀n ≥ 1
−A −
Change of variable −→ τ = φ(t)
Integration by parts n times
Note that fA − f is compactly supported
Error estimates using Taylor expansions
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
47. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Localization Lemma - Application
Localized Integration
e ikφ(x ,y ) K s µs (y )dy
Γ
Only need to compute the integral over the small neighborhoods of
critical points of φ( , y )
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
48. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Localized Integration - Other Considerations
Singular Integrator
Special weighted Trapezoidal rule
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
49. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Localized Integration - Other Considerations
Singular Integrator
Special weighted Trapezoidal rule
Shadow Boundary
Change of variable
0.1
0.05
0
−0.05
−0.1
−0.15
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
50. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Numerical Results
L2 errors of µs
Frequency
30 secs 150 secs
1000 6.8e-4 7.1e-6
2000 4.4e-4 5.6e-6
4000 4.8e-4 4.5e-6
8000 6.4e-4 6.7e-6
16000 5.9e-4 5.7e-6
32000 3.2e-4 8.5e-6
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
51. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Remarks
Highly efficient
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
52. Introduction
Recent Research Results Fast Multipole Method
Hybrid Method GO-based Boundary Integral Equation Method
Future Work
Remarks
Highly efficient
Drawback: Slow decomposition
inc (x )
µ(x ) = kµs (x )e ikφ
only valid for convex objects (extension is possible but
difficult)
[Bruno et al.]
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
53. Introduction
Recent Research Results
Hybrid Method
Future Work
Outline
1 Introduction
Motivation & Challenges
Background
2 Recent Research Results
Fast Multipole Method
GO-based Boundary Integral Equation Method
3 Hybrid Method
4 Future Work
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
54. Introduction
Recent Research Results
Hybrid Method
Future Work
Motivation
Many objects of interest contain a large convex part and a
complicated small structure
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
55. Introduction
Recent Research Results
Hybrid Method
Future Work
Analysis
Multidirectional FMM GO-based BIE Method
Efficiency: O(k 2 log k) Efficiency: O(1)
Geometry: arbitrary Geometry: convex
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
56. Introduction
Recent Research Results
Hybrid Method
Future Work
Analysis
Multidirectional FMM GO-based BIE Method
Efficiency: O(k 2 log k) Efficiency: O(1)
Geometry: arbitrary Geometry: convex
→ Hybrid Method
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
57. Introduction
Recent Research Results
Hybrid Method
Future Work
Solution
1
0.5
0
−0.5
µs
−1
−1.5
−2
−2.5
−3
0 1 2 3 4 5 6
x
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
58. Introduction
Recent Research Results
Hybrid Method
Future Work
Analysis (cont.)
Use partition of unity to decompose the boundary
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
59. Introduction
Recent Research Results
Hybrid Method
Future Work
Analysis (cont.)
Use partition of unity to decompose the boundary
Denser point sampling on Γ1
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
60. Introduction
Recent Research Results
Hybrid Method
Future Work
Analysis (cont.)
Use partition of unity to decompose the boundary
Denser point sampling on Γ1
Apply FMM on Γ1 & Localized Integration on Γ2
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
61. Introduction
Recent Research Results
Hybrid Method
Future Work
Algorithm
1 Point Sampling using transformation
map
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
62. Introduction
Recent Research Results
Hybrid Method
Future Work
Algorithm
1 Point Sampling using transformation
map
2 Precomputations
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
63. Introduction
Recent Research Results
Hybrid Method
Future Work
Algorithm
1 Point Sampling using transformation
map
2 Precomputations
3 GMRES Solver: at each step
Solution Interpolation
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
64. Introduction
Recent Research Results
Hybrid Method
Future Work
Algorithm
1 Point Sampling using transformation
map
2 Precomputations
3 GMRES Solver: at each step
Solution Interpolation
Run FMM once on Γ1
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
65. Introduction
Recent Research Results
Hybrid Method
Future Work
Algorithm
1 Point Sampling using transformation
map
2 Precomputations
3 GMRES Solver: at each step
Solution Interpolation
Run FMM once on Γ1
Localized integration on Γ2 for each xi
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
66. Introduction
Recent Research Results
Hybrid Method
Future Work
Complexity
O(kL log(kL))
L = |Γ1 |
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
67. Introduction
Recent Research Results
Hybrid Method
Future Work
Numerical Results
CPU time CPU time of Error of
k of DFMM hybrid method hybrid method
50 57s 13s (20 iterations) 2.3 e-4
100 2m 12s 14s (21 iterations) 3.5 e-4
200 5m 23s 21s (22 iterations) 4.1 e-4
400 13m 40s 33s (25 iterations) 4.2 e-4
800 35m 39s 52s (27 iterations) 5.4 e-4
1600 1h 32m 82s (29 iterations) 4.7 e-4
3200 3h 57m 128s (32 iterations) 4.9 e-4
6400 10h 40m 203s (35 iterations) 5.7 e-4
1
L= √
k
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
68. Introduction
Recent Research Results
Hybrid Method
Future Work
Remarks
Two very recent and highly efficient methods are involved
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
69. Introduction
Recent Research Results
Hybrid Method
Future Work
Remarks
Two very recent and highly efficient methods are involved
Smooth transition between the 2 regions using paritition
of unity
→ Allows the full 2-way coupling in the overlapping region
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
70. Introduction
Recent Research Results
Hybrid Method
Future Work
Outline
1 Introduction
Motivation & Challenges
Background
2 Recent Research Results
Fast Multipole Method
GO-based Boundary Integral Equation Method
3 Hybrid Method
4 Future Work
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
71. Introduction
Recent Research Results
Hybrid Method
Future Work
Future Work
More realistic hybrid applications
Parallel DFMM with applications to wave scattering in
cluttered environments
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
72. Introduction
Recent Research Results
Hybrid Method
Future Work
Wave Scattering in Cluttered Environment
Too large for BIE and DFMM
on a single computer
Need parallel algorithm
[Li]
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering
73. Introduction
Recent Research Results
Hybrid Method
Future Work
Parallel Algorithm using DFMM - Challenges
MPI implementation
New parallel data structure
Data distribution
Data communication
Khoa Tran Fast Numerical Methods for High Frequency Wave Scattering