![Page 1: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/1.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
FMM based solution of electrostatic and magnetostatic field problems
André BuchauWolfgang Hafla
Friedemann GrohWolfgang M. Rucker
![Page 2: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/2.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Outline
Introduction
Octree in practice
FMM for direct and indirect BEM formulations
Fast series expansion transformations
Postprocessing
Numerical results
Conclusion
![Page 3: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/3.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Introduction
Fast adaptive multipole boundary element method (FAM-BEM)
Electrostatic, magnetostatic, and steady current flow field problems
Direct and indirect BEM formulations
Dirichlet and Neumann boundary conditions
8-noded, second order quadrilateral elements
20-noded, second order hexahedral elements
GMRES with Jacobi preconditioner
Fast multipole method
![Page 4: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/4.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Adaptive meshes
![Page 5: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/5.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Adaptive meshes
![Page 6: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/6.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Series expansions
Multipole expansion
( ) ( )100
1 1 ,4
L nm mn nn
n m nu Y M
rθ ϕ
πε += =−
= ∑ ∑r
Local expansion
( ) ( )00
1 ,4
L nn m mn n
n m nu r Y Lθ ϕ
πε = =−
= ∑ ∑r
![Page 7: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/7.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Convergence of the multipole expansion
0 1 2 3 4 5r (m)
01020304050u
(V)
analyticL = 0L = 1L = 2L = 3
![Page 8: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/8.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Octree
xy
z
34
56
78
12
![Page 9: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/9.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Classical near- and far-field definition
consideredcube
near-field far-field
![Page 10: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/10.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Problems caused by higher order elements
Extremely varying size of the elements
Inhomogeneous distribution of elements
Elements can jut out of a cube
Possible solutions
Ignore the problems
Cut the elements at the boundaries of the cubes
Consider real convergence radii of the cubes
![Page 11: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/11.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Convergence radius of a cube
R
center
elements
![Page 12: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/12.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Convergence radius of a cube
R
![Page 13: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/13.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Near-field interactions
1R2R
![Page 14: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/14.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Octree in practice
Far-field interactions
1R 2R
![Page 15: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/15.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
FMM for direct and indirect BEM formulations
Direct BEM formulationElectrostatics
Steady current flow fields
Green’s theorem
( ) ( ) ( ) ( )' 1 1d ' ' d '' ' ' '
uc u A u A
n n∂ ∂
= −∂ − ∂ −∫ ∫r
r r rr r r r
Dirichlet boundary conditions
Neumann boundary conditions
![Page 16: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/16.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
FMM for direct and indirect BEM formulations
Indirect BEM formulationElectrostatics
Magnetostatics
Charge densities
( ) ( )0
'1 d '4πε 'A
u Aσ
=−∫r
rr r
Dirichlet boundary conditions
Neumann boundary conditions
![Page 17: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/17.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
FMM for direct and indirect BEM formulations
Classical multipole expansionClassical integral
( ) ( )0
'1 d '4πε 'A
u Aσ
=−∫r
rr r
Multipole expansion
( ) ( )100
1 1 ,4
L nm mn nn
n m nu Y M
rθ ϕ
πε += =−
= ∑ ∑r
( ) ( )' ' ', ' d 'm n mn n
A
M r Y Aσ θ ϕ−= ∫ r
![Page 18: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/18.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
FMM for direct and indirect BEM formulations
Fast multipole method for double-layer potentialsIntegral
( ) ( ) '0
1 1' 'd '4 'A
u Aτπε
= ∇ ⋅−∫ rr r nr r
Multipole expansion
( ) ( )100
1 1 ,4
L nm mn nn
n m nu Y M
rθ ϕ
πε += =−
= ∑ ∑r
( ) ( ) ( )( )'' ' ' ', ' d 'm n mn n
A
M r Y Aτ θ ϕ−= ⋅∇∫ rr n r
![Page 19: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/19.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Fast series expansion transformations
Series expansion transformations
Multipole-to-multipole transformation
Multipole-to-local transformation ← large CPU-time
Local-to-local-transformation
![Page 20: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/20.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Fast series expansion transformations
Multipole-to-local transformation
Classical approach
( )( ) 1
0
j ,
1
m l m ll l m l mL kk k n k nm
n k k n l mk l k n k
M A A YL
Aµ ν
ρ
− − − −+
+ + −= =− +
=−
∑∑
( )4O L
![Page 21: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/21.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Fast series expansion transformations
Multipole-to-local transformation
Transformation in z-direction: O(L3)
Rotation about the z-axisj' em m m
n nM M β=
Rotation about the y-axis
( )( ) ( ) ( )1 *'
0
' , , ', 1 , , ',n
mm m mn n n
m n mM R n m m M R n m m Mα α
−
=− =
= − +∑ ∑Transformation in z-direction
( )( ) ( )( ) ( ) ( ) ( )
0
1
0,0 1 !
! ! ! !
k mLk nm m
n k k nk m
Y n kL M
k m k m n m n mρ
++
+ +=
− +=
− + − +∑
![Page 22: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/22.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Fast series expansion transformations
Multipole-to-local transformation
“Plane waves”: O(L2)
Definition of main-directions: up, down, north, south, east, west
Rotation of the coordinate system
Outgoing wave
( )( ) ( )
,j, j e! !
l k
nmL Lmmk n k
m L n mk
w MW k ldM dn m n m
α λ=− =
= − +
∑ ∑
![Page 23: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/23.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Fast series expansion transformations
Multipole-to-local transformation
“Plane waves”: O(L2)
Incoming wave
( ) ( ) ( ) ( )( )0 , 0 ,0j cos sin, , e e k l k l kk
x yzV k l W k l λ α αλ +−=
Local expansionn
( ) ( )( )
( ),j
1 1
j , e! !
kl k
m s Mmm k
nk l
L V k ldn m n m
εαλ −
= =
= − − +
∑ ∑
![Page 24: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/24.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Fast series expansion transformations
In practiceL = 9
Multipole-to-multipole transformation in z-direction
Local-to-local transformation in z-direction
Multipole-to-local transformation in z-direction
![Page 25: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/25.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Postprocessing
ClassicalPotential
( ) ( )0
'1 d '4πε 'A
u Aσ
=−∫r
rr r
Field strength
( ) ( ) 30
1 '' d '4πε 'A
Aσ −=
−∫r rE r rr r
![Page 26: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/26.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Postprocessing
FMMOctree for elements and evaluation points
Same FMM algorithm as for matrix-by-vector-product
Local expansion
( ) ( )00
1 ,4
L nn m mn n
n m nu r Y Lθ ϕ
πε = =−
= ∑ ∑r
( )( )00
1 ,4
L nn m mn n
n m nr Y Lθ ϕ
πε = =−
= − ∇∑ ∑E
![Page 27: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/27.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Postprocessing
Meshing strategiesElement size near evaluation points
Revaluationpoints
![Page 28: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/28.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Experiment in high voltage techniqueGeometrical configuration (adaptive mesh)
![Page 29: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/29.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Experiment in high voltage techniqueGeometrical configuration (fine mesh)
![Page 30: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/30.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Experiment in high voltage techniqueGeometrical configuration (particle on the right spacer)
![Page 31: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/31.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Experiment in high voltage techniquePotential between the electrodes
-50 -10 30 70x (mm)
0
10
20
30
40
z (m
m)
![Page 32: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/32.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Experiment in high voltage techniqueElectric field strength above the particle
-5 -4 -3 -2 -1 0 1y (mm)
-10000
-5000
0
5000
Elec
tric
field
stre
ngth
(V/m
)
ExEyEz
![Page 33: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/33.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Experiment in high voltage techniqueComputer resources
Coarse mesh Fine meshUnknowns 28857 93409 Memory 932 MByte 1.2 GByte
CPU-time 41662 s 86385 s Postprocessing 4324 s 1062 s
Compression rate 85 % 98 %
![Page 34: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/34.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Chip on a printed circuit boardGeometrical configuration
![Page 35: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/35.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Chip on a printed circuit boardComputer resources
Coarse mesh Fine meshUnknowns 20964 56980 Memory 195 MByte 832 MByte
CPU-time 25657 s 344877 s Compression rate 94 % 99.6 %
![Page 36: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/36.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
ContactorGeometrical configuration
![Page 37: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/37.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Contactor
Number of unknowns: 43949
CPU time: 1 day
Non-linear iterations steps: 9
Memory requirements: 990 MByte
Compression rate: 93 %
![Page 38: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/38.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Steady current flow field problemGeometrical configuration
![Page 39: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/39.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Steady current flow field problemPotential inside the conductor
![Page 40: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/40.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Numerical results
Steady current flow field problem3720 second order boundary elements
11244 unknowns
160 linear iteration steps
Compression rate: 88.3 %
CPU-time: 1 hour and 8 minutes (Pentium III 1 GHz)
113 MByte (instead of 965 MByte)
Computation of the potential in 17220 evaluation points in 145 s
![Page 41: FMM based solution of electrostatic and … based solution of electrostatic and magnetostatic field problems André Buchau ... mm n nn nmn uYM r θϕ πε + ... n k kn lm klk nk](https://reader031.vdocuments.mx/reader031/viewer/2022022005/5abad65e7f8b9ad1768c0279/html5/thumbnails/41.jpg)
University of Stuttgart Institute for Theory of Electrical Engineering
Conclusion
Static electric and magnetic field problems
Direct and indirect boundary element method
Volume integral equations for non-linear problems
Fast adaptive multilevel multipole method
Adaptive meshes
High compression rates and accuracy
Fast postprocessing