A hierarchical matrix adaptation on a family of iterative method for solving poisson equation

This thesis deals with an adaptation of hierarchical matrix (H -matrix) techniques in iterative methods for solving the Poisson equation, which is a representative of partial differential equations. The research examines different iterative techniques and ordering strategies in Gauss-Seidel method w...

Full description

Saved in:

Bibliographic Details
Main Author:	Nik Mazlan, Nik Amir Syafiq
Format:	Thesis
Language:	English
Published:	2016
Subjects:	Poisson's equation - Numerical solutions
Online Access:	http://psasir.upm.edu.my/id/eprint/69813/1/IPM%202016%2011%20-%20IR.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.69813
record_format	uketd_dc
spelling	my-upm-ir.698132019-10-29T07:02:11Z A hierarchical matrix adaptation on a family of iterative method for solving poisson equation 2016-06 Nik Mazlan, Nik Amir Syafiq This thesis deals with an adaptation of hierarchical matrix (H -matrix) techniques in iterative methods for solving the Poisson equation, which is a representative of partial differential equations. The research examines different iterative techniques and ordering strategies in Gauss-Seidel method which are easy to implement on a computer. The H -matrix techniques allows an efficient treatment of a dense matrix. This treatment will lead to less memory utilizations. Three types of finite-difference approximations in the form of the full-sweep (FS), half-sweep (HS) and quarter-sweep (QS) approaches are considered in this research. An extension of this approach where a faster convergence rate can be achieved is by grouping the iteration points into a single iteration unit. Implemented with the finite-difference schemes mentioned above, this approach produces Explicit Group (EG), Explicit Decoupled Group (EDG) and Modified Explicit Group (MEG) methods. All of these iterative methods are yet to be implemented with H -matrix. The construction of an H -matrix relies on a hierarchical partitioning of the dense matrix. To set up this partitioning, a so-called admissibility condition must be satisfied. Two types of admissibility conditions namely the weak admissibility and standard admissibility will be considered in this research. This will produce two different H -matrix structures, HW- and HS-matrices, which consists of different memory utilizations. The main objective of this thesis is to develop an adaptation of the H - matrix structures with the iterative method. Both of these structures will be compared with each other. The HW-matrix should produce a more accurate solution with a faster execution time and utilizes less memory when compared to the HS-matrix. Poisson's equation - Numerical solutions 2016-06 Thesis http://psasir.upm.edu.my/id/eprint/69813/ http://psasir.upm.edu.my/id/eprint/69813/1/IPM%202016%2011%20-%20IR.pdf text en public masters Universiti Putra Malaysia Poisson's equation - Numerical solutions
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Poisson's equation - Numerical solutions
spellingShingle	Poisson's equation - Numerical solutions Nik Mazlan, Nik Amir Syafiq A hierarchical matrix adaptation on a family of iterative method for solving poisson equation
description	This thesis deals with an adaptation of hierarchical matrix (H -matrix) techniques in iterative methods for solving the Poisson equation, which is a representative of partial differential equations. The research examines different iterative techniques and ordering strategies in Gauss-Seidel method which are easy to implement on a computer. The H -matrix techniques allows an efficient treatment of a dense matrix. This treatment will lead to less memory utilizations. Three types of finite-difference approximations in the form of the full-sweep (FS), half-sweep (HS) and quarter-sweep (QS) approaches are considered in this research. An extension of this approach where a faster convergence rate can be achieved is by grouping the iteration points into a single iteration unit. Implemented with the finite-difference schemes mentioned above, this approach produces Explicit Group (EG), Explicit Decoupled Group (EDG) and Modified Explicit Group (MEG) methods. All of these iterative methods are yet to be implemented with H -matrix. The construction of an H -matrix relies on a hierarchical partitioning of the dense matrix. To set up this partitioning, a so-called admissibility condition must be satisfied. Two types of admissibility conditions namely the weak admissibility and standard admissibility will be considered in this research. This will produce two different H -matrix structures, HW- and HS-matrices, which consists of different memory utilizations. The main objective of this thesis is to develop an adaptation of the H - matrix structures with the iterative method. Both of these structures will be compared with each other. The HW-matrix should produce a more accurate solution with a faster execution time and utilizes less memory when compared to the HS-matrix.
format	Thesis
qualification_level	Master's degree
author	Nik Mazlan, Nik Amir Syafiq
author_facet	Nik Mazlan, Nik Amir Syafiq
author_sort	Nik Mazlan, Nik Amir Syafiq
title	A hierarchical matrix adaptation on a family of iterative method for solving poisson equation
title_short	A hierarchical matrix adaptation on a family of iterative method for solving poisson equation
title_full	A hierarchical matrix adaptation on a family of iterative method for solving poisson equation
title_fullStr	A hierarchical matrix adaptation on a family of iterative method for solving poisson equation
title_full_unstemmed	A hierarchical matrix adaptation on a family of iterative method for solving poisson equation
title_sort	hierarchical matrix adaptation on a family of iterative method for solving poisson equation
granting_institution	Universiti Putra Malaysia
publishDate	2016
url	http://psasir.upm.edu.my/id/eprint/69813/1/IPM%202016%2011%20-%20IR.pdf
_version_	1747812728275206144

A hierarchical matrix adaptation on a family of iterative method for solving poisson equation

Similar Items