• DocumentCode
    3625210
  • Title

    Implementation of Graph-Based Symbolic Simplification

  • Author

    Zdenek Kolka;Martin Vlk

  • Author_Institution
    Dept. of Radio Electronics, Brno University of Technology, Purky?ova 118, 612 00 Brno, Czech Republic, kolka@feec.vutbr.cz
  • fYear
    2007
  • fDate
    4/1/2007 12:00:00 AM
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    This paper deals with implementation of a method of graph-based symbolic simplification. The method is based on the structural modification of voltage and current graphs representing a network. The proposed method goes beyond the capabilities of conventional approach consisting in eliminating the network parameters or coefficients of a circuit matrix. It changes the graph structure in order to decrease the number of common spanning trees. The result is a simplified circuit model that can be analyzed symbolically or it can be used as a macromodel. The important property is that the graph transformation is based on physical relations in the circuit in contrast to the purely mathematical methods.
  • Keywords
    "Tree graphs","Voltage","Kirchhoff´s Law","Frequency","Admittance","Network topology","Circuit topology","Heuristic algorithms","Contracts","Circuit analysis"
  • Publisher
    ieee
  • Conference_Titel
    Radioelektronika, 2007. 17th International Conference
  • Print_ISBN
    1-4244-0821-0
  • Type

    conf

  • DOI
    10.1109/RADIOELEK.2007.371426
  • Filename
    4234175