An Evaluation Of A Multigrid Algorithm Error Spike Correction Method

Abstract

This study is an evaluation of a method of improving the multigrid process by cor recting error spikes which are generated when moving from a coarser to finer level. The correction method was tested on nine one-dimensional problems governed by second order differential equations. Tests were performed with an accomodative, full approximation scheme, full multi-grid algorithm. Results indicate that appropriate implementation of the correction can increase so lution accuracy. Accuracy was increased in 75% of cases in which a single correction was applied to a point in the central portion of the grid. Single corrections performed on points with error greater than the average error were effective 86% of the time. Further study is required to determine a method of identifying this scenario

    Similar works