A Fast Regularized Boundary Integral Method for Practical Acoustic Problems

被引:0
作者
Qian, Z. Y.
Han, Z. D. [1 ]
Atluri, S. N. [1 ]
机构
[1] Univ Calif Irvine, Ctr Aerosp Res & Educ, Irvine, CA 92612 USA
来源
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES | 2013年 / 91卷 / 06期
关键词
Boundary integral equations; Fast multilevel multipole algorithm; FAST MULTIPOLE METHOD; ELEMENT METHOD; STRAIN ELASTOPLASTICITY; 3-D ACOUSTICS; EQUATIONS; IMPLEMENTATION; COMPRESSION; DIMENSIONS; ALGORITHM; TRACTION;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
To predict the sound field in an acoustic problem, the well-known non-uniqueness problem has to be solved. In a departure from the common approaches used in the prior literature, the weak-form of the Helmholtz differential equation, in conjunction with vector test-functions, is utilized as the basis, in order to directly derive non-hyper-singular boundary integral equations for the velocity potential phi, as well as its gradients q. Both phi-BIE and q-BIE are fully regularized to achieve weak singularities at the boundary [i.e., containing singularities of O(r(-1))]. Collocation-based boundary-element numerical approaches [denoted as BEM-R-phi-BIE, and BEM-R-q-BIE] are implemented to solve these. To overcome the drawback of fully populated system matrices in BEM, the fast multipole method is applied, and denoted here as FMM-BEM. The computational costs of FMM-BEM are at the scale of O(2nN), which make it much faster than the matrix based operation, and suitable for large practical problems of acoustics.
引用
收藏
页码:463 / 483
页数:21
相关论文
共 30 条
[1]   WAVELET-LIKE BASES FOR THE FAST SOLUTION OF 2ND-KIND INTEGRAL-EQUATIONS [J].
ALPERT, B ;
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01) :159-184
[2]   A comparison of FE-BE coupling schemes for large-scale problems with fluid-structure interaction [J].
Brunner, Dominik ;
Junge, Michael ;
Gaul, Lothar .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2009, 77 (05) :664-688
[3]   APPLICATION OF INTEGRAL EQUATION METHODS TO NUMERICAL SOLUTION OF SOME EXTERIOR BOUNDARY-VALUE PROBLEMS [J].
BURTON, AJ ;
MILLER, GF .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1971, 323 (1553) :201-&
[4]   On the compression of low rank matrices [J].
Cheng, H ;
Gimbutas, Z ;
Martinsson, PG ;
Rokhlin, V .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (04) :1389-1404
[5]   AN EFFECTIVE METHOD FOR SOLVING THE HYPERSINGULAR INTEGRAL-EQUATIONS IN 3-D ACOUSTICS [J].
CHIEN, CC ;
RAJIYAH, H ;
ATLURI, SN .
JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1990, 88 (02) :918-937
[6]   Compression techniques for boundary integral equations - asymptotically optimal complexity estimates [J].
Dahmen, W ;
Harbrecht, H ;
Schneider, R .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 43 (06) :2251-2271
[7]   FAST FOURIER-TRANSFORMS FOR NONEQUISPACED DATA [J].
DUTT, A ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) :1368-1393
[8]   Fast algorithms for polynomial interpolation, integration, and differentiation [J].
Dutt, A ;
Gu, M ;
Rokhlin, V .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (05) :1689-1711
[9]   The future fast Fourier transform? [J].
Edelman, A ;
McCorquodale, P ;
Toledo, S .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (03) :1094-1114
[10]   A new fast-multipole accelerated Poisson solver in two dimensions [J].
Ethridge, F ;
Greengard, L .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (03) :741-760