Wavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scattering

Journal of Computational Physics

Volumn 230, Issue 8, 2011, Pages 3119-3134

  El Kacimi, A ^a   Laghrouche, O ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

DWT; Elastic waves; Finite elements; GMRES; ILU factorization; Plane waves; PUFEM; Scattering problem

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); DISCRETE WAVELET TRANSFORMS; ELASTIC WAVES; FINITE ELEMENT METHOD; LINEAR SYSTEMS; MATRIX ALGEBRA; NUMERICAL METHODS; SHEAR FLOW; SIGNAL RECONSTRUCTION; WAVE EQUATIONS; WAVE PROPAGATION;

DISCRETE-WAVELET-TRANSFORM; FINITE ELEMENT; GENERALIZED MINIMUM RESIDUAL METHOD; INCOMPLETE LOW-UPPER FACTORIZATION; MATRIX; PARTITION OF UNITY FINITE ELEMENT METHODS; PERFORMANCE; PLANE WAVE; PRECONDITIONERS; SCATTERING PROBLEMS;

FACTORIZATION;

EID: 79951770748     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2011.01.012     Document Type: Article

References (52)

1. Melenk J.M., Babuška I. The partition of unity finite element method: basic theory and applications. Comput. Meth. Appl. Mech. Eng. 1996, 139:289-314.
2. Babuška I., Melenk J.M. The partition of unity method. Int. J. Numer. Meth. Eng. 1997, 40:727-758.
3. Laghrouche O., Bettess P. Short wave modelling using special finite elements. J. Comput. Acoust. 2000, 8(1):189-210.
4. Laghrouche O., Bettess P. Short wave modelling using special finite elements: towards an adaptive approach. Mathematics of Finite Elements and Applications 2000, 181-194. Elsevier, (Chapter 10). J.R. Whiteman (Ed.).
5. Ortiz P., Sanchez E. An improved partition of unity finite element model for diffraction problems. Int. J. Numer. Meth. Eng. 2001, 50:2727-2740.
6. Laghrouche O., Bettess P., Astley R.J. Modelling of short wave diffraction problems using approximating systems of plane waves. Int. J. Numer. Meth. Eng. 2002, 54:1501-1533.
7. Laghrouche O., Bettess P., Perrey-Debain E., Trevelyan J. Plane wave basis for wave scattering in three dimensions. Commun. Numer. Meth. Eng. 2003, 19:715-723.
8. Perrey-Debain E., Laghrouche O., Bettess P., Trevelyan J. Plane wave basis finite elements and boundary elements for three dimensional wave scattering. Philos. Trans. R. Soc. Lond. A 2004, 362:561-577.
9. Astley R.J., Gamallo P. Special short wave elements for flow acoustics. Comput. Meth. Appl. Mech. Eng. 2005, 194:341-353.
10. Ortiz P. Finite elements using plane wave basis for scattering of surface water waves. Philos. Trans. R. Soc. Lond. A 2004, 362:525-540.
11. Laghrouche O., Bettess P., Perrey-Debain E., Trevelyan J. Wave interpolation finite elements for Helmholtz problems with jumps in the wave speed. Comput. Meth. Appl. Mech. Eng. 2005, 194:367-381.
12. Strouboulis T., Babuška I., Copps K. The design and analysis of the generalized finite element method. Comput. Meth. Appl. Mech. Eng. 2000, 181:43-69.
13. Strouboulis T., Babuška I., Hidajat R. The generalized finite element method for Helmholtz equation: theory, computation, and open problems. Comput. Meth. Appl. Mech. Eng. 2006, 195:4711-4731.
14. Strouboulis T., Zhang L., Babuška I. Assessment of the cost and accuracy of the generalized FEM. Int. J. Numer. Meth. Eng. 2007, 69:250-283.
15. Cessenat O., Després B. Application of an ultra weak variational formulation of elliptic PDEs to the two-dimensional Helmholtz problem. SIAM J. Numer. Anal. 1998, 35(1):255-299.
16. Cessenat O., Després B. Using plane waves as base functions for solving time harmonic equations with the ultra weak variational formulation. J. Comput. Acoust. 2003, 11(22):227-238.
17. Monk P., Wang D.Q. A least-squares method for the Helmholtz equation. Comput. Meth. Appl. Mech. Eng. 1999, 175:121-136.
18. Farhat C., Harari I., Franca L. The discontinuous enrichment method. Comput. Meth. Appl. Mech. Eng. 2001, 190:6455-6479.
19. Farhat C., Harari I., Hetmanuk U. A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime. Comput. Meth. Appl. Mech. Eng. 2003, 192:1389-1419.
20. Tezaur R., Zhang L., Farhat C. A discontinuous enrichment method for capturing evanescent waves in multiscale fluid and fluid/solid problems. Comput. Meth. Appl. Mech. Eng. 2008, 197:1680-1698.
21. Perrey-Debain E., Trevelyan J., Bettess P. P-wave and S-wave decomposition in boundary integral equation for plane elastodynamic problems. Commun. Numer. Meth. Eng. 2003, 19:945-958.
22. Huttunen T., Monk P., Collino F., Kaipio J.P. The ultra weak variational formulation for elastic wave problems. SIAM J. Sci. Comput. 2004, 25:1717-1742.
23. Zhang L., Tezaur R., Farhat C. The discontinuous enrichment method for elastic wave propagation in the medium-frequency regime. Int. J. Numer. Meth. Eng. 2006, 66:2086-2114.
24. EL Kacimi A., Laghrouche O. Numerical modelling of elastic wave scattering in frequency domain by the Partition of Unity Finite Element Method. Int. J. Numer. Meth. Eng. 2009, 77:1646-1669.
25. El Kacimi A., Laghrouche O. Improvement of PUFEM for the numerical solution of high frequency elastic wave scattering on unstructured triangular mesh grids. Int. J. Numer. Meth. Eng. 2010, 84:330-350.
26. Huttunen T., Kaipio J.P., Monk P. An ultra-weak method for acoustic fluid-solid interaction. J. Comput. Appl. Math. 2008, 213:166-185.
27. Meijerink J.A., van der Vorst H.A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comput. 1977, 31:148-162.
28. Saad Y. Iterative Methods for Sparse Linear Systems 2003, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. second ed.
29. Erlanga Y.A. Advances in iterative methods and preconditioners for the Helmholtz equation. Arch. Comput. Meth. Eng. 2008, 15:37-66.
30. Benzi M. Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 2002, 182:418-477.
31. Higham N.J. Accuracy and Stability of Numerical Algorithms 2002, SIAM, Philadelphia, PA, USA. second ed.
32. de la Bourdonnaye A., Tolentino M. Reducing the condition number for microlocal discretization problems. Philos. Trans. R. Soc. Lond. A 2004, 362:541-559.
33. Chan T.F., Tang W.P., Wan W.L. Wavelet sparse approximate inverse preconditioned. BIT 1997, 37:644-660.
34. Chen K. Discrete wavelet transforms accelerated sparse preconditioners for dense boundary element systems. Elec. Trans. Numer. Anal. 1999, 8:138-153.
35. Ford J.M., Chen K. Wavelet-based preconditioners for dense matrices with non-smooth local features. J. Numer. Math. 2001, 41:282-307.
36. Grote M., Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 1997, 18:838-853.
37. Gibbs N.E., Poole W.G., Stockmeyer P.K. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J. Numer. Anal. 1976, 13:235-251.
38. Ingrid Daubechies Ten Lectures on Wavelets 1992, SIAM, Philadelphia.
39. Mallat S G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. PAMI 1989, 11:674-693.
40. An Introduction to Wavelet Analysis, Birkhauser, Boston, 2002.
41. Saad Y., Schultz Martin H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 1986, 7:856-869.
42. Sonneveld P. CGS, a fast Lanczos-type solver for nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 1989, 10:36-52.
43. Van der Vorst H. Bi-CGSTAB, a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 1989, 13:631-644.
44. E. Cuthill, Several strategies for reducing the band width of matrices, in: D.J. Rose, R.A. Willoughby (Eds.), Sparse Matrices and Their Applications, New York, 1997, pp. 157-166.
45. Perrey-Debain E. Plane wave decomposition in the unit disc: convergence estimates and computational aspects. J. Comput. Appl. Math. 2006, 193:140-156.
46. F. Graff, Wave Motion in Elastic Solids, Ohio State University, Ohio, 1975.
47. Adams R.A. Sobolev Spaces 1975, Academic Press, New York.
48. Gilbarg D., Trudinger N.S. Elliptic Partial Differential Equations of Second Order 1983, Springer-Verlag.
49. Leis R. Boundary Value Problems in Mathematical Physics 1989, Teubner, Wiley.
50. HSL, A Collection of Fortran Codes for Large-scale Scientific Computation, 2007. http://www.hsl.rl.ac.uk.
51. J.M. Ford, Wavelet-based preconditioning for dense linear systems in scientific computing, Ph.D. Thesis, University of Liverpool, 2001.
52. Kechroud R., Soulaimani A., Saad Y., Gowdab S. Preconditioning techniques for the solution of the Helmholtz equation by the finite element method. Math. Comput. Simul. 2004, 65:303-321.