Generic domain decomposition and iterative solvers for 3D BEM problems

International Journal for Numerical Methods in Engineering

Volumn 68, Issue 4, 2006, Pages 448-472

  Araújo, F Celio ^a   Silva, K I ^a   Telles, J C F ^b  

^a FEDERAL UNIVERSITY OF OURO PRETO   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Discontinuous boundary elements; Generic BE BE coupling algorithm; Krylov's solvers; Singular and quasi singular integration algorithms

Indexed keywords

ALGORITHMS; INTEGRATION; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING;

DISCONTINUOUS BOUNDARY ELEMENTS; GENERIC COUPLING ALGORITHM; ITERATIVE SOLVERS; KRYLOV'S SOLVERS;

BOUNDARY ELEMENT METHOD;

ALGORITHMS; BOUNDARY ELEMENT METHOD; INTEGRATION; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING;

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

References (54)

1. Beskos D, Maier G (eds). Boundary Element Advances in Solid Mechanics. Springer: Wien, 2003.
2. Bonnet M. Boundary Integral Equation Methods for Fluids and Solids. Wiley: New York, 1999.
3. Wrobel LC, Aliabadi MH. The Boundary Element Method, vols. I & II. Wiley: New York, 2002.
4. Cruse TA. BIE fracture mechanics analysis 25 years of developments. Computational Mechanics 1996; 18:1-11.
5. Gray LJ, Martha LF, Ingraffea AR. Hypersingular integrals in boundary element fracture analysis. International Journal for Numerical Methods in Engineering 1990; 29:1135-1158.
6. Dominguez J. Boundary Elements in Dynamics. Computational Mechanics Publication: Southampton, 1993.
7. Araújo FC, Martins CJ, Mansur WJ. An efficient BE iterative-solver-based substructuring algorithm for 3D time-harmonic problems in elastodynamics. Engineering Analysis with Boundary Elements 2001; 25:795-803.
8. Araújo FC, Dors C, Martins CJ, Mansur WJ. Analysis of 3D time-harmonic soil-foundation interaction problems by using efficient BE substructuring algorithms. Proceedings of the European Conference on Dynamics, vol. 2. A.A. Balkema Publishers: Rotterdam, Munich, 2002; 1267-1272.
9. Araújo FC, Dors C, Mansur WJ. Dynamic cross-interaction between footings - 3D frequency-domain parallelized analysis via the BEM. Proceedings of the International Conference on Boundary Element Techniques IV, vol. I, Queen Mary, University of London: London, Granada, 2003; 253-258.
10. Manolis GD, Beskos DE. Boundary Element Methods in Elastodynamics. Unwin Hyman, 1988.
11. Brebbia CA, Telles JCF, Wrobel LC. Boundary Element Techniques: Theory and Applications in Engineering. Springer: Berlin, 1984.
12. Araújo FC, Mansur WJ, Carrer JAM. Time-domain three dimensional analysis. In Boundary Element Acoustics - Fundamentals and Computer Codes, Wu TW (ed.). Computational Mechanics Publications: London, 2000; 159-216.
13. Guiggiani M, Casalini P. Direct computation of Cauchy principal value integrals in advanced boundary elements. International Journal for Numerical Methods in Engineering 1987; 24:1711-1720.
14. Lu S, Ye TQ. Direct evaluation of singular integrals in elastoplastic analysis by the boundary element method. International Journal for Numerical Methods in Engineering 1991; 32:295-311.
15. Liao H, Xu Z. A method for direct evaluation of singular integral in direct boundary element method. International Journal for Numerical Methods in Engineering 1992; 35:1473-1485.
16. Lachat JC, Watson JO. Effective numerical treatment of boundary integral equations: a formulation for three dimensional elastostatics. International Journal for Numerical Methods in Engineering 1976; 10:991-1005.
17. 3 using Gauss quadrature. Engineering Analysis with Boundary Elements 1985; 2:118-123.
18. Voutsinas S, Bergeles G. Numerical calculation of singular integrals appearing in three-dimensional potential flow problems. Applied Mathematical Modeling 1990; 14:618-629.
19. Li HB, Han GM, Mang HA. A new method for evaluating singular integrals in stress analysis of solids by the direct boundary element method. International Journal for Numerical Methods in Engineering 1985; 21:2071-2098.
20. Zhang W, Xu HR. A general and effective way for evaluating the integrals with various orders of singularity in the direct boundary element method. International Journal for Numerical Methods in Engineering 1989; 28:2059-2064.
21. Telles JCF. A self-adaptive co-ordinate transformation for efficient numerical evaluation of general boundary element integrals. International Journal for Numerical Methods in Engineering 1987; 24:959-973.
22. Telles JCF, Oliveira RE Third degree polynomial transformation for boundary element integrals: further improvements. Engineering Analysis with Boundary Elements 1994; 13:135-141.
23. Luo JF, Liu YJ, Berger EJ. Analysis of two-dimensional thin structures (from micro- and nano-scales) using the boundary element method. Computational Mechanics 1998; 22:404-412.
24. Cruse TA, Richardson JD. The non-singular Somigliana stress-BIE. International Journal for Numerical Methods in Engineering 1996; 39:3273-3304.
25. Krishnasamy G, Rizzo FJ, Liu YJ. Boundary integral equation for thin bodies. International Journal for Numerical Methods in Engineering 1994; 37:107-121.
26. Liu Y. Analysis of shell-like structures by the boundary element method based on 3-D elasticity: formulation and verification. International Journal for Numerical Methods in Engineering 1998; 41:541-558.
27. Axelsson O. Iterative Solution Methods. Cambridge University Press: New York, 1994.
28. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing: New York, 1996.
29. van der Vorst HA. Efficient and reliable iterative methods for linear systems. Journal of Computational and Applied Mathematics 2002; 149:251-256.
30. van der Vorst HA. Iterative Krylov Methods for Large Linear Systems. Cambridge University Press: Cambridge, MA, 2003.
31. Arújo FC. Iterative techniques for solving linear systems of equations originated from the boundary element method. M.Sc. Thesis, COPPE - Federal University of Rio de Janeiro, Brazil, 1989 (in Portuguese).
32. Mansur WJ, Araújo FC, Malaghini JEB. Solution of BEM systems of equations via iterative techniques. International Journal for Numerical Methods in Engineering 1992; 33:1823-1841.
33. Prasad KG, Kane JH, Keyes DE, Balakrishna C. Preconditioned Krylov solvers for BEA. International Journal for Numerical Methods in Engineering 1994; 37:1651-1672.
34. Leung CY, Walker SP. Iterative solution of large three-dimensional BEM elastostatic analyses using the GMRES technique. International Journal for Numerical Methods in Engineering 1997; 40:2227-2236.
35. Valente FP, Pina HL. Iterative techniques for 3-D boundary element method systems of equations. Engineering Analysis with Boundary Elements 2001; 25:423-429.
36. Davey K, Bounds S, Rosindale I, Rasgado MTA. A coarse preconditioner for multi-domain boundary element equations. Computers and Structures 2002; 80(7-8):643-658.
37. Fang Z, Ingber MS, Martinez MJ. The solution of magnetostatic BEM systems of equations using iterative methods. Engineering Analysis with Boundary Elements 2002; 26(9):789-794.
38. Bucher HF, Wrobel LC, Mansur WJ, Magluta C. Fast solution of problems with multiple load cases by using wavelet-compressed boundary element matrices. Communications in Numerical Methods in Engineering 2003; 19(5):387-399.
39. Briceño FJ, Power H. The completed integral equation approach for the numerical solution of the motion of N solid particles in the interior of a deformable viscous drop. Engineering Analysis with Boundary Elements 2004; 28:333-344.
40. Sonneveld P. CGS, a fast Lanczos-type solver for nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1989; 10:36-52.
41. van der Vorst HA. Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1992; 13:631-644.
42. Araújo FC, Dors C, Martins CJ, Mansur WJ. New developments on BE/BE multi-zone algorithms based on Krylov solvers - applications to 3D frequency-dependent problems. Journal of the Brazilian Society of Mechanical Sciences and Engineering 2004; 26:231-248.
43. Kane JH, Kumar BL, Saigal S. An arbitrary condensing, noncondensing solution strategy for large scale, multi-zone boundary element analysis. Computer Methods in Applied Mechanics and Engineering 1990; 79:219-244.
44. Rigby RH, Alliabadi MH. Out-of-core solver for large, multi-zone boundary element matrices. International Journal for Numerical Methods in Engineering 1995; 38:1507-1533.
45. Bialecki RA, Merkel M, Mews H, Kuhn G. In- and out-of-core BEM equation solver with parallel and non-linear options. International Journal for Numerical Methods in Engineering 1996; 39:4215-4242.
46. Ganguly S, Layton JB, Balakrishna C, Kane JH. A fully symmetric multi-zone Galerkin boundary element method. International Journal for Numerical Methods in Engineering 1999; 44:991-1009.
47. Tadeu A, Santos P, Kausel E. Closed-form integration of singular terms for constant, linear and quadratic boundary elements. Part 1. SH wave propagation. Engineering Analysis with Boundary Elements 1999; 23(8):671-681.
48. Tadeu A, Santos P, Kausel E. Closed-form integration of singular terms for constant, linear and quadratic boundary elements. Part 2. SV-P wave propagation. Engineering Analysis with Boundary Elements 1999; 23(9):757-768.
49. Johan Z, Hughes TJR, Shakib F. A globally convergent matrix-free algorithm for implicit time-marching schemes arising in finite element analysis of fluids. Computer Methods in Applied Mechanics and Engineering 1991; 87:281-304.
50. Baum JD, Luo H, Löhner R. Edge-based finite element scheme for Euler equations. AIAA Journal 1994; 32:1183-1190.
51. Dutto LC, Lepage CY, Habashi WG. Effect of the storage format of sparse linear systems on parallel CFD computations. Computer Methods in Applied Mechanics and Engineering 2000; 188:441-453.
52. Catabriga L, Coutinho ALGA. Implicit SUPG solution of Euler equations using edge-based data structures. Computer Methods in Applied Mechanics and Engineering 2002; 191:3477-3490.
53. Whitman RV, Richart FE. Design procedures for dynamically loaded foundations. Journal of the Soil Mechanics and Foundations Division American Society of Civil Engineers (ASCE) 1967; 93:169-193.
54. Sieffert J-G, Cevaer F. Handbook of Impedance Functions (Quest edn). Surface Foundations, 1991.