A New Version of Panel Clustering for the Boundary Element Method
نویسنده
چکیده
We present a new version of panel clustering for the boundary element method. The intention of this method is to substantially reduce the work for solving boundary integral equations on complicated two-dimensional manifolds in R 3. The method is based upon a hierarchical structuring of the surface and an approximative factorization of the kernel of the associate integral operator in terms of spherical harmonics. We provide a detailed description of the algorithm together with a rigorous error and complexity analysis. The resulting algorithm reduces the computational cost from O(n 2) down to O(n log 3 n). Finally, several numerical results for various boundary integral equations demonstrate the feasibility of our method.
منابع مشابه
Solution of Thermo-Fluid problems in Bounded Domains via the Numerical Panel Method
The classical panel method has been extensively used in external aerodynamics to calculate ideal flow fields around moving vehicles or stationary structures in unbounded domains. However, the panel method, as a somewhat simpler implementation of the boundary element method, has rarely been employed to solve problems in closed complex domains. This paper aims at filling this gap and discusses th...
متن کاملAdaptive Galerkin boundary element methods with panel clustering
In this paper, we will propose a boundary element method for solving classical boundary integral equations on complicated surfaces which, possibly, contain a large number of geometric details or even uncertainties in the given data. The (small) size of such details is characterised by a small parameter and the regularity of the solution is expected to be low in such zones on the surface (which ...
متن کاملA posteriori $ L^2(L^2)$-error estimates with the new version of streamline diffusion method for the wave equation
In this article, we study the new streamline diffusion finite element for treating the linear second order hyperbolic initial-boundary value problem. We prove a posteriori $ L^2(L^2)$ and error estimates for this method under minimal regularity hypothesis. Test problem of an application of the wave equation in the laser is presented to verify the efficiency and accuracy of the method.
متن کاملNumerical treatment of Retarded Boundary Integral Equations by Sparse Panel Clustering
We consider the wave equation in a boundary integral formulation. The discretization in time is done by using convolution quadrature techniques and a Galerkin boundary element method for the spatial discretization. In a previous paper, we have introduced a sparse approximation of the system matrix by cutoff, in order to reduce the storage costs. In this paper, we extend this approach by introdu...
متن کاملAxisymmetric Scaled Boundary Finite Element Formulation for Wave Propagation in Unbounded Layered Media
Wave propagation in unbounded layered media with a new formulation of Axisymmetric Scaled Boundary Finite Element Method (AXI-SBFEM) is derived. Dividing the general three-dimensional unbounded domain into a number of independent two-dimensional ones, the problem could be solved by a significant reduction in required storage and computational time. The equations of the corresponding Axisymmetri...
متن کامل