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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Kebangsaan Malaysia
2009
|
| Online Access: | http://journalarticle.ukm.my/12/ http://journalarticle.ukm.my/12/1/ |
| _version_ | 1848809120080068608 |
|---|---|
| author | Shukhrat I. Rakhimov, Mohamed Othman, |
| author_facet | Shukhrat I. Rakhimov, Mohamed Othman, |
| author_sort | Shukhrat I. Rakhimov, |
| building | UKM Institutional Repository |
| collection | Online Access |
| 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 | 2025-11-14T23:09:33Z |
| format | Article |
| id | ukm-12 |
| institution | Universiti Kebangasaan Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T23:09:33Z |
| publishDate | 2009 |
| publisher | Universiti Kebangsaan Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| 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 |
| spellingShingle | Shukhrat I. Rakhimov, Mohamed Othman, An accelerated over-relaxation quarter-sweep point iterative for two-dimensional poisson equation |
| title | 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_short | 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 |
| url | http://journalarticle.ukm.my/12/ http://journalarticle.ukm.my/12/ http://journalarticle.ukm.my/12/1/ |