Hierarchical Pattern Exploitation for Efficient Electromagnetic Analysis of Finite Periodic Arrays
(2022) In IEEE Transactions on Antennas and Propagation 70(12). p.12417-12422- Abstract
The hierarchical pattern exploitation (HPE) method is proposed for the efficient electromagnetic analysis of finite periodic arrays. Instead of taking advantage of the Toeplitz symmetry by discretizing integral equations, HPE partitions the array hierarchically to form considerably larger geometrical repetitions, which result in identical interaction blocks inside the system matrix. These interaction blocks representing patterns are characterized and hashed to generate a directory, which maps the patterns to the references of the submatrices. Due to the large proportion of repetitions in hierarchical matrix (<italic>H</italic>-matrix), HPE accelerates the matrix assembly and reduces the required storage drastically.... (More)
The hierarchical pattern exploitation (HPE) method is proposed for the efficient electromagnetic analysis of finite periodic arrays. Instead of taking advantage of the Toeplitz symmetry by discretizing integral equations, HPE partitions the array hierarchically to form considerably larger geometrical repetitions, which result in identical interaction blocks inside the system matrix. These interaction blocks representing patterns are characterized and hashed to generate a directory, which maps the patterns to the references of the submatrices. Due to the large proportion of repetitions in hierarchical matrix (<italic>H</italic>-matrix), HPE accelerates the matrix assembly and reduces the required storage drastically. Numerical examples show that HPE outperforms the classical <italic>H</italic>-matrix by a large margin with much less storage and CPU time cost for the analysis of finite periodic arrays. Compared with the multilevel fast multipole algorithm and the characteristic basis function method, HPE also demonstrates competitive performance, which validates the effectiveness and efficiency of the proposed method.
(Less)
- author
- Zhao, Yu ; Xiang, Shang LU ; Han, Jiaqi and Li, Long
- organization
- publishing date
- 2022
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">H</italic>-matrix, Finite element analysis, finite periodic arrays, Green's function methods, Hierarchical pattern exploitation (HPE), Integral equations, integral equations, Layout, Method of moments, Microwave antenna arrays, Transmission line matrix methods
- in
- IEEE Transactions on Antennas and Propagation
- volume
- 70
- issue
- 12
- pages
- 6 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- scopus:85139877209
- ISSN
- 0018-926X
- DOI
- 10.1109/TAP.2022.3211742
- language
- English
- LU publication?
- yes
- id
- b2dda66c-276d-4e35-8d14-6acace3cbcf8
- date added to LUP
- 2023-01-23 09:01:05
- date last changed
- 2023-01-23 09:01:05
@article{b2dda66c-276d-4e35-8d14-6acace3cbcf8,
abstract = {{<p>The hierarchical pattern exploitation (HPE) method is proposed for the efficient electromagnetic analysis of finite periodic arrays. Instead of taking advantage of the Toeplitz symmetry by discretizing integral equations, HPE partitions the array hierarchically to form considerably larger geometrical repetitions, which result in identical interaction blocks inside the system matrix. These interaction blocks representing patterns are characterized and hashed to generate a directory, which maps the patterns to the references of the submatrices. Due to the large proportion of repetitions in hierarchical matrix (<italic>H</italic>-matrix), HPE accelerates the matrix assembly and reduces the required storage drastically. Numerical examples show that HPE outperforms the classical <italic>H</italic>-matrix by a large margin with much less storage and CPU time cost for the analysis of finite periodic arrays. Compared with the multilevel fast multipole algorithm and the characteristic basis function method, HPE also demonstrates competitive performance, which validates the effectiveness and efficiency of the proposed method.</p>}},
author = {{Zhao, Yu and Xiang, Shang and Han, Jiaqi and Li, Long}},
issn = {{0018-926X}},
keywords = {{<italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">H</italic>-matrix; Finite element analysis; finite periodic arrays; Green's function methods; Hierarchical pattern exploitation (HPE); Integral equations; integral equations; Layout; Method of moments; Microwave antenna arrays; Transmission line matrix methods}},
language = {{eng}},
number = {{12}},
pages = {{12417--12422}},
publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
series = {{IEEE Transactions on Antennas and Propagation}},
title = {{Hierarchical Pattern Exploitation for Efficient Electromagnetic Analysis of Finite Periodic Arrays}},
url = {{http://dx.doi.org/10.1109/TAP.2022.3211742}},
doi = {{10.1109/TAP.2022.3211742}},
volume = {{70}},
year = {{2022}},
}