Performance analysis of the WZ factorization in MATLAB

• Autorzy: Beata Bylina , Jarosław Bylina
• Języki publikacji: EN

Abstrakty

EN

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)

Słowa kluczowe

EN

MATLAB system; Mathematical analysis; Matrix

PL

System MATLAB; Analiza matematyczna; Macierze

• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2014
• Tom: 2
• Strony: 561--568

Twórcy

autor

Beata Bylina

• Maria Curie-Skłodowska University in Lublin, Poland

autor

Jarosław Bylina

• Maria Curie-Skłodowska University in Lublin, Poland

Bibliografia

• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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
• Chandra Sekhara Rao S.: Existence and uniqueness of WZ factorization, Parallel Computing 23 (1997), pp. 1129-1139.
• 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,
• Evans D. J., Hatzopoulos M.: The parallel solution of linear system, Int. J. Comp. Math. 7 (1979), pp. 227-238.
• 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,
• 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,
• Yalamov P., Evans D. J.: The WZ matrix factorization method, Parallel Computing 21 (1995), pp. 1111-1120.