An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation

Iterative methods, particularly over-relaxation methods, are efficiently and frequently used to solve large systems of linear equations, because in the solutions of partial differential equations, these methods are applied to systems which are resulted from different iterative schemes to discrete eq...

Full description

Bibliographic Details
Main Authors:	Shukhrat I. Rakhimov, Mohamed Othman
Format:	Article
Language:	English
Published:	Universiti Kebangsaan Malaysia 2009
Online Access:	http://journalarticle.ukm.my/12/ http://journalarticle.ukm.my/12/ http://journalarticle.ukm.my/12/1/

id	ukm-12
recordtype	eprints
spelling	ukm-122016-12-14T06:26:10Z http://journalarticle.ukm.my/12/ An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation Shukhrat I. Rakhimov, Mohamed Othman, Iterative methods, particularly over-relaxation methods, are efficiently and frequently used to solve large systems of linear equations, because in the solutions of partial differential equations, these methods are applied to systems which are resulted from different iterative schemes to discrete equations. In this paper we formulate an accelerated over-relaxation (AOR) method with the quarter-sweep iterative scheme applied to the Poisson equation. To benchmark the new method we conducted experiments by comparing it with the previous AOR methods based on full- and half-sweep iterative schemes. The results of the experiments and the estimation of the computational complexity of the methods proved the superiority of the new method. Universiti Kebangsaan Malaysia 2009-10 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/12/1/ Shukhrat I. Rakhimov, and Mohamed Othman, (2009) An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation. Sains Malaysiana, 38 (5). pp. 729-733. ISSN 0126-6039 http://www.ukm.my/~jsm/kandungan.html
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Kebangasaan Malaysia
building	UKM Institutional Repository
collection	Online Access
language	English
description	Iterative methods, particularly over-relaxation methods, are efficiently and frequently used to solve large systems of linear equations, because in the solutions of partial differential equations, these methods are applied to systems which are resulted from different iterative schemes to discrete equations. In this paper we formulate an accelerated over-relaxation (AOR) method with the quarter-sweep iterative scheme applied to the Poisson equation. To benchmark the new method we conducted experiments by comparing it with the previous AOR methods based on full- and half-sweep iterative schemes. The results of the experiments and the estimation of the computational complexity of the methods proved the superiority of the new method.
format	Article
author	Shukhrat I. Rakhimov, Mohamed Othman,
spellingShingle	Shukhrat I. Rakhimov, Mohamed Othman, An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation
author_facet	Shukhrat I. Rakhimov, Mohamed Othman,
author_sort	Shukhrat I. Rakhimov,
title	An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation
title_short	An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation
title_full	An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation
title_fullStr	An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation
title_full_unstemmed	An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation
title_sort	accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation
publisher	Universiti Kebangsaan Malaysia
publishDate	2009
url	http://journalarticle.ukm.my/12/ http://journalarticle.ukm.my/12/ http://journalarticle.ukm.my/12/1/
first_indexed	2023-09-18T19:01:03Z
last_indexed	2023-09-18T19:01:03Z
_version_	1777403075960504320

An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation

Similar Items