Abstract
This paper presents a wideband fast multipole boundary element method (FMBEM) for two dimensional acoustic design sensitivity analysis based on the direct differentiation method. The wideband fast multipole method (FMM) formed by combining the original FMM and the diagonal form FMM is used to accelerate the matrix-vector products in the boundary element analysis. The Burton–Miller formulation is used to overcome the fictitious frequency problem when using a single Helmholtz boundary integral equation for exterior boundary-value problems. The strongly singular and hypersingular integrals in the sensitivity equations can be evaluated explicitly and directly by using the piecewise constant discretization. The iterative solver GMRES is applied to accelerate the solution of the linear system of equations. A set of optimal parameters for the wideband FMBEM design sensitivity analysis are obtained by observing the performances of the wideband FMM algorithm in terms of computing time and memory usage. Numerical examples are presented to demonstrate the efficiency and validity of the proposed algorithm.
Similar content being viewed by others
References
Gates AA, Accorsi ML (1993) Automatic shape optimization of three-dimensional shell structures with large shape changes. Comput Struct 49:167–178
Scarpa F (2000) Parametric sensitivity analysis of coupled acoustic-structural systems. J Vib Acoust 122:109–115
Sommerfeld A (1949) Partial differential equations in physics. Academic Press Inc, New York
Engleder S, Steinbach O (2008) Stabilized boundary element methods for exterior Helmholtz problems. Numerische Mathematik 110:145–160
Demkowicz L, Karafiat A, Oden JT (1991) Solution of elastic scattering problems in linear acoustic using hp boundary element method. Comput Methods Appl Mech Eng 101:251–282
Smith DC, Bernhard RJ (1992) Computation of acoustic shape design sensitivity using a boundary element method. J Vib Acoust 114:127–132
Matsumoto T, Tanaka M, Miyagawa M, Ishii N (1993) Optimum design of cooling lines in injection moulds by using boundary element design sensitivity analysis. Finite Elem Anal Des 14:177–185
Matsumoto T, Tanaka M, Yamada Y (1995) Design sensitivity analysis of steady-state acoustic problems using boundary integral equation formulation. JSME Int J C 38:9–16
Koo BU, Ih JG, Lee BC (1998) Acoustic shape sensitivity analysis using the boundary integral equation. J Acoust Soc Am 104:2851–2860
Kane JH, Mao S, Everstine GC (1991) A boundary element formulation for acoustic sensitivity analysis. J Acoust Soc Am 90:561–573
Martinsson PG, Rokhlin V (2004) A fast direct solver for boundary integral equations in two dimensions. J Comput Phys 205:1–23
Martinsson PG, Rokhlin V (2007) A fast direct solver for scattering problems involving elongated structures. J Comput Phys 221:288–302
Martinsson PG (2009) A fast direct solver for a class of elliptic partial differential equations. J Sci Comput 38(3):316–330
Bebendorf M, Rjasanow S (2003) Adaptive low-rank approximation of collocation matrices. Computing 70:1–24
Rjasanow S, Steinbach O (2007) The fast solution of boundary integral equations. Springer, Boston
Rokhlin V (1990) Rapid solution of integral equations of scattering theory in two dimensions. J Comput Phys 86:414–439
Greengard L, Rokhlin V (1987) A fast algorithm for particle simulations. J Comput Phys 73:325–348
Coifman R, Rokhlin V, Wandzura S (1993) The fast multipole method for the wave equation: a pedestrian prescriptions. Antennas Propag Mag IEEE 35(3):7–12
Liu YJ, Nishimura N, Yao ZH (2005) A fast multipole accelerated method of fundamental solutions for potential problems. Eng Anal Boundary Elem 29:1016–1024
Rokhlin V (1985) Rapid solution of integral equations of calssical potential theory. J Comput Phys 60:187–207
Liu YJ, Nishimura N (2006) The fast multipole boundary element method for potential problems. Eng Anal Boundary Elem 30:371–381
Shen L, Liu YJ (2007) An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton–Miller formulations. Comput Mech 40:461–472
Li SD, Huang QB (2011) A new fast multipole boundary element method for two dimensional acoustic problems. Comput Methods Appl Mech Eng 200:1333–1340
Yoshida K, Nishimura N, Kobayashi S (2001) Application of new fast multipole boundary integral equation method to crack problems in 3D. Eng Anal Boundary Elem 25:239–247
Nishimura N (2002) Fast multipole accelerated boundary integral equation methods. Appl Mech Rev 55:299–324
Lu CC, Chew WC (1993) Fast algorithm for solving hybrid integral equations. IEE Proc H 140:455–460
Cho MH, Cai W (2010) A wideband fast multipole method for the two-dimensinoal complex Helmholtz equation. Comput Phys Commun 181:2086–2090
Schenck HA (1968) Improved integral formulation for acoustic radiation problems. J Acoust Soc Am 44:41–58
Burton AJ, Miller GF (1971) The application of integral equation methods to the numerical solution of some exterior boundary-value problem. Proc R Soc Lond A 323:201–210
Zheng CJ, Matsumoto T, Takahashi T, Chen HB (2012) A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method. Eng Anal Boundary Elem 36:361–371
Saad Y, Schultz MH (1986) GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7:856–869
Amini S (1990) On the choice of coupling parameter in boundary integral formulations of the acoustic problem. Appl Anal 35:75–92
Zheng CJ, Matsumoto T, Takahashi T, Chen HB (2010) Boundary element shape design sensitivity formulation of 3D acoustic problems based on direct differentiation of strongly-singular and hypersingular boundary integral equations. Trans JSME C 76:2899–2908
Zheng CJ, Matsumoto T, Takahashi T, Chen HB (2011) Explicit evalution of hypersingular boundary integral equations for acoustic sensitivity analysis by using constant element discretization. Eng Anal Boundary Elem 35:1225–1235
Demkowicz L (1994) Asymptotic convergence in finite and boundary element methods. Part 2: The LBB constant for rigid and elastic problems. Comput Math Appl 28(6):93–109
Haug EJ, Choi KK, Komkov V (1986) Design sensitivity analysis of structural systems. Academic Press Inc, New York
Wolf WR, Lele SK (2011) Wideband fast multipole boundary element method: application to acoustic scattering from aerodynamic bodies. Int J Numer Method Fluids 67:2108–2129
Amini S, Prot A (2000) Analysis of the truncation errors in the fast multipole method for scattering problems. J Comput Appl Math 115:23–33
Hothersall DC, Chandler-Wilde SN, Hajmirzae NM (1991) The efficiency of single noise barriers. J Sound Vib 146:303–322
Acknowledgments
Financial supports from the National Natural Science Foundation of China (NSFC) under Grant No. 11172291 and China Postdoctoral Science Foundation under Grant No. 2012M510162 are acknowledged.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A: evaluation of the integrals on \(S_{\epsilon }\) and \(\Gamma _{\epsilon }\)
\(S_{\epsilon }\) and \(\Gamma _{\epsilon }\) are depicted in Fig. 1. The radius and shape of the semi-circle \(S_{\epsilon }\) do not vary with respect to the design variable. First one can obtain easily the following formulations on \(S_{\epsilon }\):
and
By differentiating the above two equations with respect to the design variable, one can derive the following formulations:
and
Moreover,
By substituting the above equations into the singular integrals on boundary \(S_{\epsilon }\) in Eqs. (33) and (34), one can obtain the following formulations:
and
The results of the other integrals on boundary \(S_{\epsilon }\) in Eqs. (33) and (34) are all zero.
The element \(\Gamma _{\epsilon }\) will vary with respect to the design variable and the distribution of \(\dot{y}_j\) varies linearly on \(\Gamma _{\epsilon }\), one can obtain the following formulations on \(\Gamma _{\epsilon }\):
and
By substituting the above equations into the singular integrals on boundary \(\Gamma _{\epsilon }\) in Eqs. (33) and (34), one can obtain the following equations:
and
The results of the other integrals on boundary \(\Gamma _{\epsilon }\) in Eqs. (33) and (34) are all zero.
Appendix B: the direct differentiation wtih respect the design variable
By differentiating Eq. (14) directly with respect to the design variable, one can obtain the following equation:
where
Finally, one can obtain the following equation:
By substituting the above equation into Eq. (116), one can obtain the same equation as Eq. (35).
By differentiating Eq. (15) directly with respect to the design variable, one can obtain the following equation:
where
and
By eliminating the singular part in function \(H_2^{(1)}(kr), M_1\) can be expressed as
From Eqs. (29) and (108), one can derived the following equation on \(\Gamma _\varepsilon \):
and \(\dot{r}/r\) does not vary with respect to the design variable for the piecewise constant discretization. By substituting this equation into Eq. (123), one can obtain
By substituting Eq. (109) into Eq. (122), \(M_2\) can be expressed as
By substituting Eq. (17) into the above equation, one can obtain
By substituting Eqs. (125) and (127) into Eq. (120), \(\dot{C}_2 \)can be expressed as
Finally, one can obtain the following equation:
By substituting the above equation into Eq. (119), one can obtain the same equation as Eq. (36).
Rights and permissions
About this article
Cite this article
Chen, L., Zheng, C. & Chen, H. A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method. Comput Mech 52, 631–648 (2013). https://doi.org/10.1007/s00466-013-0836-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-013-0836-9