Accession Number : AD0620110

Title :   PARTITIONING AND TEARING SYSTEMS OF EQUATIONS.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Steward,Donald V.

Report Date : JUN 1965

Pagination or Media Count : 36

Abstract : Partitioning refers to partitioning systems of equations, linear or non-linear, into subsets of equations, i.e., blocks, such that the blocks can be solved one at a time sequentially, but that the equations within a block must be solved simultaneously. Tearing refers to identifying dependencies, i.e., the appearance of certain variables in certain equations, such that by special handling of these dependencies blocks can be partitioned into yet smaller blocks. Algorithms for partitioning and tearing are given. (Author)

Descriptors :   (*SIMULTANEOUS EQUATIONS, SEQUENTIAL ANALYSIS), NUMERICAL METHODS AND PROCEDURES, MATRICES(MATHEMATICS)

Distribution Statement : APPROVED FOR PUBLIC RELEASE