Premium
A fast boundary cloud method for exterior 2D electrostatic analysis
Author(s) -
Shrivastava Vaishali,
Aluru N. R.
Publication year - 2002
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.562
Subject(s) - generalized minimal residual method , discretization , solver , boundary value problem , linear system , mathematics , kernel (algebra) , mathematical analysis , boundary (topology) , system of linear equations , matrix (chemical analysis) , iterative method , acceleration , matrix decomposition , singular value decomposition , mathematical optimization , algorithm , eigenvalues and eigenvectors , physics , classical mechanics , materials science , combinatorics , quantum mechanics , composite material
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 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.