Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation

Block Toeplitz matrices are a special class of matrices that exhibit reduced memory requirements and a reduced complexity of matrix-vector multiplications. We herein present an efficient computational approach to solve a sequence of block Toeplitz systems arising from a block Toeplitz system with multiple right-hand sides. Two different numerical schemes are implemented for the solution of the sequence of block Toeplitz systems based on global and block variants of the generalized minimal residual (GMRES) method. The performance of the schemes is assessed in terms of the wall clock time of the iterative solution process, the number of multiplications with the block Toeplitz system matrix and the peak memory usage. To demonstrate the method, two numerical examples are presented. In the first case study, aeroacoustic prediction of an airfoil in turbulent flow is examined, which requires multiple solutions of the wall pressure field beneath the turbulent boundary layer. The fluctuating pressure on the surface of the airfoil is synthesized in terms of uncorrelated wall plane waves, whereby each realization of the wall pressure field is an input to the acoustic solver based on the boundary element method (BEM). The total acoustic response from the airfoil in turbulent flow is then obtained from an ensemble average for the number of realizations considered. The number of realizations to yield a converged solution for the wall pressure field leads to a sequence of block Toeplitz systems. The second case study examines the nonlinear eigenvalue analysis of a sonic crystal barrier composed of locally resonant C-shaped sound-hard scatterers. The periodicity of the sound barrier leads to a block Toeplitz system matrix whereas the nonlinear eigenvalue problem requires the solution of sequences of linear systems. The combined technique to solve the sequences of block Toeplitz systems using the proposed variants of the GMRES is shown to yield a computationally efficient approach for flow noise prediction and nonlinear eigenvalue analysis.

Automated summary

This paper presents an efficient computational approach to solve a sequence of block Toeplitz systems using global and block variants of the GMRES method. The performance is assessed in terms of wall clock time, number of multiplications, and peak memory usage. Two numerical examples demonstrate the effectiveness of the proposed method.