Hierarchical matrix adaptation on halfsweep iterative Poisson solver

In this research, we proposed an adaptation of hierarchical matrix (H-matrix) iterative based solution to solve the two-dimensional (2D) Poisson equation with Dirichlet boundary condition. The finite difference approximation, specifically the halfsweep iterative solver, is used to discretize the pro...

Full description

Saved in:
Bibliographic Details
Main Authors: Syafiq, Nik Amir, Othman, Mohamed, Senu, Norazak, Ismail, Fudziah
Format: Conference Proceeding
Language:English
Subjects:
Adaptation
Computer memory
Dirichlet problem
Finite difference method
Linear equations
Mathematical analysis
Matrix methods
Poisson equation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this research, we proposed an adaptation of hierarchical matrix (H-matrix) iterative based solution to solve the two-dimensional (2D) Poisson equation with Dirichlet boundary condition. The finite difference approximation, specifically the halfsweep iterative solver, is used to discretize the problem, which leads to a system of linear equation. The adaptation of H-matrix to the linear system leads to save memory utilization of the iterative solver. An experiment was conducted and the results were compared with the standard iterative method with the adaptation of H-matrix. The results show the superiority of the proposed method in terms of memory utilization and execution time.
ISSN:0094-243X
1551-7616
DOI:10.1063/1.5041598