Cart (Loading....) | Create Account
Close category search window
 

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 byGand called a flow graph, is associated with a set ofmequations innvariables, denoted byKX = 0, such thatKis a connection matrix andXa vertex weight matrix of the associated graph. This same set of equations can be written asA_{-v:}^{-} C(A+)'X = 0whereA_{-}^{-v:}andA^{+}are negative and positive incidence matrices and whereCandXare respectively branch and vertex weight matrices of the graph. By familiar algebraic procedures, an expression for the weightx_p, of a nonreference vertex ofGis obtained as a linear combination of the weights of the reference vertices (vertices with zero negative order) and can be written asx_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 ofGfor 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 )

Date of Publication:

Jun 1959

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.