Column-Row Factorization Method for Unordered Sparse Matrices

• Autorzy: Saukh S. Y.
• Języki publikacji: EN

Abstrakty

EN

The column-row (CR-) factorization method is offered. The CRfactorization method differs from the LU- factorization method by property of adaptive to the placement of pivoting entries. Suggested method allows to give up implementation of actions by transposition of columns and rows in the process of matrix factorization and therefore to accelerate the solving of the large-scale systems of linear algebraic equalizations.

Słowa kluczowe

EN

factorization; Gaussian method; linear equations

PL

metoda Gaussa; równanie liniowe

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2009
• Tom: Vol. 17, nr 1
• Strony: 85--93
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Saukh S. Y.

• National Academy of Sciences of Ukraine G.Ye.Pukhov’s Institute of Modelling in Power Engineering General Naumov Str., 15, Kiev 03164, Ukraine,

Bibliografia

• [1] Pissanetzky S.: Sparse Matrix Technology, Moscow, Mir, 1988.
• [2] Esterbyu O., Zlatev Z.: Direct Methods for Sparse Matrices, Moscow, Mir, 1987.
• [3] Davis T. A.: Direct Methods for Sparse Linear Systems, Philadelphia, SIAM, 2006.
• [4] George A., Lui J. W-H.: Computer Solution of Large Sparse Positive Definite Systems, Moscow, Mir, 1984.
• [5] Davis T. A.: www.cise.ufl.edu/research/sparse/matrices/index.html/ (Sample Gallery of the UF Sparse Matrix Collection).
• [6] Math, Statistics, and Computational Science Division, Information Technology Laboratory, NIST: http://math.nist.gov/MatrixMarket/matrices.html/ (A repository of matrix data for comparative studies of numerical linear algebra algorithms).
• [7] Netlib Libraries: www.netlib.org/y12m/index.html/ (file for Solves a large sparse system of linear algebraic equations using Gaussian elimination and sparse matrix techniques).
• [8] Saukh S.Ye.: Incomplete Cholesky factorization in fixed memory, Parallel Processing and Applied Mathematics, Springer-Verlag Heidelberg, Lecture Notes in Computer Science, 3019, 2004.
• [9] Saukh S.Ye.: CR-factorization method for large-scale matrices, Electronic Modelling, N6, 2007.Rekhter Y., Li T.: A Border Gateway Protocol 4 (BGP-4), RFC-1771, 1995.