Skip to main content
Top

2019 | OriginalPaper | Chapter

5. Fast Boundary Element Methods for Composite Materials

Authors : Richards Grzhibovskis, Christian Michel, Sergej Rjasanow

Published in: Multi-scale Simulation of Composite Materials

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, we construct numerical solutions to the problems in the field of solid mechanics by combining the Boundary Element Method (BEM) with interpolation by means of radial basis functions. The main task is to find an approximation to a particular solution of the corresponding elliptic system of partial differential equations. To construct the approximation, the differential operator is applied to a vector of radial basis functions. The resulting vectors are linearly combined to interpolate the function on the right-hand side. The solvability of the interpolation problem is established. Additionally, stability and accuracy estimates for the method are given. A fast numerical method for the solution of the interpolation problem is proposed. These theoretical results are then illustrated on several numerical examples related to the Lamé system.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
One seeks for the solution u in the subspace \(\left\{ v\in ( H^{1}( \varOmega ))^{3}:\text {div }\sigma _d( v,x) \in ( L^{2}( \varOmega ))^{3}\right\} \) of the Sobolev space \(( H^{1}( \varOmega ))^{3}\).
 
Literature
1.
go back to reference Andrä, H., Grzhibovskis, R., Rjasanow, S.: Boundary element method for linear elasticity with conservative body forces. In: Advanced Finite Element Methods and Applications. Lecture Notes Applied Computer Mechanics, vol. 66, pp. 275–297. Springer, Heidelberg (2013)CrossRef Andrä, H., Grzhibovskis, R., Rjasanow, S.: Boundary element method for linear elasticity with conservative body forces. In: Advanced Finite Element Methods and Applications. Lecture Notes Applied Computer Mechanics, vol. 66, pp. 275–297. Springer, Heidelberg (2013)CrossRef
2.
go back to reference Arad, N.: Image warping by radial basis functions: applications to facial expressions. CVGIP Graph. Models Image Process. 56(2), 161–172 (1994)CrossRef Arad, N.: Image warping by radial basis functions: applications to facial expressions. CVGIP Graph. Models Image Process. 56(2), 161–172 (1994)CrossRef
3.
go back to reference Beatson, R.K., Light, W.A.: Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines. IMA J. Numer. Anal. 17(3), 343–372 (1997)MathSciNetCrossRef Beatson, R.K., Light, W.A.: Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines. IMA J. Numer. Anal. 17(3), 343–372 (1997)MathSciNetCrossRef
4.
go back to reference Beatson, R.K., Newsam, G.N.: Fast evaluation of radial basis functions. Advances in the theory and applications of radial basis functions. I. Comput. Math. Appl. 24(12), 7–19 (1992) Beatson, R.K., Newsam, G.N.: Fast evaluation of radial basis functions. Advances in the theory and applications of radial basis functions. I. Comput. Math. Appl. 24(12), 7–19 (1992)
5.
go back to reference Beatson, R.K., Cherrie, J.B., Mouat, C.T.: Fast fitting of radial basis functions: methods based on preconditioned GMRES iteration. Radial basis functions and their applications. Adv. Comput. Math. 11(2-3), 253–270 (1999) Beatson, R.K., Cherrie, J.B., Mouat, C.T.: Fast fitting of radial basis functions: methods based on preconditioned GMRES iteration. Radial basis functions and their applications. Adv. Comput. Math. 11(2-3), 253–270 (1999)
7.
go back to reference Bebendorf, M.: Hierarchical matrices. A means to efficiently solve elliptic boundary value problems. In: Lecture Notes in Computational Science and Engineering, vol. 63. Springer, Berlin (2008) Bebendorf, M.: Hierarchical matrices. A means to efficiently solve elliptic boundary value problems. In: Lecture Notes in Computational Science and Engineering, vol. 63. Springer, Berlin (2008)
8.
go back to reference Bebendorf, M., Grzhibovskis, R.: Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation. Math. Meth. Appl. Sci. 29, 1721–1747 (2006)MathSciNetCrossRef Bebendorf, M., Grzhibovskis, R.: Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation. Math. Meth. Appl. Sci. 29, 1721–1747 (2006)MathSciNetCrossRef
9.
10.
go back to reference Börm, S.: Efficient numerical methods for non-local operators. \(H^2\)-matrix compression, algorithms and analysis. In: EMS Tracts in Mathematics, vol. 14. European Mathematical Society (EMS), Zürich (2010) Börm, S.: Efficient numerical methods for non-local operators. \(H^2\)-matrix compression, algorithms and analysis. In: EMS Tracts in Mathematics, vol. 14. European Mathematical Society (EMS), Zürich (2010)
11.
go back to reference Buhmann, M.D.: Radial basis functions: theory and implementations. In: Cambridge Monographs on Applied and Computational Mathematics, vol. 12. Cambridge University Press, Cambridge (2003) Buhmann, M.D.: Radial basis functions: theory and implementations. In: Cambridge Monographs on Applied and Computational Mathematics, vol. 12. Cambridge University Press, Cambridge (2003)
12.
go back to reference Cheng, A.: Particular solutions of Laplacian, Helmholtz-type, and polyharmonic operators involving higher order radial basis function. Eng. Anal. Boundary Elem. 24, 531–538 (2000)CrossRef Cheng, A.: Particular solutions of Laplacian, Helmholtz-type, and polyharmonic operators involving higher order radial basis function. Eng. Anal. Boundary Elem. 24, 531–538 (2000)CrossRef
13.
go back to reference Cherrie, J.B., Beatson, R.K., Newsam, G.N.: Fast evaluation of radial basis functions: methods for generalized multiquadrics in \(\mathbb{R}^n\). SIAM J. Sci. Comput. 23(5), 1549–1571 (2002)MathSciNetCrossRef Cherrie, J.B., Beatson, R.K., Newsam, G.N.: Fast evaluation of radial basis functions: methods for generalized multiquadrics in \(\mathbb{R}^n\). SIAM J. Sci. Comput. 23(5), 1549–1571 (2002)MathSciNetCrossRef
15.
go back to reference Fasshauer G.E.: Meshfree approximation methods with MATLAB. In: Interdisciplinary Mathematical Sciences, vol. 6. World Scientific Publishing Co., Pte. Ltd., Hackensack, NJ: With 1 CD-ROM. Windows, Macintosh and UNIX (2007) Fasshauer G.E.: Meshfree approximation methods with MATLAB. In: Interdisciplinary Mathematical Sciences, vol. 6. World Scientific Publishing Co., Pte. Ltd., Hackensack, NJ: With 1 CD-ROM. Windows, Macintosh and UNIX (2007)
16.
go back to reference Faul, A.C., Powell, M.J.D.: Krylov subspace methods for radial basis function interpolation. In: Numerical Analysis 1999 (Dundee), Chapman & Hall/CRC Res. Notes Math., vol. 420, pp. 115–141. Chapman & Hall/CRC, Boca Raton, FL (2000) Faul, A.C., Powell, M.J.D.: Krylov subspace methods for radial basis function interpolation. In: Numerical Analysis 1999 (Dundee), Chapman & Hall/CRC Res. Notes Math., vol. 420, pp. 115–141. Chapman & Hall/CRC, Boca Raton, FL (2000)
17.
go back to reference Fornberg, B., Piret, C.: A stable algorithm for flat radial basis functions on a sphere. SIAM J. Sci. Comput. 30(1), 60–80 (2007/08)MathSciNetCrossRef Fornberg, B., Piret, C.: A stable algorithm for flat radial basis functions on a sphere. SIAM J. Sci. Comput. 30(1), 60–80 (2007/08)MathSciNetCrossRef
18.
go back to reference Fuselier, E.J.: Refined error estimates for matrix-valued radial basis functions. Thesis (Ph.D.)—Texas A&M University. ProQuest LLC, Ann Arbor, MI (2006) Fuselier, E.J.: Refined error estimates for matrix-valued radial basis functions. Thesis (Ph.D.)—Texas A&M University. ProQuest LLC, Ann Arbor, MI (2006)
19.
go back to reference Fuselier, E.J.: Improved stability estimates and a characterization of the native space for matrix-valued RBFs. Adv. Comput. Math. 29(3), 311–313 (2008)MathSciNetCrossRef Fuselier, E.J.: Improved stability estimates and a characterization of the native space for matrix-valued RBFs. Adv. Comput. Math. 29(3), 311–313 (2008)MathSciNetCrossRef
20.
go back to reference Fuselier, E.J.: Sobolev-type approximation rates for divergence-free and curl-free RBF interpolants. Math. Comp. 77(263), 1407–1423 (2008)MathSciNetCrossRef Fuselier, E.J.: Sobolev-type approximation rates for divergence-free and curl-free RBF interpolants. Math. Comp. 77(263), 1407–1423 (2008)MathSciNetCrossRef
21.
go back to reference Giesl, P., Wendland, H.: Meshless collocation: error estimates with application to dynamical systems. SIAM J. Numer. Anal. 45(4), 1723–1741 (2007)MathSciNetCrossRef Giesl, P., Wendland, H.: Meshless collocation: error estimates with application to dynamical systems. SIAM J. Numer. Anal. 45(4), 1723–1741 (2007)MathSciNetCrossRef
22.
go back to reference Grzhibovskis, R., Bambach, M., Rjasanow, S., Hirt, G.: Adaptive cross-approximation for surface reconstruction using radial basis functions. J. Eng. Math. 62(2), 149–160 (2008)MathSciNetCrossRef Grzhibovskis, R., Bambach, M., Rjasanow, S., Hirt, G.: Adaptive cross-approximation for surface reconstruction using radial basis functions. J. Eng. Math. 62(2), 149–160 (2008)MathSciNetCrossRef
23.
go back to reference Grzhibovskis, R., Michel, C., Rjasanow, S.: Matrix-valued radial basis functions for the Lamé system. Math. Methods Appl. Sci. 41, 6080–6107 (2018)MathSciNetCrossRef Grzhibovskis, R., Michel, C., Rjasanow, S.: Matrix-valued radial basis functions for the Lamé system. Math. Methods Appl. Sci. 41, 6080–6107 (2018)MathSciNetCrossRef
24.
go back to reference Hackbusch, W.: A sparse matrix arithmetic based on \(H\)-matrices. I. Introduction to \(H\)-matrices. Computing 62(2), 89–108 (1999)MathSciNetCrossRef Hackbusch, W.: A sparse matrix arithmetic based on \(H\)-matrices. I. Introduction to \(H\)-matrices. Computing 62(2), 89–108 (1999)MathSciNetCrossRef
25.
go back to reference Hackbusch, W.: Hierarchische Matrizen: Algorithmen und Analysis. Springer (2009) Hackbusch, W.: Hierarchische Matrizen: Algorithmen und Analysis. Springer (2009)
26.
go back to reference Hackbusch, W., Khoromskij, B.N.: A sparse \(H\)-matrix arithmetic: general complexity estimates. J. Comput. Appl. Math. 125(1–2), 479–501 (2000); Numerical analysis 2000, Vol. VI, Ordinary differential equations and integral equations Hackbusch, W., Khoromskij, B.N.: A sparse \(H\)-matrix arithmetic: general complexity estimates. J. Comput. Appl. Math. 125(1–2), 479–501 (2000); Numerical analysis 2000, Vol. VI, Ordinary differential equations and integral equations
27.
go back to reference Hackbusch, W., Khoromskij, B.N.: A sparse \(H\)-matrix arithmetic. II. Application to multi-dimensional problems. Computing 64(1), 21–47 (2000)MATH Hackbusch, W., Khoromskij, B.N.: A sparse \(H\)-matrix arithmetic. II. Application to multi-dimensional problems. Computing 64(1), 21–47 (2000)MATH
28.
go back to reference Hackbusch, W., Khoromskij, B.N., Sauter, S.A.: On \(H^2\)-matrices. In: Lectures on Applied Mathematics (Munich, 1999), pp. 9–29. Springer, Berlin (2000)CrossRef Hackbusch, W., Khoromskij, B.N., Sauter, S.A.: On \(H^2\)-matrices. In: Lectures on Applied Mathematics (Munich, 1999), pp. 9–29. Springer, Berlin (2000)CrossRef
30.
go back to reference Iske, A., Le Borne, S., Wende, M.: Hierarchical matrix approximation for kernel-based scattered data interpolation. SIAM J. Sci. Comput. 39(5), A2287–A2316 (2017)MathSciNetCrossRef Iske, A., Le Borne, S., Wende, M.: Hierarchical matrix approximation for kernel-based scattered data interpolation. SIAM J. Sci. Comput. 39(5), A2287–A2316 (2017)MathSciNetCrossRef
31.
go back to reference Lee, D.: Fast multiplication of a recursive block Toeplitz matrix by a vector and its application. J. Complex. 2, 295–305 (1986)MathSciNetCrossRef Lee, D.: Fast multiplication of a recursive block Toeplitz matrix by a vector and its application. J. Complex. 2, 295–305 (1986)MathSciNetCrossRef
32.
go back to reference Lemaitre, J., Chaboche, J.L.: Aspects phénoménologiques de la rupture par endommagement. Journal de Mecanique Appliquée 2, 317–365 (1978) Lemaitre, J., Chaboche, J.L.: Aspects phénoménologiques de la rupture par endommagement. Journal de Mecanique Appliquée 2, 317–365 (1978)
33.
go back to reference Liu, Y., Liew, K., Hon, Y., Zhang, X.: Numerical simulation and analysis of an electroactuated beam using a radial basis function. Smart Mater. Struct. 14(6), 1163–1171 (2000)CrossRef Liu, Y., Liew, K., Hon, Y., Zhang, X.: Numerical simulation and analysis of an electroactuated beam using a radial basis function. Smart Mater. Struct. 14(6), 1163–1171 (2000)CrossRef
34.
go back to reference Livne, O.E., Wright, G.B.: Fast multilevel evaluation of smooth radial basis function expansions. Electron. Trans. Numer. Anal. 23, 263–287 (2006)MathSciNetMATH Livne, O.E., Wright, G.B.: Fast multilevel evaluation of smooth radial basis function expansions. Electron. Trans. Numer. Anal. 23, 263–287 (2006)MathSciNetMATH
35.
36.
go back to reference Lowitzsch, S.: Matrix-valued radial basis functions: stability estimates and applications. Adv. Comput. Math. 23(3), 299–315 (2005)MathSciNetCrossRef Lowitzsch, S.: Matrix-valued radial basis functions: stability estimates and applications. Adv. Comput. Math. 23(3), 299–315 (2005)MathSciNetCrossRef
37.
go back to reference Muleshkov, A.S., Golberg, M.A.: Particular solutions of the multi-Helmholtz-type equation. Eng. Anal. Boundary Elem. 31(7), 624–630 (2007)CrossRef Muleshkov, A.S., Golberg, M.A.: Particular solutions of the multi-Helmholtz-type equation. Eng. Anal. Boundary Elem. 31(7), 624–630 (2007)CrossRef
38.
go back to reference Muleshkov, A.S., Golberg, M.A., Chen, C.S.: Particular solutions of Helmholtz-type operators using higher order polyharmonic splines. Comput. Mech. 23(5–6), 411–419 (1999)MathSciNetCrossRef Muleshkov, A.S., Golberg, M.A., Chen, C.S.: Particular solutions of Helmholtz-type operators using higher order polyharmonic splines. Comput. Mech. 23(5–6), 411–419 (1999)MathSciNetCrossRef
39.
go back to reference Narcowich, F.J., Ward, J.D.: Norms of inverses for matrices associated with scattered data. In: Curves and Surfaces (Chamonix-Mont-Blanc, 1990), pp. 341–348. Academic Press, Boston, MA (1991) Narcowich, F.J., Ward, J.D.: Norms of inverses for matrices associated with scattered data. In: Curves and Surfaces (Chamonix-Mont-Blanc, 1990), pp. 341–348. Academic Press, Boston, MA (1991)
40.
go back to reference Narcowich, F.J., Ward, J.D.: Generalized Hermite interpolation via matrix-valued conditionally positive definite functions. Math. Comp. 63(208), 661–687 (1994)MathSciNetCrossRef Narcowich, F.J., Ward, J.D.: Generalized Hermite interpolation via matrix-valued conditionally positive definite functions. Math. Comp. 63(208), 661–687 (1994)MathSciNetCrossRef
41.
go back to reference Narcowich, F.J., Ward, J.D., Wendland, H.: Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting. Math. Comp. 74(250), 743–763 (2005)MathSciNetCrossRef Narcowich, F.J., Ward, J.D., Wendland, H.: Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting. Math. Comp. 74(250), 743–763 (2005)MathSciNetCrossRef
42.
go back to reference Narcowich, F.J., Ward, J.D., Wendland, H.: Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions. Constr. Approx. 24(2), 175–186 (2006)MathSciNetCrossRef Narcowich, F.J., Ward, J.D., Wendland, H.: Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions. Constr. Approx. 24(2), 175–186 (2006)MathSciNetCrossRef
43.
go back to reference Powell, M.: Tabulation of thin-plate splines on a very fine two dimensional grid. University of Cambridge, Technical Report No. DAMTP 1992/NA2 (1992) Powell, M.: Tabulation of thin-plate splines on a very fine two dimensional grid. University of Cambridge, Technical Report No. DAMTP 1992/NA2 (1992)
44.
go back to reference Powell, M.J.D.: Truncated Laurent expansions for the fast evaluation of thin plate splines. Numer. Algorithms 5(1-4), 99–120 (1993); Algorithms for approximation, III (Oxford, 1992) Powell, M.J.D.: Truncated Laurent expansions for the fast evaluation of thin plate splines. Numer. Algorithms 5(1-4), 99–120 (1993); Algorithms for approximation, III (Oxford, 1992)
45.
go back to reference Rjasanow, S., Steinbach, O.: The Fast Solution of Boundary Integral Equations. No. 12 in Springer Series in Mathematical and Analytical Technology with Applications to Engineering. Springer, Berlin-Heidelberg-NewYork (2007) Rjasanow, S., Steinbach, O.: The Fast Solution of Boundary Integral Equations. No. 12 in Springer Series in Mathematical and Analytical Technology with Applications to Engineering. Springer, Berlin-Heidelberg-NewYork (2007)
46.
go back to reference Schaback, R.S., Chen, C.S., Hon, R.S.: Scientific computing with radial basis functions. Technical Report, Univeristy of Goettingen (2007) Schaback, R.S., Chen, C.S., Hon, R.S.: Scientific computing with radial basis functions. Technical Report, Univeristy of Goettingen (2007)
47.
go back to reference Stein, E.M.: Singular Integrals and Differentiability Properties of Functions, vol. 30. Princeton University Press (1970) Stein, E.M.: Singular Integrals and Differentiability Properties of Functions, vol. 30. Princeton University Press (1970)
48.
go back to reference Tsai, C.C., Cheng, A.H.D., Chen, C.S.: Particular solutions of splines and monomials for polyharmonic and products of Helmholtz operators. Eng. Anal. Bound. Elem. 33(4), 514–521 (2009)MathSciNetCrossRef Tsai, C.C., Cheng, A.H.D., Chen, C.S.: Particular solutions of splines and monomials for polyharmonic and products of Helmholtz operators. Eng. Anal. Bound. Elem. 33(4), 514–521 (2009)MathSciNetCrossRef
49.
go back to reference Uhlir, K., Skala, V.: Radial basis function use for the restoration of damaged images. Computer Vision and Graphics, pp. 839–844. Kluwer Academic Publishers (2006) Uhlir, K., Skala, V.: Radial basis function use for the restoration of damaged images. Computer Vision and Graphics, pp. 839–844. Kluwer Academic Publishers (2006)
50.
go back to reference Wendland, H.: Scattered data approximation. In: Cambridge Monographs on Applied and Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005) Wendland, H.: Scattered data approximation. In: Cambridge Monographs on Applied and Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005)
51.
go back to reference Wendland, H.: On the stability of meshless symmetric collocation for boundary value problems. BIT 47(2), 455–468 (2007)MathSciNetCrossRef Wendland, H.: On the stability of meshless symmetric collocation for boundary value problems. BIT 47(2), 455–468 (2007)MathSciNetCrossRef
52.
go back to reference Xiang, S., Wang, K.: Free vibration analysis of symmetric laminated composite plates by trigonometric shear deformation theory and inverse multiquadric rbf. Thin-Walled Struct. 47, 304–310 (2007)CrossRef Xiang, S., Wang, K.: Free vibration analysis of symmetric laminated composite plates by trigonometric shear deformation theory and inverse multiquadric rbf. Thin-Walled Struct. 47, 304–310 (2007)CrossRef
53.
go back to reference Yao, G.: Local radial basis function methods for solving partial differential equations. Ph.D. Thesis. University of Southern Mississippi (2011) Yao, G.: Local radial basis function methods for solving partial differential equations. Ph.D. Thesis. University of Southern Mississippi (2011)
54.
go back to reference Zgurovsky, M.Z., Zaychenko, : Y.P.: Neural networks. In: The Fundamentals of Computational Intelligence: System Approach, pp. 1–38. Springer (2017) Zgurovsky, M.Z., Zaychenko, : Y.P.: Neural networks. In: The Fundamentals of Computational Intelligence: System Approach, pp. 1–38. Springer (2017)
Metadata
Title
Fast Boundary Element Methods for Composite Materials
Authors
Richards Grzhibovskis
Christian Michel
Sergej Rjasanow
Copyright Year
2019
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-57957-2_5

Premium Partners