Quadrant Interlocking Factorization Algorithm of Hourglass Matrix from Nonsingular Matrix

Olayiwola Babarinsa, Hailiza Kamarulhaili, Azfi Zaidi Mohammad Sofi


This paper presents  the quadrant interlocking factorization ($QIF$) of nonsingular matrix, alternatively called $WH$ factorization, to yield  hourglass matrix ($H$-matrix). The $WH$ factorization algorithm of $H$-matrix is synonymous  to $WZ$ factorization algorithm of  $Z$-matrix, unlike  $LU$ factorization. We examine the conditions  to generate the zero and nonzero entries of $H$-matrix from the factorization algorithm, and  compare the $H$-matrix and $Z$-matrix. Then we conclude that the existence of  $WH$ factorization implies $WZ$ factorization.

Full Text: PDF


  • There are currently no refbacks.

The Thai Journal of Mathematics is supported by The Mathematical Association of Thailand and Thailand Research Council and the Center for Promotion of Mathematical Research of Thailand (CEPMART).

Copyright 2022 by the Mathematical Association of Thailand.

All rights reserve. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission of the Mathematical Association of Thailand.

|ISSN 1686-0209|