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