Application of the Cramer rule in the solution of sparse systems of linear algebraic equations (Q5948563)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1669974
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Application of the Cramer rule in the solution of sparse systems of linear algebraic equations |
scientific article; zbMATH DE number 1669974 |
Statements
Application of the Cramer rule in the solution of sparse systems of linear algebraic equations (English)
0 references
15 November 2002
0 references
sparse linear system
0 references
Cramer's rule
0 references
determinant
0 references
random unstructured sparse matrices
0 references
tree algorithm
0 references
0.89943516
0 references
0.8958785
0 references
0.8939926
0 references
0.8936504
0 references
0.8923565
0 references
0.8922304
0 references
0.88636094
0 references
0.8843477
0 references
This paper refines the numerical structure approach of \textit{A. Y. Suchkov} [Graphs of gearing morphisms. Leningrad, Quebec (1983)] to find determinants of random unstructured sparse matrices quickly. The determinant of such matrices is computed via a tree algorithm for the non-zero entries in each row which helps determine the nonzero terms in the classical determinant definition. NEWLINENEWLINENEWLINEUltimately this is applied to find solutions to random sparse linear systems via Cramer's rule. The algorithm is compared to the one of finding determinants via digraphs of \textit{W.-K. Chen} [Applied graph theory (1971; Zbl 0229.05107); 2nd rev. ed. (1976; Zbl 0325.05102)], but not to any other direct or iterative method, so that its true worth is unfortunately undocumented.
0 references
