A NUMERICAL STUDY OF HIERARCHICAL MATRIX
(H-MATRIX) FOR FINITE POINT
SET METHOD (FPM) ON SOLVING A POISSON PROBLEM
Satyanarayana Gedela1, S. Sundar2
1,2Department of Mathematics
Indian Institute of Technology (IIT) Madras
Chennai, 600 036, INDIA
Abstract.
A class of matrices called H-matrices is used to approximate large matrices of grid based methods. H-matrix arithmetic has linear-logarithmic complexity for some special grids. In this paper, we present a study on H-matrix for a large sparse un-patterned system arising from a grid free method called finite pointset method applied on a Poisson problem with mixed boundary conditions.
AMS Subject classification: 46N40, 65F10, 35G15
Keywords and phrases: finite pointset method, H-matrices, SAMG format, sparse matrices, BiCGStab