File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Fast inhomogeneous plane wave algorithm for the fast analysis of two-dimensional scattering problems

TitleFast inhomogeneous plane wave algorithm for the fast analysis of two-dimensional scattering problems
Authors
Issue Date1999
Citation
Radio Science, 1999, v. 34 n. 4, p. 759-772 How to Cite?
AbstractA novel algorithm, the fast inhomogeneous plane wave algorithm (FIPWA), has been developed to accelerate the solution of integral equations pertinent to the analysis of the scattering from two-dimensional perfect electric conducting surfaces. Unlike the fast steepest descent path algorithm, the proposed technique directly interpolates the far-field pattern of the source group and matches it along a modified steepest descent path. A novel approach, which results in a diagonal translator with built-in interpolation coefficients, is proposed. The computational complexity per matrix-vector multiplication of a two-level implementation of the proposed FIPWA is O(N 4/3) and the multilevel implementation further reduces the complexity to O(N log N), where N is the number of unknowns in the discretized integral equation. It is shown that this technique outperforms the previously developed fast methods such as the fast multipole method and the ray-propagation fast multipole algorithm.
Persistent Identifierhttp://hdl.handle.net/10722/182610
ISSN
2023 Impact Factor: 1.6
2023 SCImago Journal Rankings: 0.468
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorHu, Ben_US
dc.contributor.authorChew, WCen_US
dc.contributor.authorMichielssen, Een_US
dc.contributor.authorZhao, Jen_US
dc.date.accessioned2013-05-02T05:16:06Z-
dc.date.available2013-05-02T05:16:06Z-
dc.date.issued1999en_US
dc.identifier.citationRadio Science, 1999, v. 34 n. 4, p. 759-772en_US
dc.identifier.issn0048-6604en_US
dc.identifier.urihttp://hdl.handle.net/10722/182610-
dc.description.abstractA novel algorithm, the fast inhomogeneous plane wave algorithm (FIPWA), has been developed to accelerate the solution of integral equations pertinent to the analysis of the scattering from two-dimensional perfect electric conducting surfaces. Unlike the fast steepest descent path algorithm, the proposed technique directly interpolates the far-field pattern of the source group and matches it along a modified steepest descent path. A novel approach, which results in a diagonal translator with built-in interpolation coefficients, is proposed. The computational complexity per matrix-vector multiplication of a two-level implementation of the proposed FIPWA is O(N 4/3) and the multilevel implementation further reduces the complexity to O(N log N), where N is the number of unknowns in the discretized integral equation. It is shown that this technique outperforms the previously developed fast methods such as the fast multipole method and the ray-propagation fast multipole algorithm.en_US
dc.languageengen_US
dc.relation.ispartofRadio Scienceen_US
dc.titleFast inhomogeneous plane wave algorithm for the fast analysis of two-dimensional scattering problemsen_US
dc.typeArticleen_US
dc.identifier.emailChew, WC: wcchew@hku.hken_US
dc.identifier.authorityChew, WC=rp00656en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1029/1999RS900038en_US
dc.identifier.scopuseid_2-s2.0-0032663996en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0032663996&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume34en_US
dc.identifier.issue4en_US
dc.identifier.spage759en_US
dc.identifier.epage772en_US
dc.identifier.isiWOS:000081627300002-
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridHu, B=51963886700en_US
dc.identifier.scopusauthoridChew, WC=36014436300en_US
dc.identifier.scopusauthoridMichielssen, E=7005196479en_US
dc.identifier.scopusauthoridZhao, J=7410309451en_US
dc.identifier.issnl0048-6604-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats