Detail publikace

Topological simplification using sparse matrices and Sherman-Morrison formula

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

Jazyk

en

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.

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"
}