Accession Number:

AD0753022

Title:

Partitioning, Tearing, and Modification of Sparse Linear Systems.

Descriptive Note:

Technical rept.,

Corporate Author:

CORNELL UNIV ITHACA N Y DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Bunch,James R.
• Rose,Donald J.

Report Date:

1972-11-01

Pagination or Media Count:

34.0

Abstract:

The computational complexity of partitioning sparse matrices is developed graph-theoretically. The results are used to study tearing and modification, and to show that single-element tearing of symmetric systems is rarely advantageous when the torn system is solved by elimination. Author

Descriptors:

• (*MATRICES(MATHEMATICS)
• GRAPHICS)
• COMBINATORIAL ANALYSIS
• PERMUTATIONS
• THEOREMS
• LINEAR SYSTEMS

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE