Algorithm for elimination of systems with sparse asymmetric reducible matrices
Title Alternative:Algorytm do eliminacji układów z rzadkimi niesymetrycznymimacierzami rozkładalnymi
Loading...
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Technická univerzita v Liberci, Česká republika
Abstract
V článku je uveden algoritmus určený k nalezení optimálního či skoro optimálníhouspořádání prvků matice, která je řídká, nesymetrická a rozložitelná (reducibilní). Pomocítohoto algoritmu můžeme efektivněji řešit velké řídké soustavy lineárních rovnic. Uvedenýalgoritmus je modifikací známého algoritmu pro symetrické nerozložitelné matice.
Wartykule przedstawiono algorytm przeznaczony do znalezienia optymalnego lub prawieoptymalnego układu elementów macierzy, która jest rzadka, niesymetryczna i rozkładalna.Przy pomocy tego algorytmu można bardziej efektywnie rozwiązywać duże rzadkie układyrównań liniowych. Podany algorytm stanowi modyfikację znanego algorytmu dlasymetrycznych macierzy nierozkładalnych.
In the paper, an algorithm for finding an optimal or almost optimal permutation for anordering of elements of a matrix, which is sparse, asymmetric and reducible, is suggested.Using this algorithm we can solve large sparse systems of linear equations more efficiently.The algorithm is a modification of the algorithm presented in [6], therefore the sameindications and symbols are use.
Im Artikel wird ein Algorithmus vorgestellt, der zu einer optimalen oder fast optimalenAnordnung der Matrixelemente führen soll. Diese Matrix ist selten, asymmetrisch undzerlegbar (reduzierbar). Mit Hilfe dieses Algorithmus können wir große seltene Systemelinearer Gleichungen effektiver lösen. Der angeführte Algorithmus ist eine Modifikation einesbekannten Algorithmus für eine symmetrische, nicht zerlegbare Matrix
Wartykule przedstawiono algorytm przeznaczony do znalezienia optymalnego lub prawieoptymalnego układu elementów macierzy, która jest rzadka, niesymetryczna i rozkładalna.Przy pomocy tego algorytmu można bardziej efektywnie rozwiązywać duże rzadkie układyrównań liniowych. Podany algorytm stanowi modyfikację znanego algorytmu dlasymetrycznych macierzy nierozkładalnych.
In the paper, an algorithm for finding an optimal or almost optimal permutation for anordering of elements of a matrix, which is sparse, asymmetric and reducible, is suggested.Using this algorithm we can solve large sparse systems of linear equations more efficiently.The algorithm is a modification of the algorithm presented in [6], therefore the sameindications and symbols are use.
Im Artikel wird ein Algorithmus vorgestellt, der zu einer optimalen oder fast optimalenAnordnung der Matrixelemente führen soll. Diese Matrix ist selten, asymmetrisch undzerlegbar (reduzierbar). Mit Hilfe dieses Algorithmus können wir große seltene Systemelinearer Gleichungen effektiver lösen. Der angeführte Algorithmus ist eine Modifikation einesbekannten Algorithmus für eine symmetrische, nicht zerlegbare Matrix
Description
Subject(s)
asymmetric reducible sparse matrix, algorithm
Citation
Item identifier
ISSN
1803-9782