The WZ factorization in MATLAB

In the paper the authors present the WZ factorization in MATLAB. MATLAB is an environment for matrix computations, therefore in the paper there are presented both the sequential WZ factorization and a block-wise version of the WZ factorization (called here VWZ). Both the algorithms were implemented and their performance was investigated. For random dense square matrices with the dominant diagonal we report the execution time of the WZ factorization in MATLAB and we investigate the accuracy of such solutions. Additionally, the results (time and accuracy) for our WZ implementations were compared to the similar ones based on the LU factorization.

[1]  Beata Bylina,et al.  The Vectorized and Parallelized Solving of Markovian Models for Optical Networks , 2004, International Conference on Computational Science.

[2]  Timothy A. Davis,et al.  Algorithm 930: FACTORIZE: An object-oriented linear system solver for MATLAB , 2013, TOMS.

[3]  Beata Bylina,et al.  Influence of Preconditioning and Blocking on Accuracy in Solving Markovian Models , 2009, Int. J. Appl. Math. Comput. Sci..

[4]  S. Chandra Sekhara Rao.  Existence and Uniqueness of WZ Factorization , 1997, Parallel Comput..

[5]  Michael Hatzopoulos,et al.  A parallel linear system solver , 1979 .

[6]  Y. Danieli.  Guide , 2005 .

[7]  Michael A. Saunders,et al.  Algorithm 937: MINRES-QLP for symmetric and Hermitian linear equations and least-squares problems , 2013, TOMS.

[8]  Xia Ji,et al.  Algorithm 922: A Mixed Finite Element Method for Helmholtz Transmission Eigenvalues , 2012, TOMS.

[9]  Ronald Cools,et al.  CHEBINT: A MATLAB/Octave toolbox for fast multivariate integration and interpolation based on chebyshev approximations over hypercubes , 2013, TOMS.

[10]  Nicholas J. Higham,et al.  NLEVP: A Collection of Nonlinear Eigenvalue Problems , 2013, TOMS.

[11]  Beata Bylina,et al.  Incomplete WZ Factorization as an Alternative Method of Preconditioning for Solving Markov Chains , 2007, PPAM.

[12]  David J. Evans,et al.  The WZ Matrix Factorisation Method , 1995, Parallel Comput..

[13]  Beata Bylina,et al.  Analysis and Comparison of Reordering for Two Factorization Methods (LU and WZ) for Sparse Matrices , 2008, ICCS.