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 : NOV 1972

Pagination or Media Count : 34

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