Efficient Analysis of Object with Fine Structures by Combined MLSSM/MLFMA via Compressed Block Decomposition Preconditioner
Keywords:
Compressed Block Decomposition (CBD) preconditioner, Multilevel Simply Sparse Method (MLSSM), object with fine structuresAbstract
A large dense fine mesh is used to model object with fine structures to guarantee good solution accuracy, and this in turn places an inordinately heavy burden on the CPU in terms of both memory requirement and computational complexity. To analyze the large dense complex linear system efficiently, the combined MLSSM/MLFMA is used to accelerate the matrix-vector multiplication. Multilevel fast multipole algorithm (MLFMA) cannot be used to analyze the box’s size of tree structure below 0.2 wavelength, because the “low frequency breakdown” phenomenon would happen. For the large-scale problems, the matrix assembly time of multilevel simply sparse method (MLSSM) is much longer than that of MLFMA. This combined method takes advantage of the virtues of both MLFMA and MLSSM, which is more efficient than either conventional MLFMA or conventional MLSSM. An efficient preconditioning technique based on compressed block decomposition (CBD) is applied to speed up the convergence rate. Numerical results are presented to demonstrate the accuracy and efficiency of the proposed method.
Downloads
References
W. C. Chew, J. M. Jin, E. Michielssen, and J. Song, Fast Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
A. F. Peterson, “Accuracy of currents produced by the locally-corrected Nystrom method and the method of moments when used with higher-order representations,” ACES Journal, vol. 17, no. 1, pp. 74-83, 2002.
S. M. Rao, D. R. Wilton, and A. W. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas Propagat., vol. AP30, pp. 409-418, May 1982.
D. Colak, R. J. Burkholder, and E. H. Newman, “On the convergence properties of the multiple sweep method of moments,” ACES Journal, vol. 22, no. 2, pp. 207-218, 2007.
R. Coifman, V. Rokhlin, and S. Wandzura, “The fast multipole method for the wave equation: A pedestrian prescription,” IEEE Antennas Propag. Mag., vol. 35, no. 6, pp. 7-12, June 1993.
M. Vikram and B. Shanker,“An incomplete review of fast multipole methods–from static to wideband– as applied to problems in computational electromagnetics,” ACES Journal, vol. 24, no. 2, pp. 79- 108, 2009.
Z. Jiang, R. Chen, Z. Fan, Y. An, M. Zhu, and K. W. Leung, “Modified adaptive cross approximation algorithm for analysis of electromagnetic problems,” ACES Journal, vol. 26, no. 2, pp. 160- 169, 2011.
F. Canning and J. Shaeffer, “Adaptive cross approximation for MoM matrix fill for PC problem sizes to 157000 unknowns,” ACES International Conference on Wireless Communications & Applied Computational Electromagnetics, pp. 748- 753, 2005.
A. Zhu, R. J. Adams, and F. X. Canning, “Modified simply sparse method for electromagnetic scattering by PEC,” in Proc. IEEE Antennas and Propagation Society Int. Symp, Washington, DC, vol. 4, pp. 427-430, 2005.
J. Cheng, S. A. Maloney, R. J. Adams, and F. X. Canning, “Efficient fill of a nested representation of the EFIE at low frequencies,” IEEE Antennas and Propagation Society Int. Symp., pp. 1-4, 2008.
R. J. Adams, A. Zhu, and F. X. Canning, “Sparse factorization of the TMz impedance matrix in an overlapped localizing basis,” Progress in Electromagnetics Research, PIER, 61, pp. 291-322, 2006.
Y. Xu, X. Xu, and R. J. Adams, “A sparse factorization for fast computation of localizing modes,” IEEE Trans. Antennas Propagat., vol. 58, no. 9, pp. 3044-3049, 2010.
X. Xu, “Modular Fast Direct Analysis Using NonRadiating Local-Global Solution Modes,” Ph.D. Dissertation, Electrical and Computer Engineering, University of Kentucky, 2009.
Z. Jiang, Y. Xu, R. Chen, Z. Fan, and D. Ding, “Efficient matrix filling of multilevel simply sparse method via multilevel fast multipole algorithm,” Radio Science, 46, RS5011, doi:10.1029/2010RS 004549, 2011.
A. Heldring, J. M. Rius, J. M. Tamayo, and J. Parron, “Compressed block-decomposition algorithm for fast capacitance extraction,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 27, no. 2, pp. 265-271, Feb. 2008.
A. Heldring, J. M. Tamayo, J. M. Rius, J. Parron, and E. Ubeda, “Multiscale CBD for fast direct solution of MoM linear system,” IEEE Antennas & Propagation Society International Symposium, pp. 1-4, 2008.
A. Heldring, J. M. Rius, J. M. Tamayo, J. Parron, and E. Ubeda, “Fast direct solution of method of moments linear system,” IEEE Trans. Antennas Propag, vol. 55, no. 11, pp. 3220-3228, Nov. 2007.
F. X. Canning and K. Rogovin, “A universal matrix solver for integral equation-based problems,” IEEE Antennas Propag. Mag., vol. 45, pp. 19-26, 2003.
Z. Jiang, R. Chen, Z. Fan, and Y. An, “Modified compressed block decomposition preconditioner for electromagnetic problems,” Microwave and Optical Technology Letters, vol. 53, no. 8, pp. 1915-1919, Aug. 2011.
Y. Saad, “Iterative methods for sparse linear system,” Studies in Computational Mathematics, vol. 8, pp. 423-440, 2001.
