A new interpretation of the WZ factorization using block scaled ABS algorithms

  • Effat Golpar-Raboky
  • Nezam Mahdavi-Amiri Sharif University of Technology

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.

Author Biography

Nezam Mahdavi-Amiri, Sharif University of Technology
Mathematical SciencesProfessor

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.

Published
2014-08-24
How to Cite
Golpar-Raboky, E., & Mahdavi-Amiri, N. (2014). A new interpretation of the WZ factorization using block scaled ABS algorithms. Statistics, Optimization & Information Computing, 2(3), 243-256. https://doi.org/10.19139/soic.v2i3.16
Section
Research Articles