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) : Iyer,Chandrashekar

Report Date : MAY 1971

Pagination or Media Count : 151

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). Kron's method involves removal of matrix elements to reduce it to a block diagonal form and Steward's 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)

Descriptors :   (*MATRICES(MATHEMATICS), NUMERICAL ANALYSIS), (*COMPUTER PROGRAMMING, ALGORITHMS), SYSTEMS ENGINEERING, SIMULTANEOUS EQUATIONS, ITERATIONS, MATHEMATICAL PROGRAMMING, COMPUTER PROGRAMS, ELECTRICAL NETWORKS, GRAPHICS, THEOREMS, THESES

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE