Publication result detail

Simplification before generation using sparse matrices

Martin Horák, Zdeněk Kolka

Original Title

Simplification before generation using sparse matrices

English Title

Simplification before generation using sparse matrices

Type

Paper in proceedings (conference paper)

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 the Sherman-Morison formula and a sparse matrix technique 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 the Sherman-Morison formula and a sparse matrix technique 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, analog circuit, sparse matrice, Sherman-Morison formula

Key words in English

topological simplification, analog circuit, sparse matrice, Sherman-Morison formula

Authors

Martin Horák, Zdeněk Kolka

Released

15.09.2005

Publisher

VUT v Brně

Location

Brno, Czech republic

ISBN

80-214-2990-9

Book

Proceedings of Electronic Devices and Systems IMAPS CS International Conference 2005

Pages from

25

Pages count

6

BibTex

@inproceedings{BUT14994,
  author="Martin {Horák} and Zdeněk {Kolka}",
  title="Simplification before generation using sparse matrices",
  booktitle="Proceedings of Electronic Devices and Systems IMAPS CS International Conference 2005",
  year="2005",
  pages="6",
  publisher="VUT v Brně",
  address="Brno, Czech republic",
  isbn="80-214-2990-9"
}