A fast boundary cloud method for exterior 2D electrostatic analysis

Vaishali Shrivastava, N. R. Aluru

Research output: Contribution to journalArticlepeer-review


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
Issue number2
StatePublished - Jan 14 2003
Externally publishedYes


  • 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


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

Cite this