Detail publikačního výsledku

Topological simplification using sparse matrices and Sherman-Morrison formula

Martin Horák, Zdeněk Kolka

Originální název

Topological simplification using sparse matrices and Sherman-Morrison formula

Anglický název

Topological simplification using sparse matrices and Sherman-Morrison formula

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

This contribution describes an implementation of an algorithm for the approximate symbolic analysis of linearized circuits, known as Simplification Before Generation (SBG). The implementation uses Sherman-Morison formula and sparse matrix techniques for computing an inverse matrix that is required for determining negligible elements in an analyzed circuit. The effectivity of these techniques has been compared on benchmarking and real circuits.

Anglický abstrakt

This contribution describes an implementation of an algorithm for the approximate symbolic analysis of linearized circuits, known as Simplification Before Generation (SBG). The implementation uses Sherman-Morison formula and sparse matrix techniques for computing an inverse matrix that is required for determining negligible elements in an analyzed circuit. The effectivity of these techniques has been compared on benchmarking and real circuits.

Klíčová slova

topological simplification, approximate symbolic analysis, sparse matrix, Sherman-Morrison formula

Klíčová slova v angličtině

topological simplification, approximate symbolic analysis, sparse matrix, Sherman-Morrison formula

Autoři

Martin Horák, Zdeněk Kolka

Vydáno

26.09.2005

Nakladatel

Somaru, Ljubljana

Místo

Portorož, Slovinsko

Kniha

Proceedings of the fourteenth International Electrotechnical and Computer Science Conference ERK 2005

ISSN

1581-4572

Periodikum

Proceedings of the 15th International Electrotechnical and Computer Science Conference ERK 2006

Svazek

14

Číslo

1

Stát

Slovinská republika

Strany od

36

Strany počet

4

Plný text v Digitální knihovně

http://hdl.handle.net/

BibTex

@inproceedings{BUT14995,
  author="Martin {Horák} and Zdeněk {Kolka}",
  title="Topological simplification using sparse matrices and Sherman-Morrison formula",
  booktitle="Proceedings of the fourteenth International Electrotechnical and Computer Science Conference ERK 2005",
  year="2005",
  journal="Proceedings of the 15th International Electrotechnical and Computer Science Conference ERK 2006",
  volume="14",
  number="1",
  pages="4",
  publisher="Somaru, Ljubljana",
  address="Portorož, Slovinsko",
  issn="1581-4572"
}