TRANSFORMATION FOR NETWORK ANALYSIS,

Abstract

Since a computer is used to analyze a network, many new methods of analysis are introduced. Obviously, these have many advantages. However, all of these methods suffer from the exponential increase of computer time as networks become larger. It is clear that a simplification of a given network is a solution to this difficulty. A simple transformation introduced here gives an equivalent network with respect to a desired network function which has less number of vertices. Thus, in general, the computation becomes simpler. A special case of this transformation is a well known T - pi transformation. The successive application of this transformation can be employed to reduce the number of vertices so that the final resultant network has the minimum number of vertices necessary to give the desired network functions. This procedure is very similar to successive reduction of vertices (nodes) in a signal flow graph. (Author)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1966
Accession Number
AD0644518

Entities

People

  • Wataru Mayeda

Organizations

  • University of Illinois Urbana–Champaign

Tags

DTIC Thesaurus Topics

  • Computations
  • Computers
  • Computing Devices
  • Mathematical Analysis

Fields of Study

  • Mathematics

Readers

  • Computer Networking
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design