File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Fast multipole method as an efficient solver for 2D elastic wave surface integral equations

TitleFast multipole method as an efficient solver for 2D elastic wave surface integral equations
Authors
Issue Date1997
PublisherSpringer Verlag. The Journal's web site is located at http://link.springer.de/link/service/journals/00466/index.htm
Citation
Computational Mechanics, 1997, v. 20 n. 6, p. 495-506 How to Cite?
AbstractThe fast multipole method (FMM) is very efficient in solving integral equations. This paper applies the method to solve large solid-solid boundary integral equations for elastic waves in two dimensions. The scattering problem is first formulated with the boundary element method. FMM is then introduced to expedite the solution process. By using the FMM technique, the number of floating-point operations of the matrix-vector multiplication in a standard conjugate gradient algorithm is reduced from O(N2) to O(N1.5), where N is the number of unknowns. The matrix-filling time and the memory requirement are also of the order N1.5. The computational complexity of the algorithm is further reduced to 0(N4/3) by using a ray propagation technique. Numerical results are given to show the accuracy and efficiency of FMM compared to the boundary element method with dense matrix.
Persistent Identifierhttp://hdl.handle.net/10722/182581
ISSN
2015 Impact Factor: 2.639
2015 SCImago Journal Rankings: 2.126
References

 

DC FieldValueLanguage
dc.contributor.authorChen, YHen_US
dc.contributor.authorChew, WCen_US
dc.contributor.authorZeroug, Sen_US
dc.date.accessioned2013-05-02T05:15:58Z-
dc.date.available2013-05-02T05:15:58Z-
dc.date.issued1997en_US
dc.identifier.citationComputational Mechanics, 1997, v. 20 n. 6, p. 495-506en_US
dc.identifier.issn0178-7675en_US
dc.identifier.urihttp://hdl.handle.net/10722/182581-
dc.description.abstractThe fast multipole method (FMM) is very efficient in solving integral equations. This paper applies the method to solve large solid-solid boundary integral equations for elastic waves in two dimensions. The scattering problem is first formulated with the boundary element method. FMM is then introduced to expedite the solution process. By using the FMM technique, the number of floating-point operations of the matrix-vector multiplication in a standard conjugate gradient algorithm is reduced from O(N2) to O(N1.5), where N is the number of unknowns. The matrix-filling time and the memory requirement are also of the order N1.5. The computational complexity of the algorithm is further reduced to 0(N4/3) by using a ray propagation technique. Numerical results are given to show the accuracy and efficiency of FMM compared to the boundary element method with dense matrix.en_US
dc.languageengen_US
dc.publisherSpringer Verlag. The Journal's web site is located at http://link.springer.de/link/service/journals/00466/index.htmen_US
dc.relation.ispartofComputational Mechanicsen_US
dc.titleFast multipole method as an efficient solver for 2D elastic wave surface integral equationsen_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-0031272338en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0031272338&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume20en_US
dc.identifier.issue6en_US
dc.identifier.spage495en_US
dc.identifier.epage506en_US
dc.publisher.placeGermanyen_US
dc.identifier.scopusauthoridChen, YH=7601426431en_US
dc.identifier.scopusauthoridChew, WC=36014436300en_US
dc.identifier.scopusauthoridZeroug, S=6701383930en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats