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 languageEnglish (US)
Pages (from-to)239-260
Number of pages22
JournalInternational Journal for Numerical Methods in Engineering
Volume56
Issue number2
DOIs
StatePublished - Jan 14 2003

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

Fingerprint Dive into the research topics of 'A fast boundary cloud method for exterior 2D electrostatic analysis'. Together they form a unique fingerprint.

  • Cite this