TY - JOUR

T1 - An iterative solution scheme for systems of boundary element equations

AU - Davey, K.

AU - Rosindale, I.

PY - 1994/4/30

Y1 - 1994/4/30

N2 - In this paper an iterative scheme of first order is developed for the purpose of solving linear systems of equations. In particular, systems that are derived from boundary integral equations are investigated. The iterative schemes to be considered are of the form Ex(k+1) = Dx(k) + d, where E and D are square matrices. It will be assumed that E is a lower matrix, i.e. the coefficients above the central diagonal are zero. It will be shown that by considering matrix D embedded in a vector space and reducing its size with respect to a chosen metric, that convergence rates can be substantially improved. Equation ordering and parameter matrices are used to reduce the magnitude of D. A number of examples are tested to illustrate the importance of the choice of metric, equation ordering and the parameter matrix. Computation times are determined for both the iterative procedure and Gauss elimination indicating the usefulness of iteration which can be orders of magnitude faster.

AB - In this paper an iterative scheme of first order is developed for the purpose of solving linear systems of equations. In particular, systems that are derived from boundary integral equations are investigated. The iterative schemes to be considered are of the form Ex(k+1) = Dx(k) + d, where E and D are square matrices. It will be assumed that E is a lower matrix, i.e. the coefficients above the central diagonal are zero. It will be shown that by considering matrix D embedded in a vector space and reducing its size with respect to a chosen metric, that convergence rates can be substantially improved. Equation ordering and parameter matrices are used to reduce the magnitude of D. A number of examples are tested to illustrate the importance of the choice of metric, equation ordering and the parameter matrix. Computation times are determined for both the iterative procedure and Gauss elimination indicating the usefulness of iteration which can be orders of magnitude faster.

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

U2 - 10.1002/nme.1620370808

DO - 10.1002/nme.1620370808

M3 - Article

AN - SCOPUS:0028410329

SN - 0029-5981

VL - 37

SP - 1399

EP - 1411

JO - International Journal for Numerical Methods in Engineering

JF - International Journal for Numerical Methods in Engineering

IS - 8

ER -