Abstract
An accelerated boundary cloud method (BCM) for boundary-only analysis of exterior electrostatic problems is presented in this paper. The BCM uses scattered points instead of the classical boundary elements to discretize the surface of the conductors. The dense linear system of equations generated by the BCM are solved by a GMRES iterative solver combined with a singular value decomposition based rapid matrix-vector multiplication technique. The accelerated technique takes advantage of the fact that the integral equation kernel (2D Green's function in our case) is locally smooth and, therefore, can be dramatically compressed by using a singular value decomposition technique. The acceleration technique greatly speeds up the solution phase of the linear systems by accelerating the computation of the dense matrix-vector product and reducing the storage recquired by the BCM.
Original language | English (US) |
---|---|
Pages (from-to) | 239-260 |
Number of pages | 22 |
Journal | International Journal for Numerical Methods in Engineering |
Volume | 56 |
Issue number | 2 |
DOIs | |
State | Published - Jan 14 2003 |
Externally published | Yes |
Keywords
- Boundary cloud method (BCM)
- Fast algorithms
- Meshless methods
- Moving least squares
- Singular value decomposition (SVD)
ASJC Scopus subject areas
- Engineering (miscellaneous)
- Computational Mechanics
- Applied Mathematics