Nested fast adaptive cross approximation algorithm for solving electromagnetic scattering problems
PublisherIEEE Microwave Theory and Techniques Society
Rights accessOpen Access
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.
CitationFang, X. [et al.]. Nested fast adaptive cross approximation algorithm for solving electromagnetic scattering problems. "IEEE transactions on microwave theory and techniques", 28 Setembre 2020, vol. 68, núm. 12, p. 4995-5003.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder