A comparison of techniques for overcoming non-uniqueness of boundary integral equations for the collocation partition of unity method in two-dimensional acoustic scattering

International Journal for Numerical Methods in Engineering

Volumn 96, Issue 10, 2013, Pages 645-664

  Diwan, G C ^a   Trevelyan, J ^a   Coates, G ^a  

^a DURHAM UNIVERSITY   (United Kingdom)

Author keywords

Burton Miller formulation; CHIEF; Non uniqueness; Partition of unity method

Indexed keywords

BURTON-MILLER; CHARACTERISTIC FREQUENCIES; CHIEF; HELMHOLTZ INTEGRAL EQUATION; HYPERSINGULAR INTEGRAL; NONUNIQUENESS; PARTITION OF UNITY METHODS; PIECEWISE POLYNOMIALS;

BOUNDARY ELEMENT METHOD;

BOUNDARY INTEGRAL EQUATIONS;

EID: 84886310863     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.4583     Document Type: Article

References (72)

1. Babuška I, Melenk JM. The partition of unity method. International Journal for Numerical Methods in Engineering 1997; 40(4):727-758.
2. Melenk J, Babuška I. The partition of unity finite element method: basic theory and applications. Computer Methods in Applied Mechanics and Engineering 1996; 139(1):289-314.
3. Melenk J, Babuška I. Approximation with harmonic and generalized harmonic polynomials in the partition of unity method. Computer Assisted Mechanics and Engineering Sciences 1997; 4: 607-632.
4. Bettess P, Shirron J, Laghrouche O, Peseux B, Sugimoto R, Trevelyan J. A numerical integration scheme for special finite elements for the Helmholtz equation. International Journal for Numerical Methods in Engineering 2003; 56(4):531-552.
5. Sugimoto R, Bettess P, Trevelyan J. A numerical integration scheme for special quadrilateral finite elements for the Helmholtz equation. Communications in Numerical Methods in Engineering 2002; 19(3):233-245.
6. Laghrouche O, Bettess P, Perrey-Debain E, Trevelyan J. Wave interpolation finite elements for Helmholtz problems with jumps in the wave speed. Computer Methods in Applied Mechanics and Engineering 2005; 194(2):367-381.
7. Ortiz P, Sanchez E. An improved partition of unity finite element model for diffraction problems. International Journal for Numerical Methods in Engineering 2001; 50(12):2727-2740.
8. Farhat C, Harari I, Franca L. The discontinuous enrichment method. Computer Methods in Applied Mechanics and Engineering 2001; 190(48):6455-6479.
9. Farhat C, Harari I, Hetmaniuk U. A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime. Computer Methods in Applied Mechanics and Engineering 2003; 192(11):1389-1419.
10. Honnor ME, Trevelyan J, Huybrechs D. Numerical evaluation of the two-dimensional partition of unity boundary integrals for Helmholtz problems. Journal of Computational and Applied Mathematics 2010; 234(6):1656-1662.
11. Arden S, Chandler-Wilde SN, Langdon S. A collocation method for high-frequency scattering by convex polygons. Journal of Computational and Applied Mathematics 2007; 204(2):334-343.
12. Peake M, Trevelyan J, Coates G. Novel basis functions for the partition of unity boundary element method for Helmholtz problems. International Journal for Numerical Methods in Engineering 2013; 93(9):905-918.
13. Simpson R, Trevelyan J. A partition of unity enriched dual boundary element method for accurate computations in fracture mechanics. Computer Methods in Applied Mechanics and Engineering 2011; 200(1):1-10.
14. Chandler-Wilde S, Langdon S. A Galerkin boundary element method for high frequency scattering by convex polygons. SIAM Journal on Numerical Analysis 2007; 45(2):610-640.
15. Perrey-Debain E, Laghrouche O, Bettess P, Trevelyan J. Plane-wave basis finite elements and boundary elements for three-dimensional wave scattering. Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 2004; 362(1816):561-577.
16. Perrey-Debain E, Trevelyan J, Bettess P. Plane wave interpolation in direct collocation boundary element method for radiation and wave scattering: numerical aspects and applications. Journal of Sound and Vibration 2003; 261(5):839-858.
17. Laghrouche O, Bettess P, Astley RJ. Modelling of short wave diffraction problems using approximating systems of plane waves. International Journal for Numerical Methods in Engineering 2002; 54(10):1501-1533.
18. Perrey-Debain E, Trevelyan J, Bettess P. New special wave boundary elements for short wave problems. Communications in Numerical Methods in Engineering 2002; 18(4):259-268.
19. Herrera I. Trefftz method: a general theory. Numerical Methods for Partial Differential Equations 2000; 16(6):561-580.
20. Jirousek J, Leon N. A powerful finite element for plate bending. Computer Methods in Applied Mechanics and Engineering 1977; 12(1):77-96.
21. Cessenat O, Despres B. Application of an ultra weak variational formulation of elliptic pdes to the two-dimensional Helmholtz problem. SIAM Journal on Numerical Analysis 1998; 35(1):255-299.
22. Huttunen T, Monk P, Kaipio J. Computational aspects of the ultra-weak variational formulation. Journal of Computational Physics 2002; 182(1):27-46.
23. Ladeveze P, Arnaud L, Rouch P, Blanzé C. The variational theory of complex rays for the calculation of medium-frequency vibrations. Engineering Computations 2001; 18(1/2):193-214.
24. Kovalevsky L, Ladeveze P, Riou H. The fourier version of the variational theory of complex rays for medium-frequency acoustics. Computer Methods in Applied Mechanics and Engineering 2012; 225-228: 142-153.
25. Gittelson C, Hiptmair R, Perugia I. Plane wave discontinuous Galerkin methods: analysis of the h-version. ESAIM: Mathematical Modelling and Numerical Analysis 2009; 43(2):297-331.
26. Hiptmair R, Moiola A, Perugia I. Error analysis of Trefftz-discontinuous Galerkin methods for the time-harmonic Maxwell equations. Mathematics of Computation 2013; 82: 247-268.
27. Luostari T, Huttunen T, Monk P. The ultra weak variational formulation using Bessel basis functions. Communications in Computational Physics 2012; 11(2):400-414.
28. Ergin A, Shanker B, Michielssen E. Fast analysis of transient acoustic wave scattering from rigid bodies using the multilevel plane wave time domain algorithm. The Journal of the Acoustical Society of America 2000; 107: 1168-1178.
29. Shanker B, Ergin AA, Aygun K, Michielssen E. Analysis of transient electromagnetic scattering from closed surfaces using a combined field integral equation. IEEE Transactions on Antennas and Propagation 2000; 48(7):1064-1074.
30. Nair NV, Shanker B. Generalized method of moments: a novel discretization technique for integral equations. IEEE Transactions on Antennas and Propagation 2011; 59(6):2280-2293.
31. Nair N, Shanker B, Kempel L. Generalized method of moments: a boundary integral framework for adaptive analysis of acoustic scattering. The Journal of the Acoustical Society of America 2012; 132: 1261-1270.
32. Bruno OP, Geuzaine CA, Monro JA, Reitich F. Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case. Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 2004; 362(1816):629-645.
33. Griebel M, Schweitzer M. A particle-partition of unity method-part ii: efficient cover construction and reliable integration. SIAM Journal on Scientific Computing 2002; 23(5):1655-1682. DOI: 10.1137/S1064827501391588.
34. Schenck HA. Improved integral formulation for acoustic radiation problems. Journal of the Acoustical Society of America 1968; 44(1):41-58.
35. Wu T, Seybert A. A weighted residual formulation for the CHIEF method in acoustics. The Journal of the Acoustical Society of America 1991; 90: 1608-1614.
36. Juhl P. A numerical study of the coefficient matrix of the boundary element method near characteristic frequencies. Journal of Sound and Vibration 1994; 175(1):39-50.
37. Chen J, Lin J, Kuo S, Chyuan S. Boundary element analysis for the Helmholtz eigenvalue problems with a multiply connected domain. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 2001; 457(2014):2521-2546.
38. Marburg S, Wu T. Treating the Phenomenon of Irregular Frequencies. In Computational Acoustics of Noise Propagation in Fluids-Finite and Boundary Element Methods, Marburg S, Nolte B (eds). Springer-Verlag: Berlin, 2008; 145-166.
39. Burton A, Miller G. The application of integral equation methods to the numerical solution of some exterior boundary-value problems. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences 1971; 323(1553):201-210.
40. Li S, Huang Q. An improved form of the hypersingular boundary integral equation for exterior acoustic problems. Engineering Analysis with Boundary Elements 2010; 34(3):189-195.
41. Liu Y, Rizzo F. A weakly singular form of the hypersingular boundary integral equation applied to 3-D acoustic wave problems. Computer Methods in Applied Mechanics and Engineering 1992; 96(2):271-287.
42. Hwang WS. Hypersingular boundary integral equations for exterior acoustic problems. The Journal of the Acoustical Society of America 1997; 101(6):3336-3342.
43. Chien CC, Rajiyah H, Atluri SN. An effective method for solving the hyper-singular integral equations in 3-D acoustics. The Journal of the Acoustical Society of America 1990; 88(2):918-937.
44. Liu Y, Rudolphi T. Some identities for fundamental solutions and their applications to weakly-singular boundary element formulations. Engineering Analysis with Boundary Elements 1991; 8(6):301-311.
45. Li S, Huang Q. A fast multipole boundary element method based on the improved Burton-Miller formulation for three-dimensional acoustic problems. Engineering Analysis with Boundary Elements 2011; 35(5):719-728.
46. Guiggiani M, Krishnasamy G, Rudolphi T, Rizzo F. A general algorithm for the numerical solution of hypersingular boundary integral equations. ASME Journal of Applied Mechanics 1992; 59(3):604-614.
47. Mi Y, Aliabadi M. Dual boundary element method for three-dimensional fracture mechanics analysis. Engineering Analysis with Boundary Elements 1992; 10(2):161-171.
48. Silva JR, Power H, Wrobel L. A hypersingular integral equation formulation for Stokes' flow in ducts. Engineering Analysis with Boundary Elements 1993; 12(3):185-193.
49. Shen L, Liu Y. An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the burtonmiller formulation. Computational Mechanics 2007; 40(3):461-472.
50. Wu H, Liu Y, Jiang W. A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulation. Engineering Analysis with Boundary Elements 2012; 36(5):779-788.
51. Hariharan B, Aluru S, Shanker B. A scalable parallel fast multipole method for analysis of scattering from perfect electrically conducting surfaces. In ACM/IEEE 2002 Conference on Supercomputing. IEEE Computer Society Press: Los Alamitos, CA, 2002; pp. 1-17.
52. Ciskowski RD, Brebbia CA. Boundary Element Methods in Acoustics. Computational Mechanics Publications, Southampton and Elsevier Applied Science: London, 1991.
53. Krishnasamy G, Rizzo F, Rudolphi T. Continuity requirements for density functions in the boundary integral equation method. Computational Mechanics 1992; 9(4):267-284.
54. Telles J. A self-adaptive co-ordinate transformation for efficient numerical evaluation of general boundary element integrals. International Journal for Numerical Methods in Engineering 1987; 24(5):959-973.
55. Monegato G, Sloan I. Numerical solution of the generalized airfoil equation for an airfoil with a flap. SIAM Journal on Numerical Analysis 1997; 34(6):2288-2305.
56. Cerrolaza M, Alarcon E. A bi-cubic transformation for the numerical evaluation of the Cauchy principal value integrals in boundary methods. International Journal for Numerical Methods in Engineering 1989; 28(5):987-999.
57. Wu TW (ed.). Boundary Element Acoustics: Fundamentals and Computer Codes. WIT press: Southampton, U.K., 2000.
58. Golub G, Kahan W. Calculating the singular values and pseudo-inverse of a matrix. Journal of the Society for Industrial & Applied Mathematics, Series B: Numerical Analysis 1965; 2(2):205-224.
59. Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, DuCroz J, Greenbaum A, Hammarling S, McKenney A, Sorensen D. Lapack Users' Guide, 3 edn. Society for Industrial and Applied Mathematics: Philadelphia, PA, 1989.
60. Bowman JJ, Senior TBA, Uslenghi PLE (eds). Electromagnetic and Acoustic Scattering by Simple Shapes, A Summa Book, Hemisphere Publishing Corporation: New York, 1987.
61. Hansen PC. The L-curve and its use in the numerical treatment of inverse problems. In Computational Inverse Problems in Electrocardiology, Vol.4, Johnston P (ed.), Advances in Computational Bioengineering Series, WIT Press: Southampton, 2000; 119-142.
62. Singh KM, Tanaka M. On non-linear transformations for accurate numerical evaluation of weakly singular boundary integrals. International Journal for Numerical Methods in Engineering 2001; 50(8):2007-2030.
63. Johnston P. Semi-sigmoidal transformations for evaluating weakly singular boundary element integrals. International Journal for Numerical Methods in Engineering 2000; 47(10):1709-1730.
64. Amini S, Harris P. A comparison between various boundary integral formulations of the exterior acoustic problem. Computer Methods in Applied Mechanics and Engineering 1990; 84(1):59-75.
65. Martin PA. Integral-equation methods for multiple-scattering problems I. Acoustics. The Quarterly Journal of Mechanics and Applied Mathematics 1985; 38(1):105-118.
66. Linton C, Evans D. The interaction of waves with arrays of vertical circular cylinders. Journal of Fluid Mechanics 1990; 215: 549-569.
67. Pawliuk P, Yedlin M. Truncating cylindrical wave modes in two-dimensional multiple scattering. Optics Letters 2010; 35(23):3997-3999.
68. Young J, Bertrand J. Multiple scattering by two cylinders. The Journal of the Acoustical Society of America 1975; 58: 1190-1195.
69. Decanini Y, Folacci A, Gabrielli P, Rossi J. Algebraic aspects of multiple scattering by two parallel cylinders: classification and physical interpretation of scattering resonances. Journal of Sound and Vibration 1999; 221(5):785-804.
70. Antoine X, Chniti C, Ramdani K. On the numerical approximation of high-frequency acoustic multiple scattering problems by circular cylinders. Journal of Computational Physics 2008; 227(3):1754-1771.
71. Martin PA. Multiple Scattering: Interaction of Time-Harmonic Waves with N Obstacles, Encyclopedia of Mathematics and its Applications, Vol.10. Cambridge University Press: Cambridge, 2006.
72. Betcke T. A GSVD formulation of a domain decomposition method for planar eigenvalue problems. IMA Journal of Numerical Analysis 2007; 27(3):451-478.