Tolerance-based control mechanism for approximate symbolic analysis

Author

Kolka, Zdenek ; Biolek, Dalibor ; Biolkova, Viera ; Dobes, Josef

Author_Institution

Fac. of Electr. Eng. & Commun., Brno Univ. of Technol., Brno, Czech Republic

fYear

2011

fDate

13-15 Sept. 2011

Firstpage

1

Lastpage

5

Abstract

The paper deals with an enhanced control mechanism for approximate symbolic analysis of the Simplification-Before-Generation class. A traditional approach consists in the evaluation of errors caused by simplification only for the nominal parameters of network components. The proposed procedure uses sensitivities to estimate the worst-case error due to component tolerances, i.e. the expression validity is checked over the tolerance interval of component parameters. A fast computational algorithm based on the Sherman-Morrison formula is used. The numerical cost is approximately given by two matrix inversions per one control-frequency point and one simplification step.

Keywords

approximation theory; error analysis; matrix inversion; sensitivity analysis; symbol manipulation; tolerance analysis; Sherman-Morrison formula; approximate symbolic analysis; component tolerance interval; computational algorithm; control frequency point; expression validity; matrix inversion; network component parameter; numerical cost; simplification before generation class; tolerance based control mechanism; worst case error estimation; Analog integrated circuits; Approximation methods; Conferences; Frequency control; Integrated circuit modeling; Numerical models; Sensitivity; error prediction; linear circuits; simplification; symbolic analysis; worst-case analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

AFRICON, 2011

Conference_Location

Livingstone

ISSN

2153-0025

Print_ISBN

978-1-61284-992-8

Type

conf

DOI

10.1109/AFRCON.2011.6072093

Filename

6072093