홈 editorial content online
Volume 14 (2012)
No 1
Volume 13 (2011)
No 1
Volume 12 (2010)
No 1
Volume 11 (2009)
No 1, No 2
Volume 10 (2008)
No 1, No 2
Volume 9 (2006)
No 1, No 2
Volume 8 (2005)
No 1, No 2
Volume 7 (2004)
No 1, No 2
Volume 6 (2003)
No 1, No 2
Volume 5 (2002)
No 1, No 2
Volume 4 (2001)
No 1, No 2
Volume 3 (2000)
No 1
Volume 2 (1999)
No 1
Volume 1 (1998)
No 1

(2006 / vol.9 / no.1)
Compound Algorithm for Decreasing of Matrix Profile Size
M.P.Levin
Pages. 141-148     



An analysis of a modern methods for decreasing a sky-line matrix
profile for systems of simultaneous linear algebra equations with
symmetric matrices and matrices of symmetric structures based on
Reverse Cuthill-McKee-Sloan algorithm are considered. For further
improving of results obtained by this approach a simple sorting
algorithm is proposed. Numerical examples show that a compound
technic based on a sequential application of these two algorithms
allows to get better results in diminution of matrix profile in
real applications.



1. Introduction 2. Background of Cuthill-McKee-Sloan's algorithm 3. Permutation algorithm for improving Cuthill-McKee-Sloan's solution 4. Numerical examples 5. Conclusions



linear equations, enumeration of graphs and maps, graphs and matrices, sky-line matrix profile, profile decreasing, systems of simultaneous linear algebra equations, symmetric matrices, matrices of symmetric structures, reordering algorithms.



15A06, 05C30, 05C50