A Direct Solver Based on Rank-Structured Matrix for Large Arrays in Method of Moment
Keywords:
Direct solver, large arrays, rankstructured matrixAbstract
Rank-structured matrices such as H-matrix, H2-matrix and hierarchically semi-separable (HSS) have be applied to solve integral equation problems in some engineering applications. In Method of Moment (MoM), the discretization of electric field integral equation (EFIE) usually leads to a dense matrix. However, by considering the low-rank properties of off-diagonal blocks, the rank-structured theory provides a novel sparse representation for the resulting matrix. In this paper, we propose a direct solver based on one-level rank-structured matrix to analysis the electromagnetic characteristics of large arrays. The memory requirements are compared to those of direct solver and advantages of the proposed method are validated by numerical examples.
Downloads
References
R. F. Harrington, Field Computation by Moment Methods. New York: Macmillan, 1968.
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. 3, pp. 7-12, June 1993.
S. Ambikasaran and E. Darve, “An O(NlogN) fast direct solver for partial hierarchically semi-separable matrices,” [J]. Journal of Scientific Computing, vol. 57, no. 3, pp. 477-501, 2013.
L. Matekovits, G. Vecchi, G. Dassano, et al., “Synthetic function analysis of large printed structures: The solution space sampling approach,” [C]. Antennas and Propagation Society International Symposium, IEEE, vol. 2, pp. 568-571, 2001.
J. Shaeffer, “Direct solve of electrically large integral equations for problem sizes to 1 M unknowns,” [J]. IEEE Transactions on Antennas & Propagation, vol. 56, no. 8, pp. 2306-2313, 2008.
Z. Sheng, P. Dewilde, and S. Chandrasekaran, “Algorithms to solve hierarchically semi-separable systems,” [M]. System Theory, the Schur Algorithm and Multidimensional Analysis, Birkhäuser Basel, pp. 255-294, 2007.
P. Starr, “On the Numerical Solution of OneDimensional Integral and Differential Equations,” Ph.D. thesis, Department of Computer Science, Yale University, New Haven, CT, 1991.
S. Chandrasekaran, M. Gu, and T. Pals, “A fast ULV decomposition solver for hierarchically semiseparable representations,” [J]. Siam Journal on Matrix Analysis & Applications, vol. 28, no. 3, pp. 603-622, 2006.
P. G. Martinsson, “A fast randomized algorithm for computing a hierarchically semiseparable representation of a Matrix,” [J]. SLAM Journal on Matrix Analysis & Applications, vol. 32, no. 4, pp. 1251-1274, 2011.