Algorithm for elimination of systems with sparse asymmetric reducible matrices

Title Alternative:Algorytm do eliminacji układów z rzadkimi niesymetrycznymimacierzami rozkładalnymi
Simple item page
dc.contributor.authorBittnerová, Daniela
dc.date.accessioned2017-11-02
dc.date.available2017-11-02
dc.date.issued2012
dc.description.abstractV č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.abstractWartykule 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.abstractIn 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.abstractIm 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 Matrixde
dc.formattextcs
dc.format.extent7 stran
dc.identifier.eissn1803-9790
dc.identifier.issn1803-9782
dc.identifier.otherACC_2012_4_02
dc.identifier.urihttps://dspace.tul.cz/handle/15240/21134
dc.language.isoen
dc.licenseCC BY-NC 4.0
dc.publisherTechnická univerzita v Liberci, Česká republikacs
dc.relation.isbasedonDuff, 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.isbasedonErsavas, B. F.: Sparse Matrix Ordering and Gaussian Elimination. In: ECE 3652 Fundamentals of Computer Engineering 2002, pp. 1-12.
dc.relation.isbasedonGilbert, A. - Li, Y. - Porat, E. - M. Strauss, M.: Approximate Sparse Recovery: Optimizing time and measurements. Manuscript, 2009.
dc.relation.isbasedonGilbert, J. R. – Ng, E. G.: Predicting Structure in Nonsymetric Sparse Matrix Factorizations. New York 1993.
dc.relation.isbasedonKapre, 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.isbasedonSegethová, J.: Elimination on Sparse Symmetric Systems of a Special Structure. Aplikace matematiky 17, 6, 1972, pp. 447–460.
dc.relation.ispartofACC Journalen
dc.relation.isrefereedtrue
dc.subjectasymmetric reducible sparse matrixen
dc.subjectalgorithmen
dc.titleAlgorithm for elimination of systems with sparse asymmetric reducible matricesen
dc.title.alternativeAlgorytm do eliminacji układów z rzadkimi niesymetrycznymimacierzami rozkładalnymipl
dc.title.alternativeAlgoritmus pro eliminaci soustav s řídkými nesymetrickými rozložitelnými maticemics
dc.title.alternativeEin Algorithmus für die Eliminierung der Systeme mit seltenenasymmetrischen zerlegbaren Matrixende
dc.typeArticleen
local.accessopen
local.citation.epage21
local.citation.spage15
local.fulltextyesen
local.relation.issue4
local.relation.volume18
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ACC_2012_4_02.pdf
Size:
435.87 KB
Format:
Adobe Portable Document Format
Description:
Článek
Download
Collections
2012/4 - Natural Sciences and Technology