Parallelization of computations for finding the rank of a rectangular matrix

• Autorzy: Novikov S.
• Języki publikacji: EN

Abstrakty

EN

The paper presents two parallel algorithms for finding the rank of a rectangular matrix and two parallel algorithms for generation of combinations without repetitions represented by Boolean vectors, that are used in an algorithm for finding the rank of a rectangular matrix .

Słowa kluczowe

EN

parallel algorithm; cluster; control processor; Boolean vector; combinations without repetitions; matrix; fringing minor; determinant; rank

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach
• Czasopismo: Studia Informatica : systems and information technology
• Rocznik: 2013
• Tom: Vol. 1-2(17)
• Strony: 49--62
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Novikov S.

• Institute of Computer Science, Siedlce University of Natural Sciences and Humanities, 3 Maja Street, 54, 08-110 Siedlce, Poland

Bibliografia

• 1. Demmel J.W. Applied Numerical Linear Algebra, SIAM, 1997. - 431 pages.
• 2. Gauss C.F. Beiträge zur Theorie der algebraischen Gleichungen. - Gött., 1849.
• 3. V. Strassen, Gaussian elimination is not optimal, Num. Math., 13(4): 1969. 354-356.
• 4. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Section 31.3: Modular arithmetic, pp. 862-868.
• 5. Witold Lipski. Kombinatoryka dla programistów, WNT, 2004. -274 s.