Diagonal scaling of stiffness matrices in the Galerkin boundary element method

Abstract

Abstract A boundary integral equation of the first kind is discretised using Galerkin's method with piecewise-constant trial functions. We show how the condition number of the stiffness matrix depends on the number of degrees of freedom and on the global mesh ratio. We also show that diagonal scaling eliminates the latter dependence. Numerical experiments confirm the theory, and demonstrate that in practical computations involving strong local mesh refinement, diagonal scaling dramatically improves the conditioning of the Galerkin equations.