## Abstract

A multilevel algorithm is presented for analy/ing scattering from electrically large surfaces. The algorithm accelerates the iterative solution of integral equations that arise in computational electromagnetics. The algorithm permits a fast matrix-vector multiply by decomposing the traditional method of moment matrix into a large number of blocks, with each describing the interaction between distant scatterers. The multiplication of each block by a trial solution vector is executed using a multilevel scheme that resembles a fast Fourier transform (FFT) and that only relies on well-known algebraic techniques. The computational complexity and the memory requirements of the proposed algorithm are O(/Vlog2 A').

Original language | English |
---|---|

Pages (from-to) | 1086-1093 |

Number of pages | 8 |

Journal | IEEE Transactions on Antennas and Propagation |

Volume | 44 |

Issue number | 8 |

DOIs | |

State | Published - 1996 |

Externally published | Yes |