Accession Number:

AD0725059

Title:

Computer Analysis of Large-Scale Systems.

Descriptive Note:

Technical rept.,

Corporate Author:

HAWAII UNIV HONOLULU DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1971-05-01

Pagination or Media Count:

151.0

Abstract:

Solutions of large, sparse systems of equations need, as a rule, some preprocessing of the equations to minimize round-off errors, increase overall speed of computation and conserve memory space. Two existing major preprocessing methods are those of Kron strong tearing and Steward weak tearing. Krons method involves removal of matrix elements to reduce it to a block diagonal form and Stewards method reduces the matrix to a block triangular form by removal of one or more elements. In this dissertation the author presents a new algorithm for optimal weak tearing of large, sparse systems. Next, by working on the directed graph associated with the matrix A, the author develops a computer procedure which rapidly partitions the torn matrix into its constituent triangular blocks. Finally, rather than use an iterative method with its attendant poor convergence properties to obtain the solution of the original system the author derives a method of modified solutions. This enables the final solution to be obtained from the solution of the simple block triangular system by a very simple step. Author

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE