论文信息 - The Performance of a Multigrid Algorithm for the Acoustic Single Layer Equation

The Performance of a Multigrid Algorithm for the Acoustic Single Layer Equation

We study the performance of a multigrid algorithm for an integral equation of the first kind arising in acoustics. The algorithm is adpated from previous works on the single layer potential, and as in the previous works, a key ingredient is the use of a weaker inner product. We report the implementation details and the results of numerical experiments demonstrating the effectiveness of the method.

[1] Olaf Steinbach,et al. Numerical Approximation Methods for Elliptic Boundary Value Problems: Finite and Boundary Elements , 2007 .

[2] J. Pasciak,et al. The analysis of multigrid algorithms for pseudodifferential operators of order minus one , 1994 .

[3] G. Hsiao,et al. Solution of Boundary Value Problems by Integral Equations of the First Kind , 1973 .

[4] Olaf Steinbach,et al. Numerische Näherungsverfahren für elliptische Randwertprobleme , 2003 .

[5] J. Pasciak,et al. Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems , 1994 .

[6] Ulrich Langer,et al. Convergence analysis of geometrical multigrid methods for solving data-sparse boundary element equations , 2008 .

[7] Ernst P. Stephan,et al. On the Dirichlet problem in elasticity for a domain exterior to an arc , 1991 .

[8] Ernst P. Stephan,et al. Adaptive multilevel BEM for acoustic scattering , 1997 .

[9] U. Langer,et al. Efficient preconditioners for boundary element matrices based on grey‐box algebraic multigrid methods , 2003 .

[10] Stefan A. Funken,et al. The BPX preconditioner for the single layer potential operator , 1997 .

[11] Joseph E. Pasciak,et al. Analysis of a Multigrid Algorithm for Time Harmonic Maxwell Equations , 2004, SIAM J. Numer. Anal..