Nested fast adaptive cross approximation algorithm for solving electromagnetic scattering problems
In this paper, a Nested Fast Adaptive Cross Approximation (NFACA) algorithm is presented to accelerate the solution of electromagnetic scattering problems. It is based on the Fast Adaptive Cross Approximation (FACA) and the Nested Cross Approximation (NCA). In the NFACA, the FACA is applied instead...
| Autores: | , , , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2020 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/336736 |
| Acceso en línea: | https://hdl.handle.net/2117/336736 https://dx.doi.org/10.1109/TMTT.2020.3024732 |
| Access Level: | acceso abierto |
| Palabra clave: | Computer algorithms Electromagnetic waves -- Scattering Adaptive cross approximation Nested cross approximation Fast adaptive cross approximation Nested fast adaptive cross approximation Method of moments Algorismes computacionals Ones electromagnètiques -- Dispersió Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal |
| Sumario: | In this paper, a Nested Fast Adaptive Cross Approximation (NFACA) algorithm is presented to accelerate the solution of electromagnetic scattering problems. It is based on the Fast Adaptive Cross Approximation (FACA) and the Nested Cross Approximation (NCA). In the NFACA, the FACA is applied instead of the ACA or the Chebyshev nodes, to enhance the efficiency. It is shown to have O(N) storage and computational complexity for electrically small problems. Different from the conventional NCA or the Fast Nested Cross Approximation (FNCA), the pivot-selection does not rely on a preliminary selection with Chebyshev nodes or ACA for each group. The NFACA permits the selection of the optimum pivots independently at each level to make the accuracy controllable. Numerical results of several objects are presented to demonstrate the performance of this method. Compared with the FACA and NCA in solving the electromagnetic scattering problems, the NFACA is more efficient both in computational cost and storage. Compared with the FNCA, the NFACA is both faster and more accurate. |
|---|