Publication detail

Topological simplification using sparse matrices and Sherman-Morrison formula

Martin Horák, Zdeněk Kolka

Original Title

Topological simplification using sparse matrices and Sherman-Morrison formula

English Title

Topological simplification using sparse matrices and Sherman-Morrison formula

Type

conference paper

Language

en

Original Abstract

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.

English abstract

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.

Keywords

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

RIV year

2005

Released

26.09.2005

Publisher

Somaru, Ljubljana

Location

Portorož, Slovinsko

Pages from

36

Pages to

39

Pages count

4

BibTex


@inproceedings{BUT14995,
  author="Martin {Horák} and Zdeněk {Kolka}",
  title="Topological simplification using sparse matrices and Sherman-Morrison formula",
  annote="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.",
  address="Somaru, Ljubljana",
  booktitle="Proceedings of the fourteenth International Electrotechnical and Computer Science Conference ERK 2005",
  chapter="14995",
  institution="Somaru, Ljubljana",
  journal="Proceedings of the thirteenth International Electrotechnical and Computer Science Conference ERK 2004.",
  number="1",
  year="2005",
  month="september",
  pages="36",
  publisher="Somaru, Ljubljana",
  type="conference paper"
}