A New Spectral Boundary Integral Collocation Method for Three-Dimensional Potential Problems
Authors:
- M. GaneshMGM. Ganesh
- I. G. GrahamIGI. G. Graham
- J. SivaloganathanJSJ. Sivaloganathan
- 1 April 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 35 (2) , 778-805
Abstract
In this work we propose and analyze a new global collocation method for classical second-kind boundary integral equations of potential theory on smooth simple closed surfaces $\Gamma \subset {\Bbb R}^3$. Under the assumption that $\Gamma$ is diffeomorphic to the unit sphere $\partial B$, the original equation is transferred to an equivalent one on $\partial B$ which is solved using collocation onto a nonstandard set of basis functions. The collocation points are situated on lines of constant latitude and longitude. The interpolation operator used in the collocation method is equivalent to a certain discrete orthogonal (pseudospectral) projection, and this equivalence allows us to establish the fundamental properties of the interpolation process and subsequently to prove that our collocation method is stable and super-algebraically convergent. In addition, we describe a fast method for computing the weakly singular collocation integrals and present some numerical experiments illustrating the use of the method. These show that at least for model problems the method attains an exponential rate of convergence and exhibits a good accuracy for very small numbers of degrees of freedom.
Keywords
This publication has 19 references indexed in Scilit:
- Inverse Acoustic and Electromagnetic Scattering Theory1998
- A Pseudospectral Approach for Polar and Spherical GeometriesSIAM Journal on Scientific Computing, 1995
- A Pseudospectral Three-Dimensional Boundary Integral Method Applied to a Nonlinear Model Problem from Finite ElasticitySIAM Journal on Numerical Analysis, 1994
- On the numerical solution of a logarithmic integral equation of the first kind for the Helmholtz equationNumerische Mathematik, 1993
- A discrete Galerkin method for first kind integral equations with a logarithmic kernelJournal of Integral Equations and Applications, 1988
- A spectral Galerkin method for a boundary integral equationMathematics of Computation, 1986
- Spectral algorithms for vector elliptic equations in a spherical gapJournal of Computational Physics, 1985
- The Numerical Solution of Helmholtz’s Equation for the Exterior Dirichlet Problem in Three DimensionsSIAM Journal on Numerical Analysis, 1985
- Algorithm 629ACM Transactions on Mathematical Software, 1985
- The fast Fourier transform and the numerical solution of one-dimensional boundary integral equationsNumerische Mathematik, 1985