DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
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
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
Distribution Statement:
APPROVED FOR PUBLIC RELEASE