New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation

This thesis deals with iterative methods for solving the Poisson equation, which is a representative of partial diferential equations. The research considers different techniques and strategies in over-relaxation theory. The over-relaxation methods are easy to implement on a computer and exible in m...

Full description

Saved in:

Bibliographic Details
Main Author:	Rakhimov, Shukhrat
Format:	Thesis
Language:	English English
Published:	2010
Subjects:	Iterative methods (Mathematics) Algorithms
Online Access:	http://psasir.upm.edu.my/id/eprint/19680/1/IPM_2010_12_F.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.19680
record_format	uketd_dc
spelling	my-upm-ir.196802013-05-27T08:02:49Z New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation 2010-11 Rakhimov, Shukhrat This thesis deals with iterative methods for solving the Poisson equation, which is a representative of partial diferential equations. The research considers different techniques and strategies in over-relaxation theory. The over-relaxation methods are easy to implement on a computer and exible in management of the rate of convergence. Recent research in this area is related to different variations and applications of Successive Over-Relaxation (SOR) and Accelerated Over-Relaxation (AOR) methods. Three types of fnite-diference schemes are in the base of the full-sweep (FS),half-sweep (HS), and quarter-sweep (QS) approaches, considered in this research. Among them, the QS approach is shown to be the fastest and the most eco-nomical, achieving satisfactory result with less number of operations. Another approach to speed up the convergence is grouping of iteration points into a single iteration unit. Implemented with the fnite-diference schemes mentioned above,this approach produces Explicit Group (EG), Explicit Decoupled Group (EDG),and Modifed Explicit Group (MEG) methods. While all the above mentioned methods were implemented with SOR, among them, the QS point and MEG methods have never been implemented with AOR before. The main objective of the thesis is to develop new sequential and parallel iterative methods that will be faster and more e�cient as compared to the existing meth-ods. Eventually, new AOR QS and AOR MEG iterative methods are proposed. The experimental results and numerical complexity analysis have shown the new methods to be much faster than the existing counterparts. With respect to the AOR EDG method, which is the fastest counterpart, the total improvement in terms of execution time is about 74%.Parallel implementations of these methods are very important, since high perfor-mance computing has become main supportive technology of scientific research. Newly developed parallel AOR QS and AOR MEG methods for distributed mem-ory parallel machine are shown to be eficient for large sparse matrices, which occur in large sizes of problem. The parallel strategies used in the new algorithms are based on the message latency minimization and processor-independent iterations. Iterative methods (Mathematics) Algorithms 2010-11 Thesis http://psasir.upm.edu.my/id/eprint/19680/ http://psasir.upm.edu.my/id/eprint/19680/1/IPM_2010_12_F.pdf application/pdf en public masters Universiti Putra Malaysia Iterative methods (Mathematics) Algorithms Institute for Mathematical Research English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
topic	Iterative methods (Mathematics) Algorithms
spellingShingle	Iterative methods (Mathematics) Algorithms Rakhimov, Shukhrat New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation
description	This thesis deals with iterative methods for solving the Poisson equation, which is a representative of partial diferential equations. The research considers different techniques and strategies in over-relaxation theory. The over-relaxation methods are easy to implement on a computer and exible in management of the rate of convergence. Recent research in this area is related to different variations and applications of Successive Over-Relaxation (SOR) and Accelerated Over-Relaxation (AOR) methods. Three types of fnite-diference schemes are in the base of the full-sweep (FS),half-sweep (HS), and quarter-sweep (QS) approaches, considered in this research. Among them, the QS approach is shown to be the fastest and the most eco-nomical, achieving satisfactory result with less number of operations. Another approach to speed up the convergence is grouping of iteration points into a single iteration unit. Implemented with the fnite-diference schemes mentioned above,this approach produces Explicit Group (EG), Explicit Decoupled Group (EDG),and Modifed Explicit Group (MEG) methods. While all the above mentioned methods were implemented with SOR, among them, the QS point and MEG methods have never been implemented with AOR before. The main objective of the thesis is to develop new sequential and parallel iterative methods that will be faster and more e�cient as compared to the existing meth-ods. Eventually, new AOR QS and AOR MEG iterative methods are proposed. The experimental results and numerical complexity analysis have shown the new methods to be much faster than the existing counterparts. With respect to the AOR EDG method, which is the fastest counterpart, the total improvement in terms of execution time is about 74%.Parallel implementations of these methods are very important, since high perfor-mance computing has become main supportive technology of scientific research. Newly developed parallel AOR QS and AOR MEG methods for distributed mem-ory parallel machine are shown to be eficient for large sparse matrices, which occur in large sizes of problem. The parallel strategies used in the new algorithms are based on the message latency minimization and processor-independent iterations.
format	Thesis
qualification_level	Master's degree
author	Rakhimov, Shukhrat
author_facet	Rakhimov, Shukhrat
author_sort	Rakhimov, Shukhrat
title	New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation
title_short	New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation
title_full	New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation
title_fullStr	New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation
title_full_unstemmed	New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation
title_sort	new quarter-sweep-based accelerated over-relaxation iterative algorithms and their parallel implementations in solving the 2d poisson equation
granting_institution	Universiti Putra Malaysia
granting_department	Institute for Mathematical Research
publishDate	2010
url	http://psasir.upm.edu.my/id/eprint/19680/1/IPM_2010_12_F.pdf
_version_	1747811441121951744

New Quarter-Sweep-Based Accelerated Over-Relaxation Iterative Algorithms and their Parallel Implementations in Solving the 2D Poisson Equation

Similar Items