computation electromagnetics some areas of...
TRANSCRIPT
![Page 1: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/1.jpg)
Computational Electromagnetics Definitions, applications and research
Luis E. Tobón Pontificia Universidad Javeriana
Seminario de investigación Departamento de Electrónica y Ciencias de la Computación
November 30, 2012
![Page 2: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/2.jpg)
Outline
• Definition and some areas of application • Maxwell´s equations and numerical methods • Finite Elements Method
– Discretized EM – The De Rham diagram – Basis functions in tetrahedral element – Galerkin’s method: FETD based on E and H fields – Cases: Heat sink and MW filters – Domain Decomposition: Discontinuous Galerkin’s method – Implicit time integration: Block-Thomas Crank-Nicholson (BT-CN) method – Cases: MW filters and On-Chip interconnection
• Current work: – Improved BT-CN method – FETD based on E and B fields
• Conclusions and future work
2
![Page 3: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/3.jpg)
Computational Electromagnetics Definition
3
Computational Electromagnetics is the process of modeling the interaction of
electromagnetic fields with physical objects and the environment. Wiki
Computational Electromagnetics deals with the art and science of solving Maxwell´s equations numerically using computers. Jian-Ming Jin
It is used to analyze: • Antenna performance • EM compatibility • EM Wave Propagation • EM devices (RF, MW, photonics)
![Page 4: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/4.jpg)
Areas of Application Devices
4
Metamaterials Active and passives Microstrip Antennas
![Page 5: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/5.jpg)
Areas of Application Signal Integrity
Real Scheme
Model
5
![Page 6: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/6.jpg)
Areas of Application EM compatibility
Emission spectrum spreading for new generation components
Continuous decrease of power supply voltages.
6
![Page 7: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/7.jpg)
Areas of Application EM imaging and sensors
7
Oil exploration
acoustics.org
Landmine detection
![Page 8: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/8.jpg)
Computational electromagnetics Maxwell’s equations
Topological Laws Constitutive Laws
James Clerck Maxwell (1831-1879)
Oliver Heaviside (1850 – 1925)
8
From Continuous to Discrete!
1. Which fields must be selected? E? H? D? B?
2. What is the correct discrete representation of these fields?
3. What is the definition of discrete constitutive laws?
4. What is the numerical dispersion of these schemes?
![Page 9: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/9.jpg)
Computational electromagnetics Some methods
• Time Domain – FDTD Directly PDE from Maxwell’s Equation (Yee’s cell)
– FETD Weak form of Maxwell’s Equation
• Frequency Domain – FDFD FD in Frequency domain
– FEM Weak form of Helmholtz’ Equation
– MoM Volume and Surface Integral Equations (Electric and Magnetic)
• Hybrid Techniques – FDTD-FETD
– MoM-FEM
9
![Page 10: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/10.jpg)
10
Finite Elements Method
![Page 11: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/11.jpg)
• The De Rham Diagram relates function from the Hilbert-Sobolev spaces by means of differential operators
11
Discretized Maxwell’s Equations
![Page 12: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/12.jpg)
Continuous Laws
Co
nst
itu
ve
Top
olo
gica
l
Discrete Representation
1-forms
Curl-Conforming
2-forms
Div-Conforming
12
Discretized Maxwell’s Equations
![Page 13: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/13.jpg)
Basis Functions Curl-Conforming Tetrahedral element
13
6 Edge BF
![Page 14: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/14.jpg)
Basis Functions Curl-Conforming Tetrahedral element
14
12 Edge BF
![Page 15: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/15.jpg)
Basis Functions Curl-Conforming Tetrahedral element
15
8 Face BF
![Page 16: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/16.jpg)
Basis Functions Div-Conforming
Tetrahedral element
16
4 Face BF
![Page 17: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/17.jpg)
Basis Functions Div-Conforming
Tetrahedral element
17
12 Face BF
![Page 18: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/18.jpg)
Basis Functions Div-Conforming
Tetrahedral element
18
3 Volume BF
![Page 19: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/19.jpg)
Basis Functions The DeRham diagram
Tetrahedral element
B
D
E
H
19
![Page 20: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/20.jpg)
Computational electromagnetics FETD, Galerkin’s method
Weak form of Maxwell’s equations
20
![Page 21: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/21.jpg)
Computational electromagnetics Discretization using tetrahedrons
sop.inria.fr
cst.com
Edge basis functions (Ct/Ln)
21
![Page 22: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/22.jpg)
Computational electromagnetics Case 1. Heat Sink, model
150 mm
150 mm
60 mm
4 mm
48 mm 48 mm
5 mm
Source: (0,0,-4) mm Ez BHW Fo = 4 GHz
Observer Ez: (63,63,45) mm
PEC cavity
Fmax 10 GHz
30 mm
22
![Page 23: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/23.jpg)
Computational electromagnetics Case 1. Heat Sink, discretization and results
Matlab Model using brick elements
Good agreement between commercial software and our results
23
![Page 24: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/24.jpg)
Computational electromagnetics Case 3. Strip line
24
58.4 mm
110 mm
r=4.8 W=5.7 mm H=3.18 mm T=0.32 mm Zo=50 L=80 mm
16.5 mm
fMax=10 GHz
Source
Voltage in Port 2
Good agreement S21
![Page 25: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/25.jpg)
Computational electromagnetics Case 4. -filter, results
fMax=10 GHz
58.4 mm
110 mm
16.5 mm
r=4.8 W=5.7 mm H=3.18 mm T=0.32 mm Zo=50 L=80 mm
5.7 mm
2.2 mm
7.5 mm
7.5 mm
17.5 mm
7.5 mm
25
![Page 26: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/26.jpg)
Computational electromagnetics Case 4. -filter, model
Low Pass Band Pass
26
![Page 27: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/27.jpg)
Computational electromagnetics Multi-scale problems
Challenges:
• Spatial discretization – FDTD: too many unknowns – FETD: inversion or factorization of large system matrices
• Time integration
– explicit scheme: very small time steps – implicit scheme: inversion or factorization of large matrices
www.imec.be
27
![Page 28: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/28.jpg)
28
Introduction
coarse subdomains fine subdomains
Domain decomposition for multiscale structures
Explicit RK
Implicit CN-BT CN-GS
Hybrid IMEX
LocalTS
Low to High
High
Low
Brick
Tetra
Prism
Hexa
/Sm
alle
st
Larg
est
10
105
103
10
100
10-1
Multiscale Factor = Largest /Smallest
![Page 29: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/29.jpg)
Maxwell’s equations Galerkin’s weak form
perform integration by parts
surface integration around subdomain 29
Domain Decomposition Method Discontinuous Galerkin FETD
![Page 30: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/30.jpg)
Galerkin’s weak form with integration by parts
Riemann solver for interface between adjacent subdomains
surface integration
Domain Decomposition Method Riemann solver
30
![Page 31: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/31.jpg)
Large system matrices are divided into several middle sized matrices by the hybrid SETD/FETD method
31 5 X 5 X 4 subdomains Interfaces between subdomains
Domain Decomposition Method Discretized system of equations
![Page 32: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/32.jpg)
32
Domain Decomposition Method Time integration, Crank-Nicholson for sequential domains
(i-1)-th subdomain (i+1)-th subdomain i-th subdomain
Reflections
Transmissions
Sequential order of subdomains:
Crank-Nicholson implicit method:
Block diagonal!!
![Page 33: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/33.jpg)
33
Domain Decomposition Method Time integration, Block-Thomas Crank-Nicholson method
1. Block LU decomposition
2. Solve for L (forward)
3. Solve for U (Backward)
![Page 34: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/34.jpg)
0.2mm
0.8mm
0.1mm
PEC Cavity
Port 1. Active Fmax 30 GHz
Port 2. Passive
4.9 mm
Microstrip Z0=50W=0.065mm T=0.67 m
Dielectric: Duroid
r=2.2
Capacitor 0.065mm x 0.06 mm x 0.08 m
0.013 mm
0.013 mm
Chip Inside:
multiscale factor = 10000 34
Domain Decomposition Method Case 4. Microwave filter High Pass
![Page 35: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/35.jpg)
10 times less unknowns than
FDTD
FDTD
FDTD
4 times faster than HFSS 8 times faster than CST 9 times faster than FDTD 35
Domain Decomposition Method Case 4. Microwave filter High Pass
![Page 36: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/36.jpg)
36
Thickness of plates in layers 1, 2 and 3 is 6 m.
Multiscale Factor
Domain Decomposition Method Case 5. High Q Band Pass Microwave filter
![Page 37: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/37.jpg)
In Port 1
In Port 2
37
Domain Decomposition Method Case 5. High Q Band Pass Microwave filter
![Page 38: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/38.jpg)
Resonant frequency li fr 0.45mm 1.34GHz 0.65mm 1.22GHz 0.85mm 1.14GHz
li
38
This analysis takes less than 1.5 hours, 5.9 hours for one simulation using FDTD
Resonance Tunning
Domain Decomposition Method Case 5. High Q Band Pass Microwave filter
![Page 39: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/39.jpg)
39
multiscale factor = 667
Real model
Simplified model
Domain Decomposition Method Case 6. Interconnect Layered structure
![Page 40: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/40.jpg)
40
FDTD grid
PPW=40
cells: 511 X 323 X 60
total DoF: > 50 million
SETD / FETD mesh
PPW=40
44 subdomains
total DoF: 152,356
Domain Decomposition Method Case 6. Interconnect Layered structure
![Page 41: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/41.jpg)
41
• Relatively big difference for
S31 and S41
– S31 and S41 are very small
quantities (< -50 dB)
– Interfaces bring artificial
dissipation and dispersion
Domain Decomposition Method Case 6. Interconnect Layered structure
![Page 42: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/42.jpg)
Domain Decomposition Method Case 7. Packaging-to-Chip interconnect
42
GND
Connectors
IC
Port 1
Port 2
Port 3
Port 4
Port 5
Port 6
Active port: Port 1 (50 Ohms)
Passive port: Port 4 (50 Ohms)
Vs: BHW fc=2.6 GHz
11 mm 6 mm
![Page 43: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/43.jpg)
Domain Decomposition Method Case 7. Packaging-to-Chip interconnect
43
SPrism DG-FETD
Total DoF: 69548
CPU time: 9 min
Mem. Cost: 192 MB
FDTD
Total DoF: 1.4 M
CPU Time: 36 min
HFSS (30 freq.)
CPU time: 11:26 min
Mem. Cost: 66 M
7 Layer-Domains
![Page 44: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/44.jpg)
Optimization BT-CN
44
LU decomposition and Block-Thomas
1 2
S1 S2 M1 M2 T12
T21
L U
3 S3 M3
T32
T23
![Page 45: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/45.jpg)
New LDU Decomposition
45
LDU decomposition
1 2
S1 S2 M1 M2 T12
T21
3 S3 M3
T32
T23
Volumes
Interfaces
No Transpose
Volume
Interface
Surface to volume
Volume to surface
Connection between interfaces in same domain. Usually are zeros
![Page 46: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/46.jpg)
New LDU Decomposition
46
1 2
S1 S2 M1 M2 T12
T21
3 S3 M3
T32
T23
Volumes
Interfaces BT Volume source to interfaces
Interfaces source to volume
LDU-Block decomposition
1
2
3
Advantages: 1. Highly parallelizable 2. Smaller matrices 3. Memory cost 4. CPU time 5. General formulation ?
![Page 47: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/47.jpg)
New LDU Decomposition, algorithm
47
0. Pre-Processing:
Solve and store:
1. Algorithm Volume to interface:
Parallel
Parallel
![Page 48: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/48.jpg)
48
2. Algorithm Interface solution:
No needed
1. Solved as a whole 2. Apply BT
New LDU Decomposition, algorithm
![Page 49: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/49.jpg)
49
1 2
S1 S2 M1 M2 T12
T21
3 S3 M3
T32
T23
Sparse Sparse LUPQR decomposition
3. Algorithm Interface to Volume:
New LDU Decomposition, algorithm
![Page 50: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/50.jpg)
Models
Total 42555 SD1: 21214 SD2: 21341
Total 63849 SD1: 21214 SD2: 21421 SD3: 21214
Total 85270 SD1: 21214 SD2: 21421 SD3: 21421 SD4: 21214
Total 106691
Total 128112
Total 385k
50
![Page 51: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/51.jpg)
Cases of study
51
![Page 52: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/52.jpg)
Field accuracy case 1
Perfect agreement
Fmax = 670 MHz 20 ppw
52
![Page 53: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/53.jpg)
Field accuracy case 2
Perfect agreement
Accuracy is not an issue
Fmax = 670 MHz 20 ppw
53
![Page 54: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/54.jpg)
Computational cost, Memory DoF per SD fixed, Number of SD changed
Out of memory
It is not the limit 4 times less memory
54
![Page 55: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/55.jpg)
Computational cost, time DoF per SD fixed, Number of SD changed
The new method is always faster
55
![Page 56: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/56.jpg)
Computational cost, memory Number SD fixed, DoF per SD changed
No a general solution!!
> 4k DoF on interface
Out of memory < 3k Interface linear system is solved as a whole
Block-Thomas algorithm for interface linear system
56
![Page 57: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/57.jpg)
Computational cost, memory Block-Thomas for Interface Linear System
> 6k DoF on interface
320 MB 376 s
590 MB 726 s
No limit of memory, yet More study is required
57
![Page 58: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/58.jpg)
Maxwell’s Equations
Continuous Laws
Co
nst
itu
ve
Top
olo
gica
l
Discrete Representation
1-forms
Curl-Conforming
2-forms
Div-Conforming
58
![Page 59: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/59.jpg)
Discrete Maxwell’s Equations Wave Equation Formulation
59
![Page 60: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/60.jpg)
Discrete Maxwell’s Equations EH Formulation
60
Sparse square matrices length(h) >> length(e)
![Page 61: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/61.jpg)
Discrete Maxwell’s Equations EB Formulation
61
Sparse square matrices size(Mee) ≈ size(Mbb)
![Page 62: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/62.jpg)
62 size(Mee) ≈ size(Mbb)
dense
Discrete Maxwell’s Equations EB-Hodge Formulation
![Page 63: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/63.jpg)
Validation Eigenvalues
63
=2.5mm
1.0 cm
0.75 cm
0.5 cm
Mode Analytical
result (GHz) E1H2 (GHz)
Error (%) E1B1 (GHz) Error (%) E2B2 (GHz) Error (%)
TE101 24,9830 24,3452 2,5529 24,7779 0,8210 24,9871 -0,0164
TM110 33,5191 31,9491 4,6839 32,9020 1,8410 33,5275 -0,0251
TE011 35,9334 34,1833 4,8704 35,3638 1,5852 36,0425 -0,3036
TE201 35,9334 34,3456 4,4187 35,5245 1,1379 36,0542 -0,3362
TM111 39,0252 36,5466 6,3513 38,0133 2,5929 39,0603 -0,0899
TE111 39,0252 37,3066 4,4038 38,7656 0,6652 39,0767 -0,1320
TM210 42,3986 39,5894 6,6257 41,5081 2,1003 42,4103 -0,0276
TE102 42,6897 40,6803 4,7070 42,9204 -0,5404 42,6889 0,0019
Large Error E DoF: 309 H DoF: 2770
Same as Wave E DoF: 309 B DoF: 818
Same as Wave E DoF: 1910 B DoF: 3552
![Page 64: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/64.jpg)
Eigenvalues Maxwell´s equations
64
First Mode Second Mode
![Page 65: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/65.jpg)
Transient solutions Maxwell´s equations, Explicit
65
![Page 66: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/66.jpg)
Transient solutions Maxwell´s equations, Explicit
66
![Page 67: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/67.jpg)
Transient solutions Maxwell´s equations, Implicit
67
![Page 68: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/68.jpg)
Conclusions
68
• FETD for Mawxell´s equations was defined.
• Correct basis functions to approximate E, B, H, and D fields according with the De Rham diagram were presented.
• Efficient and accurate locally implicit DG-FETD schemes have been discussed: – The spatial discretization is based on discontinous Galerkin’s method – The time stepping consists of the Crank-Nicolson method with free-iterative Block-
Thomas algorithm.
• It was showed the DG-FETD’s capacity of solving large systems and layered structures for multiscale simulations.
• Implicit time integration for sequential domains is improved performing a new memory efficient and highly paralellizable LDU decomposition.
• A new implementation of FEM based on E-B fields shows improvements in accuracy and computational costs, for both frequency and time responses.
![Page 69: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/69.jpg)
Nest work
69
1. Numerical dispersion analysis of FETD based on EB fields
2. Implementation of EB-scheme in hexahedral and prismatic elements
3. Realistic cases of application
1. On-chip
2. Oil exploration
3. Photonic device (photonic crystal or metamaterial)
4. Writing
![Page 70: Computation Electromagnetics Some areas of …cic.puj.edu.co/wiki/lib/exe/fetch.php?media=grupos:secsy:...Computational electromagnetics Case 1. Heat Sink, discretization and results](https://reader033.vdocuments.site/reader033/viewer/2022053005/5f08c0037e708231d42389e9/html5/thumbnails/70.jpg)
Acknowledgments
Prof. Qing Liu’s group Dr. Jiefu Chen Pratt School of Engineering Duke University Pontificia Universidad Javeriana, Cali Universidad del Quindío Fulbright Colciencias Intel Co. Family and friends!!!
70