Algorithm for elimination of systems with sparse asymmetric reducible matrices

DSpace Repository

Show simple item record

dc.contributor.author Bittnerová, Daniela
dc.date.accessioned 2017-11-02
dc.date.available 2017-11-02
dc.date.issued 2012
dc.identifier.issn 1803-9782
dc.identifier.other ACC_2012_4_02
dc.identifier.uri https://dspace.tul.cz/handle/15240/21134
dc.description.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. cs
dc.description.abstract 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. pl
dc.description.abstract 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. en
dc.description.abstract 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 de
dc.format text cs
dc.format.extent 7 stran
dc.language.iso en
dc.publisher Technická univerzita v Liberci, Česká republika cs
dc.relation.ispartof ACC Journal en
dc.relation.isbasedon Duff, I. S. – Erisman, A. M. – Reid, J. K.: Direct Methods for Sparse Matrices. Oxford, Clarendon Press 1990, pp. 341. ISBN 0-19-853421-3
dc.relation.isbasedon Ersavas, B. F.: Sparse Matrix Ordering and Gaussian Elimination. In: ECE 3652 Fundamentals of Computer Engineering 2002, pp. 1-12.
dc.relation.isbasedon Gilbert, A. - Li, Y. - Porat, E. - M. Strauss, M.: Approximate Sparse Recovery: Optimizing time and measurements. Manuscript, 2009.
dc.relation.isbasedon Gilbert, J. R. – Ng, E. G.: Predicting Structure in Nonsymetric Sparse Matrix Factorizations. New York 1993.
dc.relation.isbasedon Kapre, N. – DeHon, A.: Parallelizing Sparse Matrix Solve for Spice Circuit Simulation Using FPGAS. In: Proceedings of IEEE International Conference on Field-Programmable Technology (FPT 2009), 2009, pp. 1-9.
dc.relation.isbasedon Segethová, J.: Elimination on Sparse Symmetric Systems of a Special Structure. Aplikace matematiky 17, 6, 1972, pp. 447–460.
dc.subject asymmetric reducible sparse matrix en
dc.subject algorithm en
dc.title Algorithm for elimination of systems with sparse asymmetric reducible matrices en
dc.title.alternative Algorytm do eliminacji układów z rzadkimi niesymetrycznymimacierzami rozkładalnymi pl
dc.title.alternative Algoritmus pro eliminaci soustav s řídkými nesymetrickými rozložitelnými maticemi cs
dc.title.alternative Ein Algorithmus für die Eliminierung der Systeme mit seltenenasymmetrischen zerlegbaren Matrixen de
dc.type Article en
dc.relation.isrefereed true
dc.identifier.eissn 1803-9790
local.relation.volume 18
local.relation.issue 4
local.citation.spage 15
local.citation.epage 21
local.access open
local.fulltext yes en
dc.license CC BY-NC 4.0


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search

Browse

My Account