File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Multilevel algorithm for solving a boundary integral equation of wave scattering

TitleMultilevel algorithm for solving a boundary integral equation of wave scattering
Authors
Lu, CaiChengChew, Weng Cho
Keywordsboundary integral equation
Fast multipole algorithm
multilevel algorithm
numerical methods
wave scattering
Issue Date1994
PublisherJohn Wiley & Sons, Inc. The Journal's web site is located at http://www3.interscience.wiley.com/cgi-bin/jhome/37176
Citation
Microwave And Optical Technology Letters, 1994, v. 7 n. 10, p. 466-470 How to Cite?
AbstractIn the solution of an integral equation using the conjugate gradient (CG) method, the most expensive part is the matrix-vector multiplication, requiring O(N2) floating-point operations. The fast multipole method (FMM) reduced the operation to O(N1.5). In this article we apply a multilevel algorithm to this problem and show that the complexity of a matrix-vector multiplication is proportional to N (log(N))2.
Persistent Identifierhttp://hdl.handle.net/10722/182544
ISSN
0895-2477
2023 Impact Factor: 1.0
2023 SCImago Journal Rankings: 0.376
ISI Accession Number ID
WOS:A1994NU03100012

 

DC FieldValueLanguage
dc.contributor.authorLu, CaiChengen_US
dc.contributor.authorChew, Weng Choen_US
dc.date.accessioned2013-05-02T05:15:48Z-
dc.date.available2013-05-02T05:15:48Z-
dc.date.issued1994en_US
dc.identifier.citationMicrowave And Optical Technology Letters, 1994, v. 7 n. 10, p. 466-470en_US
dc.identifier.issn0895-2477en_US
dc.identifier.urihttp://hdl.handle.net/10722/182544-
dc.description.abstractIn the solution of an integral equation using the conjugate gradient (CG) method, the most expensive part is the matrix-vector multiplication, requiring O(N2) floating-point operations. The fast multipole method (FMM) reduced the operation to O(N1.5). In this article we apply a multilevel algorithm to this problem and show that the complexity of a matrix-vector multiplication is proportional to N (log(N))2.en_US
dc.languageengen_US
dc.publisherJohn Wiley & Sons, Inc. The Journal's web site is located at http://www3.interscience.wiley.com/cgi-bin/jhome/37176en_US
dc.relation.ispartofMicrowave and Optical Technology Lettersen_US
dc.subjectboundary integral equation-
dc.subjectFast multipole algorithm-
dc.subjectmultilevel algorithm-
dc.subjectnumerical methods-
dc.subjectwave scattering-
dc.titleMultilevel algorithm for solving a boundary integral equation of wave scatteringen_US
dc.typeArticleen_US
dc.identifier.emailChew, Weng Cho: wcchew@hku.hken_US
dc.identifier.authorityChew, Weng Cho=rp00656en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0028460697en_US
dc.identifier.volume7en_US
dc.identifier.issue10en_US
dc.identifier.spage466en_US
dc.identifier.epage470en_US
dc.identifier.isiWOS:A1994NU03100012-
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridLu, CaiCheng=7404804587en_US
dc.identifier.scopusauthoridChew, Weng Cho=36014436300en_US
dc.identifier.issnl0895-2477-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats