Hierarchical decompositions of sparse dynamic systems. Part 1. Final report
In this report, a ''piece-by-piece'' scheme is proposed for a hierarchical decomposition and simulation of sparse large-scale systems. Advantage is taken of the special lower-block triangular structure of the system matrices resulting from the application of a graph-theoretic decomposition algorithm. We consider any number of subsystems in the hierarchy, and build the overall system simulator as a union of local, subsystem simulators resulting in the faster overall system simulation. The proposed scheme is both off-line and on-line computationally efficient, which is especially attractive in the case of large-sparse systems. Further computational savings can be achieved by implementing the hierarchical simulation algorithm using multiprocessor computer systems. 23 refs., 10 figs., 2 tabs.