Topology Sensistivity
Miloslav ˇ Capek
Department of Electromagnetic Field Czech Technical University in Prague, Czech Republic miloslav.capek@fel.cvut.cz
Seminar Lund, Sweden October 24, 2018
Miloslav ˇ Capek Topology Sensistivity 1 / 31
Topology Sensistivity Miloslav Capek Department of - - PowerPoint PPT Presentation
Topology Sensistivity Miloslav Capek Department of Electromagnetic Field Czech Technical University in Prague, Czech Republic miloslav.capek@fel.cvut.cz Seminar Lund, Sweden October 24, 2018 Miloslav Capek Topology Sensistivity 1 /
Miloslav ˇ Capek Topology Sensistivity 1 / 31
Miloslav ˇ Capek Topology Sensistivity 2 / 31
Shape Synthesis
Miloslav ˇ Capek Topology Sensistivity 3 / 31
Shape Synthesis
Miloslav ˇ Capek Topology Sensistivity 3 / 31
Shape Synthesis
Miloslav ˇ Capek Topology Sensistivity 3 / 31
Shape Synthesis
IEEE Transactions on Antennas and Propagation, vol. 20, no. 3, pp. 268–274, 1972. doi: 10.1109/tap.1972.1140197. [Online]. Available: https://doi.org/10.1109/tap.1972.1140197
Miloslav ˇ Capek Topology Sensistivity 4 / 31
Shape Synthesis
IEEE Transactions on Antennas and Propagation, vol. 20, no. 3, pp. 268–274, 1972. doi: 10.1109/tap.1972.1140197. [Online]. Available: https://doi.org/10.1109/tap.1972.1140197
Miloslav ˇ Capek Topology Sensistivity 4 / 31
Discretization of a Model
(PEC)
Original problem.
Miloslav ˇ Capek Topology Sensistivity 5 / 31
Discretization of a Model
(PEC)
Original problem.
Equivalent problem.
Miloslav ˇ Capek Topology Sensistivity 5 / 31
Discretization of a Model
(PEC)
Original problem.
Equivalent problem.
Triangularized domain ΩT .
Miloslav ˇ Capek Topology Sensistivity 5 / 31
Discretization of a Model
Miloslav ˇ Capek Topology Sensistivity 6 / 31
Discretization of a Model
n
n
n
n
n
n
n
n
n
n RWG basis function ψn (r).
Miloslav ˇ Capek Topology Sensistivity 6 / 31
Discretization of a Model
n
n
n
n
n
n
n
n
n
n RWG basis function ψn (r).
Miloslav ˇ Capek Topology Sensistivity 6 / 31
Shape Synthesis Techniques
Miloslav ˇ Capek Topology Sensistivity 7 / 31
Shape Synthesis Techniques
Miloslav ˇ Capek Topology Sensistivity 7 / 31
Shape Synthesis Techniques
Miloslav ˇ Capek Topology Sensistivity 8 / 31
Shape Synthesis Techniques
1216 × 3456 × 256 ≈ 1.1 · 109 unknowns, FEM2.
Nature, vol. 550, pp. 84–86, 2017. doi: 10.1038/nature23911
Miloslav ˇ Capek Topology Sensistivity 8 / 31
Shape Synthesis Techniques
Histogram of the best candidates found for minI Q, NSGA-II.
Miloslav ˇ Capek Topology Sensistivity 9 / 31
Topology Sensitivity: Motivation
Miloslav ˇ Capek Topology Sensistivity 10 / 31
Topology Sensitivity: Motivation
design”,
Miloslav ˇ Capek Topology Sensistivity 10 / 31
Topology Sensitivity: Motivation
Classical pixeling removes metallic patches5.
design”,
Miloslav ˇ Capek Topology Sensistivity 11 / 31
Topology Sensitivity: Motivation
Classical pixeling removes metallic patches5.
Proposed pixeling removes true degrees of freedom of MoM formulation.
design”,
Miloslav ˇ Capek Topology Sensistivity 11 / 31
Topology Sensitivity: Motivation
Comparison of the longest meander possible for classical pixeling and edge removal.
Miloslav ˇ Capek Topology Sensistivity 12 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 13 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 13 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 13 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 13 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 14 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 14 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 14 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 14 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 15 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 15 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 15 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 16 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 16 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 16 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 17 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 17 / 31
Topology Sensitivity: Derivation
Miloslav ˇ Capek Topology Sensistivity 17 / 31
Topology Sensitivity: Examples
Topology sensitivity τ fB (|Xin|) of a center-fed dipole Ωdip, discretized into N = 79 basis functions, of three different
Miloslav ˇ Capek Topology Sensistivity 18 / 31
Topology Sensitivity: Examples
Radiation Q-factor of center-fed dipole Ωdip, discretized into N = 79 basis functions.
Miloslav ˇ Capek Topology Sensistivity 19 / 31
Conversion to a Graph: Greedy Algorithm
Miloslav ˇ Capek Topology Sensistivity 20 / 31
Conversion to a Graph: Greedy Algorithm
1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000
6 2
8
10 4
4
6 6 4
3 9 3 6
7
Synthesis problem for N = 4 as a directional binary tree.
Miloslav ˇ Capek Topology Sensistivity 21 / 31
Conversion to a Graph: Greedy Algorithm
1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000
6 2
8
10 4
4
6 6 4
3 9 3 6
7
Synthesis problem for N = 4 as a directional binary tree. 28 25 29 24 28 18 28 28 24 22 28 29 23 20 24 28 Greedy algorithm as gradient search in directional graph.
Miloslav ˇ Capek Topology Sensistivity 21 / 31
Conversion to a Graph: Greedy Algorithm
Miloslav ˇ Capek Topology Sensistivity 22 / 31
Conversion to a Graph: Greedy Algorithm
Miloslav ˇ Capek Topology Sensistivity 23 / 31
4 4 14 1 19 5 8 9 26 1 1 13 14 37 1 1 17 18 43 1 18 17 37 1 14 13 26 1 1 9 8 14 1 1 4 4 5 19 1 9 1 30 10 −1 3 −10 −4 2 −1 −1 −5 −1 −1 −3 −1 −1 −10 −3 −1 −1 −1 2 −4 3 9 10 30 1 1 11 26 11 1 −1 −1 3 2 5 −4 9 −1 1 5 −13 −8 −1164 −854 −937 11 −8 −13 9 11 −937 −854 −4 5 −1 5 1 −1 1 2 3 −1 11 1 11 26 2 7 27 6 7 5 −1 85 22 23 5 −4 186 73 74 −478 −18 192 198 −18 −478 186 198 192 −4 5 85 74 73 −1 5 27 23 22 7 2 7 6
Conversion to a Graph: Greedy Algorithm
Miloslav ˇ Capek Topology Sensistivity 24 / 31
Conversion to a Graph: Greedy Algorithm
Miloslav ˇ Capek Topology Sensistivity 25 / 31
Concluding Remarks and Future Work
n
Adding and removing DOF.
1808.02479. [Online]. Available: https://arxiv.org/abs/1808.02479
Miloslav ˇ Capek Topology Sensistivity 26 / 31
Concluding Remarks and Future Work
Characterization of the synthesis problem
Capek Topology Sensistivity 27 / 31
Concluding Remarks and Future Work
Miloslav ˇ Capek Topology Sensistivity 28 / 31
Concluding Remarks and Future Work
11 · · · 11 11 · · · 00 00 · · · 00 00 · · · 11
Miloslav ˇ Capek Topology Sensistivity 29 / 31
Concluding Remarks and Future Work
11 · · · 11 11 · · · 00 00 · · · 00 00 · · · 11
Miloslav ˇ Capek Topology Sensistivity 29 / 31
Concluding Remarks and Future Work
11 · · · 11 11 · · · 00 00 · · · 00 00 · · · 11
Miloslav ˇ Capek Topology Sensistivity 29 / 31
Concluding Remarks and Future Work
11 · · · 11 11 · · · 00 00 · · · 00 00 · · · 11
Miloslav ˇ Capek Topology Sensistivity 29 / 31
Concluding Remarks and Future Work
11 · · · 11 11 · · · 00 00 · · · 00 00 · · · 11
Miloslav ˇ Capek Topology Sensistivity 29 / 31
Concluding Remarks and Future Work
11 · · · 11 11 · · · 00 00 · · · 00 00 · · · 11
Miloslav ˇ Capek Topology Sensistivity 29 / 31
Concluding Remarks and Future Work
Miloslav ˇ Capek Topology Sensistivity 30 / 31
capek.elmag.org
Miloslav ˇ Capek Topology Sensistivity 31 / 31