TY  - JOUR
A1  - Becker, Reinard
T1  - Improvement of FDM by extrapolation on multiple grids
T2  - Physics procedia
N2  - The extrapolation of results obtained on a series of 3 succeeding grids with halved mesh size is tested as a variant of the multigrid approach for solving the Laplace and Poisson equations in 2D. Based on corresponding experience with BEM for electric and magnetic [2] field problems a pure power law is applied instead of the famous Richardson extrapolation [3]. On those grid points, which are common to all 3 grids, the potential values are extrapolated to an arbitrary fine discretization. On the points of the finest grid in between those of the coarser ones the potentials then are obtained by only few iterations to perform the interpolation. Both, the common 5-point discretization and the famous 9-point discretization by E. Kasper [5] are investigated and compared with respect to the possible win of accuracy by extrapolation. As an interesting result of this kind of extrapolation, the accumulated local discretization errors of the 5-point discretization are partially cured and the high accuracy by the 9-point formula of Kasper makes extrapolation inefficient. Like for classical MG (multi grid) [6] the acceleration of potential calculations on grids of large size is substantial.
KW  - Finite difference method
KW  - Richardson extrapolation
KW  - Electric and magnetic field computation
KW  - Multigrid methods
Y1  - 2008
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/76334
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30:3-763348
SN  - 1875-3892
VL  - 1
IS  - 1
SP  - 245
EP  - 248
PB  - Elsevier
CY  - Amsterdam
ER  -