×

CMRH method as iterative solver for boundary element acoustic systems. (English) Zbl 1245.74090

Summary: Disceretization of boundary integral equations leads to complex and fully populated linear systems. One inherent drawback of the boundary element method (BEM) is that, the dense linear system has to be constructed and solved for each frequency. For large-scale problems, BEM can be more efficient by improving the construction and solution phases of the linear system. For these problems, the application of common direct solver is inefficient. In this paper, the corresponding linear systems are solved more efficiently than common direct solvers by using the iterative technique called CMRH (Changing Minimal Residual method based on Hessenberg process). In this method, the generation of the basis vectors of the Krylov subspace is based on the Hessenberg process instead of Arnoldi’s one that the most known GMRES (Generalized Minimal RESidual) solver uses. Compared to GMRES, the storage requirements are considerably reduced in CMRH.

MSC:

74S15 Boundary element methods applied to problems in solid mechanics
65N38 Boundary element methods for boundary value problems involving PDEs
76M15 Boundary element methods applied to problems in fluid mechanics
76Q05 Hydro- and aero-acoustics

Software:

CMRH
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Morand, H. J.P.; Ohayon, R., Fluid-structure interaction: applied numerical methods (1995), John Wiley & Sons: John Wiley & Sons France
[2] Estorff OV, Tylkowski B, Scarth P. Sound radiation of two engine blocks by the BEM and Rayleigh method. In: 2nd worldwide sysnoise users meeting. Leuven, Belgium; 19-12 June 1995.; Estorff OV, Tylkowski B, Scarth P. Sound radiation of two engine blocks by the BEM and Rayleigh method. In: 2nd worldwide sysnoise users meeting. Leuven, Belgium; 19-12 June 1995.
[3] Estorff, O. V., Effort to reduce computation time in numerical acoustics—an overview, Acta Acust United Acust, 89, 1-13 (2003)
[4] Raveendra, S. T., An efficient indirect boundary element technique for multi-frequency acoustic analysis, Int J Numer Methods Eng, 44, 59-76 (1999) · Zbl 0924.76073
[5] Vanhille, C.; Lavie, A., An efficient tool for multifrequency analysis in acoustic scattering by boundary element method, Acustica, 84, 884-893 (1998)
[6] Estorff, O. V.; Rjasanow, S.; Stolper, M.; Zaleski, O., Two efficient methods for a multifrequency solution of the Helmholtz equation, Comput Visual Sci, 8, 159-167 (2005) · Zbl 1512.65280
[7] Xiao, H.; Chen, Z., Numerical experiments of preconditioned Krylov subspace methods solving the dense non symmetric systems arising from BEM, Eng Anal Bound Elem, 31, 1013-1023 (2007) · Zbl 1259.74073
[8] Marburg, S.; Schneider, S., Performance of iterative solvers for acoustic problems. Part I. Solvers and effect of diagonal preconditioning, Eng Anal Bound Elem, 27, 727-750 (2003) · Zbl 1060.76606
[9] Saad, Y.; Schultz, M. H., GMRES: a generalized minimal residual algorithm for solving nonsymmtric linear systems, SIAM J Sci Stat Comput, 7, 856-869 (1986) · Zbl 0599.65018
[10] Barrett, R.; Berry, M.; Chan, T. F.; Demmel, J.; Donato, J.; Dongarra, J., Templates for the solution of linear systems: building blocks for iterative methods (1994), SIAM: SIAM Philadelphia
[11] Sadok H. Méthodes de projection pour les systèmes linéaires et non linéaires. Habilitation thesis, University of Lille 1, Lille, France; 1994.; Sadok H. Méthodes de projection pour les systèmes linéaires et non linéaires. Habilitation thesis, University of Lille 1, Lille, France; 1994.
[12] Sadok, H., CMRH: a new method for solving nonsymmtric linear systems based on Hessenberg algorithm, Numer Algorithms, 20, 303-321 (1999) · Zbl 0936.65031
[13] Heyouni, M.; Sadok, H., A new implementation of the CMRH method for solving dense linear systems, J Comput Appl Math, 213, 387-399 (2008) · Zbl 1136.65036
[14] Zhang, Z.; Vlahopoulos, N.; Raveendra, S. T.; Allen, T.; Zhang, K. Y., A computational acoustic field reconstruction process based on an indirect boundary element formulation, J Acoust Soc Am, 108, 2167-2178 (2000)
[15] Wu, W. T., Boundary element acoustics: fundamentals and computer codes. Advances in boundary elements (2000), Witpress: Witpress Southampton, Boston
[16] Hamdi MA. Formulation variationnelle par équations intégrales pour le calcul de champs acoustiques linéaires proches et lointains, PhD thesis, UTC, France; 1982.; Hamdi MA. Formulation variationnelle par équations intégrales pour le calcul de champs acoustiques linéaires proches et lointains, PhD thesis, UTC, France; 1982.
[17] Alia, A.; Souli, M.; Erchiqui, F., Variational boundary element acoustic modelling over mixed triangular-quadrilateral meshes, Commun Numer Methods Eng, 22, 767-780 (2006) · Zbl 1125.76051
[18] Alia, A.; Charley, J., Numerical simulation of fluid structure interaction, application to vibroacoustic problems, Eur J Comput Mech, 16, 437-450 (2007) · Zbl 1208.76086
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.