Multilevel N log N algorithm for solving boundary integral equation

Cho Chew Weng, Cai Cheng Lu

Research output: Contribution to journalConference articlepeer-review


Multilevel algorithms have been used to generate fast algorithms for Fourier transforms and inversion of matrices in finite element method. These algorithms could invert an integral operator in less than O (N3) operations and expedite a matrix-vector multiply to require O(N log N) or O(N) operations. A multilevel algorithm for expediting matrix vector multiply in an iterative solution of boundary integral equation is described. This algorithm has O(N(log N)2) complexity, and for a large problem, O(N log N) complexity.

Original languageEnglish (US)
Pages (from-to)431-434
Number of pages4
JournalIEEE Antennas and Propagation Society, AP-S International Symposium (Digest)
StatePublished - 1994
EventProceedings of the IEEE Antennas and Propagation International Symposium. Part 3 (of 3) - Seattle, WA, USA
Duration: Jun 19 1994Jun 24 1994

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Multilevel N log N algorithm for solving boundary integral equation'. Together they form a unique fingerprint.

Cite this