Detail publikačního výsledku

Accurate Semisymbolic Analysis of Circuits with Multiple Roots

KOLKA, Z.; HORÁK, M.; BIOLEK, D.; BIOLKOVÁ, V.

Originální název

Accurate Semisymbolic Analysis of Circuits with Multiple Roots

Anglický název

Accurate Semisymbolic Analysis of Circuits with Multiple Roots

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

The paper deals with a method for accurate computation of multiple poles and zeros in semisymbolic analysis of idealized linear circuits. The well known problem of the QR and QZ algorithms is their poor accuracy in case of multiple roots, which is usually compensated by the use of slow multiprecision arithmetic. The method presented in this paper is based on an improved reduction procedure for transforming generalized eigenproblem into the standard one in combination with an algorithm for computing the Jordan canonical form of inexact matrices [1]. The reduction procedure uses the SVD method for explicit rank estimation with the aim of avoiding the reporting of spurious roots. Numerical experiments have shown the numerical accuracy to be maintained even for defect matrices with high multiplicity roots.

Anglický abstrakt

The paper deals with a method for accurate computation of multiple poles and zeros in semisymbolic analysis of idealized linear circuits. The well known problem of the QR and QZ algorithms is their poor accuracy in case of multiple roots, which is usually compensated by the use of slow multiprecision arithmetic. The method presented in this paper is based on an improved reduction procedure for transforming generalized eigenproblem into the standard one in combination with an algorithm for computing the Jordan canonical form of inexact matrices [1]. The reduction procedure uses the SVD method for explicit rank estimation with the aim of avoiding the reporting of spurious roots. Numerical experiments have shown the numerical accuracy to be maintained even for defect matrices with high multiplicity roots.

Klíčová slova

Pole-zero analysis, Linear circuits, QR, QZ, Numerical methods

Klíčová slova v angličtině

Pole-zero analysis, Linear circuits, QR, QZ, Numerical methods

Autoři

KOLKA, Z.; HORÁK, M.; BIOLEK, D.; BIOLKOVÁ, V.

Rok RIV

2010

Vydáno

22.07.2009

Nakladatel

World Scientific and Engineering Academy and Society (WSEAS)

Místo

Greece

ISBN

978-960-474-096-3

Kniha

Proceedings of the 13th WSEAS international conference on Circuits

Strany od

178

Strany do

181

Strany počet

4

BibTex

@inproceedings{BUT31117,
  author="Zdeněk {Kolka} and Martin {Horák} and Dalibor {Biolek} and Viera {Biolková}",
  title="Accurate Semisymbolic Analysis of Circuits with Multiple Roots",
  booktitle="Proceedings of the 13th WSEAS international conference on Circuits",
  year="2009",
  pages="178--181",
  publisher="World Scientific and Engineering Academy and Society (WSEAS)",
  address="Greece",
  isbn="978-960-474-096-3"
}