Title :
Fast dual-MGS block-factorization algorithm for dense MoM matrices
Author :
Burkholder, Robert J. ; Lee, Jin-Fa
Author_Institution :
Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
fDate :
7/1/2004 12:00:00 AM
Abstract :
A robust method is introduced for efficiently compressing dense method of moments (MoM) matrices using a dual modified Gram-Schmidt block-QR-factorization algorithm based on low-rank singular value decomposition. The compression is achieved without generating the full matrix or even full subblocks of the matrix. The compressed matrix may then be used in the iterative solution of the MoM problem. The method is very robust because it uses a reduced set of the original matrix entries to perform the compression. Furthermore, it does not depend on the analytic form of the Green´s function, so it may be applied to arbitrarily complex media.
Keywords :
integral equations; iterative methods; method of moments; singular value decomposition; arbitrarily complex media; dense MoM matrices; fast dual-MGS block-factorization algorithm; integral equations; iterative methods; matrix decomposition; method of moments; modified Gram-Schmidt algorithm; singular value decomposition; Computational complexity; Impedance; Integral equations; Iterative algorithms; Iterative methods; Matrix decomposition; Message-oriented middleware; Moment methods; Robustness; Singular value decomposition; MoM; SVD; Singular value decomposition; fast solvers; integral equations; iterative methods; matrix decomposition; method of moments;
Journal_Title :
Antennas and Propagation, IEEE Transactions on
DOI :
10.1109/TAP.2004.831333