The multiscale compressed block decomposition algorithm (MS-CBD) is presented for highly accelerated direct (non iterative) solution of electromagnetic scattering and radiation problems with the method of moments (MoM). The algorithm is demonstrated to exhibit N2 computational complexity and storage requirements scaling with N1.5, for electrically large objects. Several numerical examples illustrate the efficiency of the method, in particular for problems with multiple excitation vectors. The largest problem presented in this paper is the monostatic RCS of the NASA almond at 50 GHz, for one thousand incidence angles, discretized using 442,089 RWG basis functions. Being entirely algebraic, MS-CBD is independent of the Greens function of the problem.
5 August 2008 in IEEE Transactions on Antennas and Propagation
The multilevel matrix decomposition algorithm (MLMDA) was originally developed by Michielsen and Boag for 2D TMz scattering problems and later implemented in 3D by Rius et al. The 3D MLMDA was particularly efficient and accurate for piece-wise planar objects such as printed antennas. However, for arbitrary 3D problems it was not as efficient as the multilevel fast multipole algorithm (MLFMA) and the matrix compression error was too large for practical applications. This paper will introduce some improvements in 3D MLMDA, like new placement of equivalent functions and SVD postcompression. The first is crucial to have a matrix compression error that converges to zero as the compressed matrix size increases. As a result, the new MDA-SVD algorithm is comparable with the MLFMA and the adaptive cross approximation (ACA) in terms of computation time and memory requirements. Remarkably, in high-accuracy computations the MDA-SVD approach obtains a matrix compression error one order of magnitude smaller than ACA or MLFMA in less computation time. Like the ACA, the MDA-SVD algorithm can be implemented on top of an existing MoM code with most commonly used Green's functions, but the MDA-SVD is much more efficient in the analysis of planar or piece-wise planar objects, like printed antennas.
12 November 2007 in IEEE Transactions on Antennas and Propagation
A novel algorithm, the compressed block decomposition (CBD), is presented for highly accelerated direct (noniterative) method of moments (MoM) solution of electromagnetic scattering and radiation problems. The algorithm is based on a block-wise subdivision of the MoM impedance matrix. Impedance matrix subblocks corresponding to distant subregions of the problem geometry are not calculated directly, but approximated in a compressed form. Subsequently, the matrix is decomposed preserving the compression. Examples are presented of typical problems in the range of 5000 to 70000 unknowns. The total execution time for the largest problem is about 1 h and 20 min for a single excitation vector. The main strength of the method is for problems with multiple excitation vectors (monostatic RCS computations) due to the negligible extra cost for each new excitation. For radiation and scattering problems in free space, the numerical complexity of the algorithm is shown to be N 2 and the storage requirements scale with N 3/2 .
4 December 2006 in IEEE Microwave and Wireless Components Letters
Filters based on film bulk acoustic resonators (FBARs) promise to improve the performance of actual filters, however, to the authors' knowledge, their systematic implementation is not straightforward. This letter presents a collection of closed-form expressions for the systematic design of ladder-type filters using FBARs. The procedure is validated against the work of other authors, finding a very good agreement between results
The authors present a new formulation of the integral equation of the measured equation of invariance as a combined field integral equation discretised by the method of moments, in which the use of numerically derived testing functions results in an approximately sparse linear system with storage memory requirements and a CPU time for computing the matrix coefficients proportional to the number of unknowns.