Title of article :
A generalization of the ABS algorithms and its application to some special real and integer matrix factorizations
Author/Authors :
Golpar Raboky ، E. Department of Mathematics - University of Qom , Mahdavi-Amiri ، N. Faculty of Mathematical Sciences - Sharif University of Technology
Abstract :
In 1984, Abaffy, Broyden, and Spediacto (ABS) introduced a class of the so-called ABS algorithms to solve systems of real linear equations. Later, the scaled ABS algorithm, the extended ABS algorithm, the block ABS algorithm, and the integer ABS algorithm were introduced leading to various well-known matrix factorizations. Here, we present a generalization of ABS algorithms containing all matrix factorizations such as triangular, WZ, and ZW. We present the octant interlocking factorization and show that the generalized ABS algorithm is more general to produce the octant interlocking factorization.
Keywords :
ABS algorithms , Quadrant interlocking factorization , Octant interlocking factorization
Journal title :
Iranian Journal of Numerical Analysis and Optimization
Journal title :
Iranian Journal of Numerical Analysis and Optimization