File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Discrete BCG-FFT algorithm for solving 3D inhomogeneous scatterer problems

TitleDiscrete BCG-FFT algorithm for solving 3D inhomogeneous scatterer problems
Authors
Issue Date1995
PublisherTaylor & Francis Ltd. The Journal's web site is located at http://www.tandfonline.com/toc/tewa20/current
Citation
Journal Of Electromagnetic Waves And Applications, 1995, v. 9 n. 10, p. 1339-1357 How to Cite?
AbstractIn this paper, an algorithm for computation of the scattered fields from three dimensional inhomogeneous dielectric scatterers is presented. In this method, the Galerkin's testing formulation of an integral equation for 3D electromagnetic (EM) fields is represented by a multi-input and multi-output linear system with known kernels. On a regular grid with rooftop basis functions, the kernels are discretized and accurately evaluated. Furthermore they are represented by Toeplitz matrices which dramatically reduces the storage and computational complexity in solving for the scattered fields. Also, the kernels are independent of the scattering configuration and the incident waves. For a given frequency, they can be evaluated once and for all. The biconjugate gradient (BCG) algorithm combined with fast Fourier transform (FFT) is applied to solve the discrete linear system iteratively. The memory required for this algorithm is of order N, and the computational complexity of the BCG process costs order N log N operations per iteration, where N is the number of 3D unknowns. Unlike previous approaches, no approximation is made when FFT is used to accelerate the matrix-vector multiplication.
Persistent Identifierhttp://hdl.handle.net/10722/182560
ISSN
2015 Impact Factor: 0.772
2015 SCImago Journal Rankings: 0.394

 

DC FieldValueLanguage
dc.contributor.authorGan, Hen_US
dc.contributor.authorChew, WCen_US
dc.date.accessioned2013-05-02T05:15:52Z-
dc.date.available2013-05-02T05:15:52Z-
dc.date.issued1995en_US
dc.identifier.citationJournal Of Electromagnetic Waves And Applications, 1995, v. 9 n. 10, p. 1339-1357en_US
dc.identifier.issn0920-5071en_US
dc.identifier.urihttp://hdl.handle.net/10722/182560-
dc.description.abstractIn this paper, an algorithm for computation of the scattered fields from three dimensional inhomogeneous dielectric scatterers is presented. In this method, the Galerkin's testing formulation of an integral equation for 3D electromagnetic (EM) fields is represented by a multi-input and multi-output linear system with known kernels. On a regular grid with rooftop basis functions, the kernels are discretized and accurately evaluated. Furthermore they are represented by Toeplitz matrices which dramatically reduces the storage and computational complexity in solving for the scattered fields. Also, the kernels are independent of the scattering configuration and the incident waves. For a given frequency, they can be evaluated once and for all. The biconjugate gradient (BCG) algorithm combined with fast Fourier transform (FFT) is applied to solve the discrete linear system iteratively. The memory required for this algorithm is of order N, and the computational complexity of the BCG process costs order N log N operations per iteration, where N is the number of 3D unknowns. Unlike previous approaches, no approximation is made when FFT is used to accelerate the matrix-vector multiplication.en_US
dc.languageengen_US
dc.publisherTaylor & Francis Ltd. The Journal's web site is located at http://www.tandfonline.com/toc/tewa20/currenten_US
dc.relation.ispartofJournal of Electromagnetic Waves and Applicationsen_US
dc.titleDiscrete BCG-FFT algorithm for solving 3D inhomogeneous scatterer 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.scopuseid_2-s2.0-0029518207en_US
dc.identifier.volume9en_US
dc.identifier.issue10en_US
dc.identifier.spage1339en_US
dc.identifier.epage1357en_US
dc.publisher.placeNetherlandsen_US
dc.identifier.scopusauthoridGan, H=36807480800en_US
dc.identifier.scopusauthoridChew, WC=36014436300en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats