By Topic

Flow-Graph Solutions of Linear Algebraic Equations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)

A weighted, oriented topological structure, denoted by G and called a flow graph, is associated with a set of m equations in n variables, denoted by KX = 0 , such that K is a connection matrix and X a vertex weight matrix of the associated graph. This same set of equations can be written as A_{-v:}^{-} C(A+)'X = 0 where A_{-}^{-v:} and A^{+} are negative and positive incidence matrices and where C and X are respectively branch and vertex weight matrices of the graph. By familiar algebraic procedures, an expression for the weight x_p , of a nonreference vertex of G is obtained as a linear combination of the weights of the reference vertices (vertices with zero negative order) and can be written as x_p = \Sigma _{j=1}^{s} \zeta p{\dot}r_{j}x_{r_j} . To these algebraic results there correspond topological expressions in terms of subgraphs of G for the coefficients, \zeta P{\dot}r_j . A similar correspondence is obtained between the topological operation of deleting a vertex from the flow graph and the algebraic operation of eliminating a variable from the set of equations. These results are derived from the algebraic equations written in terms of the incidence and weight matrices of the graph. They are similar to those given for the familiar Signal-Flow-Graph, although they are more convient to use, since the topological properties of the flow graph depend only upon the algebraic properties of the set of equations. A flow graph can be drawn directly from an electric network diagram, and the flow-graph properties, used to obtain a solution of the network equations. Examples of this for two types of feedback networks are shown.

Published in:

Circuit Theory, IRE Transactions on  (Volume:6 ,  Issue: 2 )