UPM Institutional Repository

An adaptive hierarchical matrix on point iterative Poisson solver


Citation

Nik Mazlan, Nik Amir Syafiq and Othman, Mohamed and Senu, Norazak (2016) An adaptive hierarchical matrix on point iterative Poisson solver. Malaysian Journal of Mathematical Sciences, 10 (3). pp. 369-382. ISSN 1823-8343; ESSN: 2289-750X

Abstract

In this paper, an adaptive hierarchical matrix (H-matrix) points iterative method based solution was proposed to solve two-dimensional Poisson problem with Dirichlet boundary condition. The finite difference approximation was used to discretize the problem, which led to a system of linear equation. Two types of admissibility conditions, standard and weak, produces two different H-matrix structures, HS- and HW- respectively. The adaption of the H-matrices to a linear system leads to the saving of memory utilization. An experiment was conducted which compares the proposed HW-matrix with the benchmarked HS-matrix. The results showed the superiority of the proposed method when comparing both H-matrix structures.


Download File

[img]
Preview
PDF
10. Nik n MO.pdf

Download (748kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Institute for Mathematical Research
Publisher: Institute for Mathematical Research, Universiti Putra Malaysia
Keywords: Adaptive hierarchical matrix; Point iterative solver; Poisson equation; Finite difference approximation
Depositing User: Nabilah Mustapa
Date Deposited: 05 Jun 2017 09:15
Last Modified: 05 Jun 2017 09:15
URI: http://psasir.upm.edu.my/id/eprint/52329
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item