Summary: INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING
Int. J. Numer. Meth. Engng 2003; 56:239­260 (DOI: 10.1002/nme.562)
A fast boundary cloud method for exterior 2D
electrostatic analysis
Vaishali Shrivastava and N. R. Aluru;
Department of General Engineering; Beckman Institute for Advanced Science and Technology;
University of Illinois at Urbana-Champaign; Urbana; IL 61801; U.S.A.
SUMMARY
An accelerated boundary cloud method (BCM) for boundary-only analysis of exterior electrostatic prob-
lems 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 system by accelerating the computation of the dense
matrix­vector product and reducing the storage required by the BCM. Copyright ? 2002 John Wiley
& Sons, Ltd.
KEY WORDS: meshless methods; moving least squares; boundary cloud method (BCM); fast algo-
rithms; singular value decomposition (SVD)

Source: Aluru, Narayana R. - Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign

Collections: Engineering; Materials Science