Coarse division transform based preconditioner for boundary element problems

This paper is devoted to the development of efficient preconditioners for an iterative solution of equation sets arising in the Boundary Element Method (BEM). A standard collocation system of equations is transformed to a new basis associated with an auxiliary coarse division model for boundary unknowns and solved in this basis. New systems have rapidly decreasing coefficients and by neglecting a large number of them it is possible to construct readily invertible, sparse preconditioners for iterative procedures. The specific features of the transformed matrix can be attributed to the analytical properties of integral equations. Although the transformation is based on an auxiliary coarse division model, it does not require any additional operations with boundary elements. All manipulations necessary to construct the mapping are performed on the level of algebraic equations. Numerical experiments included in the paper confirm a high rate of convergence of the developed iterative scheme.