Graph Theory and Computing 1972
DOI: 10.1016/b978-1-4832-3187-7.50018-0
|View full text |Cite
|
Sign up to set email alerts
|

A Graph-Theoretic Study of the Numerical Solution of Sparse Positive Definite Systems of Linear Equations

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
185
0
6

Year Published

1977
1977
2023
2023

Publication Types

Select...
5
3
2

Relationship

0
10

Authors

Journals

citations
Cited by 327 publications
(191 citation statements)
references
References 22 publications
0
185
0
6
Order By: Relevance
“…Besides classical bandwidth-reducing reordering techniques [15], recent work has proposed sophisticated 2-D partitioning schemes with theoretical guarantees on communication volume [18], and traveling salesman-based reordering to create dense block substructure [14].…”
Section: Oski Oski-petsc and Related Workmentioning
confidence: 99%
“…Besides classical bandwidth-reducing reordering techniques [15], recent work has proposed sophisticated 2-D partitioning schemes with theoretical guarantees on communication volume [18], and traveling salesman-based reordering to create dense block substructure [14].…”
Section: Oski Oski-petsc and Related Workmentioning
confidence: 99%
“…During Gaussian eliminations of large sparse matrices, new non-zero elements -called fill -can replace original zeros, thus increasing storage requirements, the time needed for the elimination, and the time needed to solve the system after the elimination. The problem of finding the right elimination ordering minimizing the amount of fill elements can be expressed as the Minimum Fill-in problem on graphs [21]. Besides sparse matrix computations, applications of Minimum Fill-in can be found in database management, artificial intelligence, and the theory of Bayesian statistics.…”
Section: That Ismentioning
confidence: 99%
“…Minimum updating matrix ordering. We present a graph model [20,21] for describing the factorization process as a series of node eliminations. The graph model is invaluable in providing an insight into the minimum discarded fill ordering.…”
Section: Minimum Updating Matrix Orderingmentioning
confidence: 99%