A new interpretation of the WZ factorization using block scaled ABS algorithms
Abstract
The WZ factorization suitable for parallel computing, was introduced by Evans. A block generalization of the ABS class of methods for the solution of linear system of equations is given and it is shown that it covers the whole class of conjugate direction methods dened by Stewart. The methods produce a factorization of the coecient matrix implicitly, generating well known matrix factorizations. Here, we show how to set the parameters of a block ABS algorithm to compute the WZ and ZW fac- torizations of a nonsingular matrix as well as the WTW and ZTZ factorizations of a symmetric positives denite matrix. We also show how to appropriate the pa- rameters to construct algorithms for computing the QZ and the QW factorizations, where QTQ is an X-matrix. We also provide a new interpretation of the necessary and sucient condition for the existence of the WZ and the ZW factorizations of a nonsingular matrix.References
J. Abaffy, C.G. Broyden and E. Spedicato, A class of direct methods for linear equations,
Numer. Math. 45 (1984) 361–378.
J. Abaffy and A. Galantai, Conjugate direction methods for linear and nonlinear systems of
algebraic equations, Colloq. Math. Soc. Janos Bolyai, Numerical Methods, Miskolc 50 (1986)
-502.
J. Abafy and E. Spedicato, ABS Projection Algorithms, Mathematical Techniques for Linear
and Nonlinear Equations, Ellis Horwood, Chichester, 1989.
G.W. Althaus and D.J. Evans, Algorithms for Large Scale Linear Algebraic Systems
Applications in Science and Engineering, Kluwer Academic Publishers, pp. 37-53.
H. Esmaeili, N. Mahdavi-Amiri and E. Spedicato, Generationg the integer null space and
conditions for determination of an integer basis using the ABS algorithms, Bulletin of the
Iranian Mathematical Society 27 (2001) 1–18.
H. Esmaeili, N. Mahdavi-Amiri and E. Spedicato, A class of ABS algorithms for Diophantine
linear systems, Numer. Math. 90 (2001) 101–115.
D.J. Evans and M. Hatzopoulos, A parallel linear system solver, International Journal of
Computer Mathematics 7 (1979) 227–238.
D.J. Evans, Implicit matrix elimination schemes, International Journal of Computer
Mathematics 48 (1993) 229-237.
D.J. Evans and R. Abdullah, The paralle implicit elimination (PIE) method for the solution of
linear systems, Parallel Algorithms and Applications 4 (1994) 153-162.
D.J. Evans, The Cholesky QIF algorithm for solving symmetric linear systems, International
Journal of Computer Mathematics 72 (1999) 283–285.
A. Galantai, Rank reduction, factorization and conjugation, Linear and Multilinear Algebra
(2001) 195-207.
A. Galantai, Projection methods for linear and nonlinear equations, Dissertation submitted to
the Hungarian Academy of Sciences for the degree “MTA Doktora”, University of Miskolc,
A. Galantai, Projectors and Projection Methods, Kluwer, 2004.
E. Golpar-Raboky and N. Mahdavi-Amiri, Diophantine quadratic equation and Smith normal
form using scaled extended integer integer ABS algorithms, Journal of Optimization Theory
and Applications 152(1) (2012) 75-96.
E. Golpar-Raboky and N. Mahdavi-Amiri, Extended integer rank reduction formulas
containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes, Linear and
Multilinear Algebra 61(12) (2013) 1641-1659.
R.R. Khazal, Existence and stability of Cholesky QIF for symmetric linear systems, International Journal of Computer Mathematics 79 (2002) 1013–1023.
M. Khorramizadeh and N. Mahdavi-Amiri, Integer extended ABS algorithms and possible control of intermediate results for linear Diophantine systems, 4OR, 7 (2009) 145–167.
M. Khorramizadeh and N. Mahdavi-Amiri, On solving linear Diophantine systems using
generalized Rosser’s algorithm, Bulletin of the Iranian Mathematical Society 34(2) (2008)
–25.
N. Mahdavi-Amiri and E. Golpar-Raboky, Extended rank reduction formulas containing
Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes, Linear Algebra and its
Applications 439(11) (2013) 3318-3331.
S.C.S. Rao, Existence and uniqueness of WZ factorization, Parallel Computing 23 (1997)
–1139.
E. Spedicato, E. Bodon, A. Del Popolo and N. Mahdavi-Amiri, ABS methods and ABSPACK
for linear systems and optimization: A review, 4OR, 1 (2003) 51-66.
E. Spedicato, E. Bodon, X. Zunquan and N. Mahdavi-Amiri, ABS methods for continuous and
integer linear equations and optimization, CEJOR, 18 (2010) 73-95.
J.H.M. Wedderburn, Lectures on Matrices, Colloquium Publications, American Mathematical
Society, New York, 1934.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
