A multilevel implementation of the QR compression for method of moments

Author

Breuer, Axel ; Borderies, Pierre ; Poirier, Jean-René

Author_Institution

ONERA, France

Volume

51

Issue

9

fYear

2003

fDate

9/1/2003 12:00:00 AM

Firstpage

2520

Lastpage

2522

Abstract

We present a multilevel version of a previously reported compression technique for the method of moments (Poirier, J.-R. et al., ibid., vol.46, p.1175-6, 1998). This method is based on QR compression of the impedance matrix off-diagonal blocks. The block structure of the matrix is built up to optimize the compression rate. It results from the study that the compression threshold is the unique adjustment parameter, which makes this method very easy to handle. Some results are presented, which stress the improvement in memory storage and computation time obtained through this approach with respect to the mono-level algorithm.

Keywords

electromagnetic wave propagation; impedance matrix; matrix decomposition; method of moments; optimisation; QR compression technique; computation time; electromagnetic radiation; electromagnetic scattering; impedance matrix off-diagonal blocks; matrix decomposition; memory storage; method of moments; Assembly; Electromagnetic radiation; Electromagnetic scattering; Impedance; Integral equations; Matrix decomposition; Moment methods; Partitioning algorithms; Shape; Stress;

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/TAP.2003.816390

Filename

1229933