Publication detail

Accurate Semisymbolic Analysis of Circuits with Multiple Roots

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

Original Title

Accurate Semisymbolic Analysis of Circuits with Multiple Roots

English Title

Accurate Semisymbolic Analysis of Circuits with Multiple Roots

Type

conference paper

Language

en

Original Abstract

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.

English abstract

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.

Keywords

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

RIV year

2009

Released

22.07.2009

Publisher

World Scientific and Engineering Academy and Society (WSEAS)

Location

Greece

ISBN

978-960-474-096-3

Book

Proceedings of the 13th WSEAS international conference on Circuits

Pages from

178

Pages to

181

Pages count

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",
  annote="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.",
  address="World Scientific and Engineering Academy and Society (WSEAS)",
  booktitle="Proceedings of the 13th WSEAS international conference on Circuits",
  chapter="31117",
  howpublished="print",
  institution="World Scientific and Engineering Academy and Society (WSEAS)",
  year="2009",
  month="july",
  pages="178--181",
  publisher="World Scientific and Engineering Academy and Society (WSEAS)",
  type="conference paper"
}