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

Fingerprint

Singular value decomposition
Electrostatics
Linear systems
Green's function
Integral equations
Iterative Solver
Matrix-vector multiplication
GMRES
Cross product
Matrix Product
Linear system of equations
Decomposition Techniques
Conductor
Boundary Elements
Integral Equations
Speedup
Linear Systems
kernel

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

Cite this

A fast boundary cloud method for exterior 2D electrostatic analysis. / Shrivastava, Vaishali; Aluru, N. R.

In: International Journal for Numerical Methods in Engineering, Vol. 56, No. 2, 14.01.2003, p. 239-260.

Research output: Contribution to journalArticle

@article{661d6f37cf904cc081c3c8c80fdc5f5c,
title = "A fast boundary cloud method for exterior 2D electrostatic analysis",
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.",
keywords = "Boundary cloud method (BCM), Fast algorithms, Meshless methods, Moving least squares, Singular value decomposition (SVD)",
author = "Vaishali Shrivastava and Aluru, {N. R.}",
year = "2003",
month = "1",
day = "14",
doi = "10.1002/nme.562",
language = "English (US)",
volume = "56",
pages = "239--260",
journal = "International Journal for Numerical Methods in Engineering",
issn = "0029-5981",
publisher = "John Wiley and Sons Ltd",
number = "2",

}

TY - JOUR

T1 - A fast boundary cloud method for exterior 2D electrostatic analysis

AU - Shrivastava, Vaishali

AU - Aluru, N. R.

PY - 2003/1/14

Y1 - 2003/1/14

N2 - 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.

AB - 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.

KW - Boundary cloud method (BCM)

KW - Fast algorithms

KW - Meshless methods

KW - Moving least squares

KW - Singular value decomposition (SVD)

UR - http://www.scopus.com/inward/record.url?scp=0037435662&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037435662&partnerID=8YFLogxK

U2 - 10.1002/nme.562

DO - 10.1002/nme.562

M3 - Article

AN - SCOPUS:0037435662

VL - 56

SP - 239

EP - 260

JO - International Journal for Numerical Methods in Engineering

JF - International Journal for Numerical Methods in Engineering

SN - 0029-5981

IS - 2

ER -