Use of the Adaptive Cross Approximation for the Efficient Computation of the Reduced Matrix with the Characteristic Basis Function Method

Abstract

A technique for the reduction in the CPU-time in the analysis of electromagnetic problems using the Characteristic Basis Function Method (CBFM) is presented here, allowing for analysis of electrically large cases where an iterative solution process cannot be avoided. This technique is based on the use of the Adaptive Cross Approximation (ACA) for the fast computation of the coupling matrix between CBFs belonging to adjacent blocks, as well as the Multilevel Fast Multipole Method (MLFMM) for the computation of matrix−vector products in the solution of the full system. This combination allows for a noticeable reduction in the computational resources during the analysis of electrically large and complex scenarios while maintaining a very good degree of accuracy. A number of test cases serve to validate the presented approach in terms of accuracy, memory and CPU-time compared with conventional techniques.

Keywords

• computational electromagnetics
• numerical methods
• full-wave analysis
• moment methods
• macro basis functions