On network models and the symbolic solution of network equations

Kurt Reinschke

International Journal of Applied Mathematics and Computer Science (2001)

  • Volume: 11, Issue: 1, page 237-269
  • ISSN: 1641-876X

Abstract

top
This paper gives an overview of the formulation and solution of network equations, with emphasis on the historical development of this area. Networks are mathematical models. The three ingredients of network descriptions are discussed. It is shown how the network equations of one-dimensional multi-port networks can be formulated and solved symbolically. If necessary, the network graph is modified so as to obtain an admittance representation for all kinds of multi-ports. N-dimensional networks are defined as graphs with the algebraic structure of N-dimensional vectors. In civil engineering, framed structures in two and three spatial dimensions can be modeled as 3-dimensional or 6-dimensional networks. The separation of geometry from topology is a characteristic feature of such networks.

How to cite

top

Reinschke, Kurt. "On network models and the symbolic solution of network equations." International Journal of Applied Mathematics and Computer Science 11.1 (2001): 237-269. <http://eudml.org/doc/207502>.

@article{Reinschke2001,
abstract = {This paper gives an overview of the formulation and solution of network equations, with emphasis on the historical development of this area. Networks are mathematical models. The three ingredients of network descriptions are discussed. It is shown how the network equations of one-dimensional multi-port networks can be formulated and solved symbolically. If necessary, the network graph is modified so as to obtain an admittance representation for all kinds of multi-ports. N-dimensional networks are defined as graphs with the algebraic structure of N-dimensional vectors. In civil engineering, framed structures in two and three spatial dimensions can be modeled as 3-dimensional or 6-dimensional networks. The separation of geometry from topology is a characteristic feature of such networks.},
author = {Reinschke, Kurt},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {history of network theory; multidimensional networks; network equations; network graphs; admittance representation of multi-ports; modified nodal analysis; admittance representation of multiports},
language = {eng},
number = {1},
pages = {237-269},
title = {On network models and the symbolic solution of network equations},
url = {http://eudml.org/doc/207502},
volume = {11},
year = {2001},
}

TY - JOUR
AU - Reinschke, Kurt
TI - On network models and the symbolic solution of network equations
JO - International Journal of Applied Mathematics and Computer Science
PY - 2001
VL - 11
IS - 1
SP - 237
EP - 269
AB - This paper gives an overview of the formulation and solution of network equations, with emphasis on the historical development of this area. Networks are mathematical models. The three ingredients of network descriptions are discussed. It is shown how the network equations of one-dimensional multi-port networks can be formulated and solved symbolically. If necessary, the network graph is modified so as to obtain an admittance representation for all kinds of multi-ports. N-dimensional networks are defined as graphs with the algebraic structure of N-dimensional vectors. In civil engineering, framed structures in two and three spatial dimensions can be modeled as 3-dimensional or 6-dimensional networks. The separation of geometry from topology is a characteristic feature of such networks.
LA - eng
KW - history of network theory; multidimensional networks; network equations; network graphs; admittance representation of multi-ports; modified nodal analysis; admittance representation of multiports
UR - http://eudml.org/doc/207502
ER -

References

top
  1. Bellert S. (1962): Topological analysis and synthesis of linear systems. - J. Franklin Inst., Vol.274, No.6, pp.425-443. Zbl0142.12703
  2. Branin F.H.jr. (1966): The algebraic-topological basis for network analysis and the vector calculus. - Proc. Symp. Generalized Networks, Brooklyn, pp.453-491. Zbl0163.39604
  3. Bott R. and Duffin R.J. (1953): On the algebra of networks. - Trans. AMS, Vol.74, pp.99-109. Zbl0050.25104
  4. Cauchy A.L. (1815): Memoire sur les fonctions qui ne peuvent obtenir que deux valeurs. - J. l'Ecole Polytechnique, Vol.10, pp.29-97, reprinted in Oeuvres Complètes, Serie II, Tome I, pp.91-169. 
  5. Cayley A. (1857): On the theory of the analytical forms called trees. - Philos. Mag., Vol.4, No.13, pp.172-176. 
  6. Chen W.K. (1967): Topological network analysis by algebraic methods. - Proc. IEE, Vol.114, No.1, pp.86-88. 
  7. Chua L.O. and Lin P.-M. (1975): Computer Aided Analysis of Electronic Circuits-Algorithms and Computational Techniques. - New Jersey: Prentice-Hall. Zbl0358.94002
  8. Coates C.L. (1959): Flow-graph solutions of algebraic equations. - IEEE Trans. Circuit Theory, Vol.6, No.2, pp.170-187. 
  9. Dmitrischin R.W. (1969): Rasčet linejnych cepej s metodom rasširennych strukturnych čisel. - Isv. Vuzov SSSR, Radioelektreonnika, Vol.12, No.8, pp.806-813 (in Russian). 
  10. Duffin R.J. (1959): An analysis of the Wang algebra of networks. - Trans. AMS, Vol.93, pp.114-131. Zbl0114.06503
  11. Firestone B.F. (1933): A new analogy between mechanical and electrical systems. - J. Acoust. Soc. Am., Vol.4, pp.249-267. 
  12. Gieben G. and Sansen W. (1991): Symbolic Analysis for Automated Design of Analog Integrated Circuits. - Boston: Kluwer. 
  13. Gnther M. and Feldmann U. (1999): CAD-based electric-circuit modeling in industry, Part I and II. - Surv. Math. Ind., Vol.8, pp.97-129 and 131-157. 
  14. Hhnle W. (1932): Die Darstellung elektromechanischer Gebilde durch rein elektrische Schaltbilder. - Wiss. Verff. a. d. SIEMENS-Konzern, Vol.11, No.1, pp.1-23. 
  15. Jacobi C.G.J. (1841): De formatione et proprietatibus determinantium. - Crelle's J. f. reine und angew. Mathem., Vol.22, pp.285-318. 
  16. Kirchhoff G. (1845): Uber den Durchgang eines elektrischen Stromes durch eine Ebene, insbesondere durch eine kreisfrmige. - Poggendorfs Annalen der Physik und Chemie, Vol.64, pp.497-514. 
  17. Kirchhoff G. (1847): Uber die Auflsung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Strme gefhrt wird. - Poggendorfs Annalen der Physik und Chemie, Vol.72, pp.497-508. 
  18. Knig D. (1936): Theorie der Endlichen und Unendlichen Graphen. - Leipzig: Akademische Verlagsgesellschaft. 
  19. Krtzig W.B. (1998): Tragwerke 2. 3. Aufl. - Berlin: Springer, 
  20. Kron G. (1939): Tensor Analysis of Networks. - New York: Wiley. Zbl0022.16801
  21. Le Corbeiller P. (1950): Matrix Analysis of Networks. - New York: Wiley. Zbl0041.55304
  22. Lin P.-M. (1991): Symbolic Network Analysis. - Amsterdam: Elsevier. 
  23. Mason S.J. (1953): Feedback theory; some properties of signal-flow-graphs. - Proc. IRE, Vol.41, No.9, pp.1144-1156. 
  24. Maxwell J.C. (1870): On reciprocal figures, frames and diagrams of forces. - Trans. Roy. Soc. Edinb., Vol.26, pp.1-40. 
  25. Maxwell J.C. (1882): Electricity and magnetism I, 3rd Ed, (Ch. VI and Appendix). - Oxford: Clarendon Press. 
  26. Mayeda W. and Seshu S. (1965): Generation of trees without duplication. - IEEE Trans. Circuit Theory, Vol.12, No.2, pp.181-185. 
  27. Poincar'e H. (1895): Analysis situs. -J. de l'Ecole Polytech., Vol.2, No.1, pp.1-121. 
  28. Reibiger A. and Elst G. (1983): Network theoretic interpretation of multibody systems. - Acta Polytechnica Prague, Vol.8, pp.109-129. 
  29. Reinschke K.J. (1988): Multivariable Control-A Graph-Theoretic Approach. - Berlin: Springer-Verlag. Zbl0682.93006
  30. Reinschke K. and Schwarz P. (1976): Verfahren zur Rechnergesttzten Analyse Linearer Netzwerke. - Berlin: Akademie-Verlag. Zbl0325.94015
  31. Roth J.P. (1959): An application of algebraic topology: Kron's method of tearing. - Quart. Appl. Math., Vol.17, No.1, pp.1-24. 
  32. Seshu S. and Reed M.B. (1961): Linear Graphs and Electrical Networks. - Reading: Addison-Wesley. Zbl0102.34001
  33. Synge J.L. (1951): The fundamental theorem of electrical networks. - Quart. Appl. Math., Vol.9, No.2, pp.113-127. Zbl0043.20003
  34. Tellegen B.D.H. (1948): The gyrator, a new electric network element. - Philips Res. Rep., Vol.3, pp.81-101. 
  35. Tellegen B.D.H. (1953): A general network theorem with applications. - Proc. Inst. Radio Engrs. Australia, Vol.14, pp.265-270. 
  36. Ting S.L. (1935): On the general properties of electrical network determinants. - Chinese J. Phys., No.1, pp.18-40. 
  37. Trent H.M. (1955): Isomorphismus between oriented linear graphs and lumped physical systems. - J. Acoust. Soc. Am., Vol.27, No.3, pp.500-527. 
  38. Trochimenko J.K. (1972): Metod obobščennych čisel i analiz linejnych cepej. - Moscow: Izd. Sov. Radio (in Russian). 
  39. Tsai C.T. (1939): Short cut methods for expanding determinants involved in network problems. - Chinese J. Phys., No.3, pp.148-181. Zbl0022.27704
  40. Veblen O. (1916): Analysis situs. - (The Cambridge Colloquium, Part II, Lectures 1916); New York: AMS, 1922. 
  41. Wang K.T. (1934): On a new method for the analysis of electrical networks. - Nat. Res. Inst. Eng. Acad. Sinica, Memoir No.2, pp.1-11. 
  42. Weyl H. (1923): Repartici'on de corriente en una red conductora (Introducci'on al an'alisis combinatorio). - Revista Matematica Hispano-Americana, Vol.5, pp.153-164. Zbl49.0412.03
  43. Weyl H. (1924): An'alisis situs combinatorio (continuaci'on). - Revista Matematica Hispano-Americana, Vol.6, pp.1-9 and pp.33-41. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.