zbMATH — the first resource for mathematics

An application of fast multipole method to isogeometric boundary element method for Laplace equation in two dimensions. (English) Zbl 1351.74138
Summary: According to the concept of isogeometric analysis, we have developed a boundary element method (BEM) using B-spline basis functions for the two-dimensional Laplace equation, focusing on external Neumann problems. Further, we have applied the fast multipole method (FMM) to the present isogeometric BEM to reduce the computational complexity from \(O(n^2)\) to \(O(n)\), where \(n\) is the number of control points to define the closed boundary of the computational domain. In a benchmark test, we confirmed that the FMM can accelerate the isogeometric BEM successfully. In addition, the proposed fast BEM can be an alternative of the standard fast BEM using the piecewise-constant elements. Finally, the feasibility of the proposed method for solving large-scale problems was demonstrated through numerical examples.

74S15 Boundary element methods applied to problems in solid mechanics
65N38 Boundary element methods for boundary value problems involving PDEs
Full Text: DOI
[1] Hughes, T.; Cottrell, J.; Bazilevs, Y., Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement, Comput methods appl mech eng, 194, 39-41, 4135-4195, (2005), URL 〈http://www.sciencedirect.com/science/article/pii/S0045782504005171〉 · Zbl 1151.74419
[2] Rogers, D.F.; Adams, J.A., Mathematical elements for computer graphics, (1990), McGraw-Hill New York
[3] Politis C, Ginnis AI, Kaklis PD, Belibassakis K, Feurer C. An isogeometric BEM for exterior potential-flow problems in the plane. In: 2009 SIAM/ACM joint conference on geometric and physical modeling, SPM ’09. New York, NY, USA: ACM; 2009. p. 349-54. URL http://dx.doi.org/10.1145/1629255.1629302.
[4] Belibassakis K, Gerostathis T, Politis C, Kaklis P, Ginnis A, Mourkogianis D. A novel BEM-isogeometric method with application to the wavemaking resistance problem of bodies at constant speed. In: International maritime association Mediterranean conference (IMAM 2009), 2009.
[5] Belibassakis K, Gerostathis T, Kostas K, Politis C, Kaklis P, Ginnis A, et al. A BEM-isogeometric method with application to the wavemaking resistance problem of ships at constant speed. In: Proceedings of the ASME 2011 30th international conference on ocean, offshore and arctic engineering (OMAE 2011), 2011. p. OMAE2011-49159.
[6] Gu, J.; Zhang, J.; Sheng, X.; Li, G., B-spline approximation in boundary face method for three-dimensional linear elasticity, Eng anal boundary elem, 35, 11, 1159-1167, (2011), URL 〈http://www.sciencedirect.com/science/article/pii/S0955799711001111〉 · Zbl 1259.74083
[7] Li, K.; Qian, X., Isogeometric analysis and shape optimization via boundary integral, Comput aided des, 43, 11, 1427-1437, (2011), Solid and Physical Modeling, 2011. http://dx.doi.org/10.1016/j.cad.2011.08.031 URL 〈http://www.sciencedirect.com/science/article/pii/S0010448511002302〉
[8] Simpson, R.; Bordas, S.; Trevelyan, J.; Rabczuk, T., A two-dimensional isogeometric boundary element method for elastostatic analysis, Comput methods appl mech eng, 209-212, 0, 87-100, (2012), URL 〈http://www.sciencedirect.com/science/article/pii/S0045782511002635〉 · Zbl 1243.74193
[9] Rokhlin, V., Rapid solution of integral equations of classical potential theory, J comput phys, 60, 2, 187-207, (1985), URL 〈http://www.sciencedirect.com/science/article/pii/0021999185900026〉 · Zbl 0629.65122
[10] Greengard, L.; Rokhlin, V., A fast algorithm for particle simulations, J comput phys, 73, 325-348, (1987), URL 〈http://dl.acm.org/citation.cfm?id=36895.36901〉 · Zbl 0629.65005
[11] Juhász, I.; Bancsik, Z., Increasing the degree of closed B-spline curves, Math comput modelling, 38, 7-9, 877-882, (2003), Hungarian Applied Mathematics. http://dx.doi.org/10.1016/S0895-7177(03)90072-0 URL 〈http://www.sciencedirect.com/science/article/pii/S0895717703900720〉 · Zbl 1050.41010
[12] Shene CK. Introduction to computing with geometry notes. URL 〈http://www.cs.mtu.edu/∼shene/COURSES/cs3621/NOTES/〉.
[13] Home page of QCAD. URL \(\langle\)http://www.qcad.org/qcad.html〉.
[14] 2011 Autodesk, Inc., 2011. URL 〈http://images.autodesk.com/adsk/files/autocad_2012_pdf_dxf-reference_enu.pdf〉.
[15] Abramowitz M, Stegun I, editors. Handbook of mathematical functions: with formulas, graphs, and mathematical tables (eighth Dover printing). New York: Dover; 1972. · Zbl 0543.33001
[16] Liu, Y.; Nishimura, N., The fast multipole boundary element method for potential problems: a tutorial, Eng anal boundary elem, 30, 5, 371-381, (2006), URL 〈http://linkinghub.elsevier.com/retrieve/pii/S0955799706000105〉 · Zbl 1187.65134
[17] Milne-Thomson, L., Theoretical hydrodynamics. dover books on physics series, (1968), Dover Publications, URL 〈http://books.google.ca/books?id=cXcfyei9H4MC〉
[18] Saad, Y.; Schultz, M.H., GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J sci stat comput, 7, 856-869, (1986), URL〈http://dl.acm.org/citation.cfm?id=14063.14074〉 · Zbl 0599.65018
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.