Publication 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

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

RIV year

2005

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 to

30

Pages count

6

BibTex


@inproceedings{BUT14994,
  author="Martin {Horák} and Zdeněk {Kolka}",
  title="Simplification before generation using sparse matrices",
  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 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.",
  address="VUT v Brně",
  booktitle="Proceedings of Electronic Devices and Systems IMAPS CS International Conference 2005",
  chapter="14994",
  institution="VUT v Brně",
  year="2005",
  month="september",
  pages="25",
  publisher="VUT v Brně",
  type="conference paper"
}