BazEkon - The Main Library of the Cracow University of Economics

BazEkon home page

Main menu

Author
Bylina Beata (Maria Curie-Skłodowska University in Lublin, Poland), Bylina Jarosław (Maria Curie-Skłodowska University in Lublin, Poland)
Title
Performance analysis of the WZ factorization in MATLAB
Source
Annals of Computer Science and Information Systems, 2014, vol. 2, s. 561 - 568, rys., tab., bibliogr. 13 poz.
Keyword
System MATLAB, Analiza matematyczna, Macierze
MATLAB system, Mathematical analysis, Matrix
Note
summ.
Abstract
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.(original abstract)
Full text
Show
Bibliography
Show
  1. Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Sorensen D., LAPACK Users' Guide (Third ed.), SIAM, Philadelphia 1999.
  2. Betcke T., Higham N. J., Mehrmann V., Schröder Ch., Tisseur F., NLEVP: A Collection of Nonlinear Eigenvalue Problems, ACM Trans. Math. Softw., Volume 39 Issue 2, February 2013, Article No. 7.
  3. Bylina B., Bylina J.: Analysis and Comparison of Reordering for Two Factorization Methods (LU and WZ) for Sparse Matrices, Lecture Notes in Computer Science 5101, Springer-Verlag Berlin Heidelberg 2008, pp. 983-992.
  4. Bylina B., Bylina J.: Incomplete WZ Factorization as an Alternative Method of Preconditioning for Solving Markov Chains, Lecture Notes in Computer Science 4967, Springer-Verlag Berlin Heidelberg 2008, 99-107.
  5. Bylina B., Bylina J.: Influence of preconditioning and blocking on accuracy in solving Markovian models, International Journal of Applied Mathematics and Computer Science 19 (2) (2009), pp. 207-217.
  6. Bylina B., Bylina J.: The Vectorized and Parallelized Solving of Markovian Models for Optical Networks, Lecture Notes in Computer Science 3037, Springer-Verlag Berlin Heidelberg 2004, 578-581.
  7. Davis T. A., Algorithm 930: FACTORIZE: An Object-oriented Linear System Solver for MATLAB, ACM Trans. Math. Softw., Volume 39 Issue 4, July 2013, Article No. 28. pages = 28:1-28:18
  8. Chandra Sekhara Rao S.: Existence and uniqueness of WZ factorization, Parallel Computing 23 (1997), pp. 1129-1139.
  9. Choi, Sou-Cheng T., Saunders M. A., Algorithm 937: MINRES-QLP for Symmetric and Hermitian Linear Equations and Least-squares Problems, ACM Trans. Math. Softw., Volume 40 Issue 2, February 2014, Article No. 16. pages = 16:1-16:12,
  10. Evans D. J., Hatzopoulos M.: The parallel solution of linear system, Int. J. Comp. Math. 7 (1979), pp. 227-238.
  11. Ji X., Sun J., Turner T., Algorithm 922: A Mixed Finite Element Method for Helmholtz Transmission Eigenvalues, ACM Trans. Math. Softw., Volume 38 Issue 4, August 2012, Article No. 29. pages = 29:1-29:8,
  12. Poppe K., Cools R., CHEBINT: A MATLAB/Octave Toolbox for Fast Multivariate Integration and Interpolation Based on Chebyshev Approximations over Hypercubes, ACM Trans. Math. Softw., Volume 40 Issue 1, September 2013, Article No. 2. pages = 2:1-2:13,
  13. Yalamov P., Evans D. J.: The WZ matrix factorization method, Parallel Computing 21 (1995), pp. 1111-1120.
Cited by
Show
ISSN
2300-5963
Language
eng
Share on Facebook Share on Twitter Share on Google+ Share on Pinterest Share on LinkedIn Wyślij znajomemu