Application of Boundary Element Method Based on Adaptive Cross Approximation Technique to 3D Electrostatic Field

LIU Shoubao,RUAN Jiangjun,DU Zhiye,HUANG Daochun,ZHANG Yujiao,WANG Dong

2011-01-01

Abstract:Since system matrix of classical boundary element method(BEM) is non-symmetrical and dense,classical BEM realizations are applicable only to a rather moderate problem.Fortunately,all BEM system matrices can be decomposed into a hierarchical system of blocks which can be approximated by low rank matrices.This paper introduced basic concept of hierarchical matrix(H-matrix);illustrated adaptive cross approximation(ACA) technique for low rank decomposition of H-matrix.Based on H-matrix and ACA technique a novel ACA-BEM was presented.In ACA-BEM,a cluster tree was constructed by recursively partitioning the collocation points,the system matrix was split into collections of sub-matrices which described remote interactions of far-field clusters.Most of the sub-matrices in ACA-BEM could be compressed by ACA,so disadvantages of large memory requirements in classical BEM were overcome.The efficiency of ACA-BEM was tested on 3D electric field analysis of spherical electrodes.