The Performance of Alternating Top-Bottom Strategy for Successive Over Relaxation Scheme on Two Dimensional Boundary Value Problem

Authors: M. K. Hasan, Y. H. Ng, J. Sulaiman

Abstract:

This paper present the implementation of a new ordering strategy on Successive Overrelaxation scheme on two dimensional boundary value problems. The strategy involve two directions alternatingly; from top and bottom of the solution domain. The method shows to significantly reduce the iteration number to converge. Four numerical experiments were carried out to examine the performance of the new strategy.

Keywords: Two dimensional boundary value problems, Successive Overrelaxation scheme, Alternating Top-Bottom strategy, fast convergence

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1089048

References:

[1] J. Andres, G. Gabor, and L. Gorniewicz, "Boundary Value Problems on Infinite Intervals,” Transactions of The American Mathematical Society, vol. 351, no. 12, pp. 4861-4903, August 1999.
[2] D. M. Young, Iterative Methods for Solving Partial Difference Equations of Elliptic Type, Ph. D. Thesis, Harvard University Cambridge. Massachusets (unpublished).
[3] M. Othman, Implementation of Parallel and Sequential Algorithms for Solving Linear System Iteratively on Shared Memory Multiprocessors Computer System, Ph. D. Thesis, Universiti Kebangsaan Malaysia, Bangi (unpublished).
[4] J. Sulaiman, M. Othman, and M. K. Hasan, "Red-Black EDG-SOR Iterative Method using Triangle Finite Element Approximation for 2D Poisson Equations,” in 2007 Computational Science and Its Applications, LNCS 4707, Part III, pp. 298-308.
[5] Y. H. Ng, and M. K. Hasan, "Investigation of Steady State Problems via Quarter Sweep Schemes,” Sains Malaysiana, vol. 42, no. 6, pp. 837-844, June 2013.
[6] Y. H. Ng, and M. K. Hasan, "Steady State Simulator using Alternate Left Right Approach,” in 2013 AIP Conf. Proceedings of 20th National Symposium on Mathematical Sciences, AIP Conf. Proc. 1522, pp. 757-761.