
Accession Number : AD0725059
Title : Computer Analysis of LargeScale 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 roundoff 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