An accelerated over-relaxation quarter-sweep point iterative method 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: Rakhimov, Shukhrat I., Othman, Mohamed
Format: Article
Language:English
English
Published: 2009
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/13004/1/An%20accelerated%20over.pdf
_version_ 1796968343254597632
author Rakhimov, Shukhrat I.
Othman, Mohamed
author_facet Rakhimov, Shukhrat I.
Othman, Mohamed
author_sort Rakhimov, Shukhrat I.
collection UPM
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.
first_indexed 2024-03-06T07:27:03Z
format Article
id upm.eprints-13004
institution Universiti Putra Malaysia
language English
English
last_indexed 2024-03-06T07:27:03Z
publishDate 2009
record_format dspace
spelling upm.eprints-130042015-10-30T01:57:19Z http://psasir.upm.edu.my/id/eprint/13004/ An accelerated over-relaxation quarter-sweep point iterative method for two-dimensional poisson equation. Rakhimov, Shukhrat I. Othman, Mohamed 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. 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/13004/1/An%20accelerated%20over.pdf Rakhimov, Shukhrat I. and Othman, Mohamed (2009) An accelerated over-relaxation quarter-sweep point iterative method for two-dimensional poisson equation. Sains Malaysiana, 38 (5). pp. 729-733. ISSN 0126-6039 Iterative methods (Mathematics). English
spellingShingle Iterative methods (Mathematics).
Rakhimov, Shukhrat I.
Othman, Mohamed
An accelerated over-relaxation quarter-sweep point iterative method for two-dimensional poisson equation.
title An accelerated over-relaxation quarter-sweep point iterative method for two-dimensional poisson equation.
title_full An accelerated over-relaxation quarter-sweep point iterative method for two-dimensional poisson equation.
title_fullStr An accelerated over-relaxation quarter-sweep point iterative method for two-dimensional poisson equation.
title_full_unstemmed An accelerated over-relaxation quarter-sweep point iterative method for two-dimensional poisson equation.
title_short An accelerated over-relaxation quarter-sweep point iterative method for two-dimensional poisson equation.
title_sort accelerated over relaxation quarter sweep point iterative method for two dimensional poisson equation
topic Iterative methods (Mathematics).
url http://psasir.upm.edu.my/id/eprint/13004/1/An%20accelerated%20over.pdf
work_keys_str_mv AT rakhimovshukhrati anacceleratedoverrelaxationquartersweeppointiterativemethodfortwodimensionalpoissonequation
AT othmanmohamed anacceleratedoverrelaxationquartersweeppointiterativemethodfortwodimensionalpoissonequation
AT rakhimovshukhrati acceleratedoverrelaxationquartersweeppointiterativemethodfortwodimensionalpoissonequation
AT othmanmohamed acceleratedoverrelaxationquartersweeppointiterativemethodfortwodimensionalpoissonequation