A discrete Fourier analysis of coarse mesh rebalancing and some associated iterative methods

J. M. Barry, J. H. Jenkinson, J. P. Pollard
1983 The Journal of the Australian Mathematical Society Series B Applied Mathematics  
Iterative methods for solving systems of linear equations may be accelerated by coarse mesh rebalance techniques. The iterative technique, the Method of Implicit Non-stationary Iteration (MINI), is examined through a local-mode Fourier analysis and compared to relaxation techniques as a potential candidate for such acceleration. Results of a global-mode Fourier analysis for MINI, relaxation methods, and the conjugate gradient method are reported for two test problems.
doi:10.1017/s033427000000401x fatcat:o5xvpwihhbf3rfokptgailvexa