Skip to main content

An Accurate and Efficient Computation of Poles and Zeros of Transfer Functions for Large Scale Analog Circuits and Digital Filters

  • Conference paper
  • First Online:
Transactions on Engineering Technologies

Abstract

The poles and zeros of a circuit transfer function can be efficiently computed solving the generalized eigenvalue problem, which could be transformed into the standard eigenvalue problem to be solved by a suitably modified QR algorithm. In this way, the poles and zeros can be obtained for any linear circuit or a nonlinear circuit linearized at an operating point (using the Laplace transform), or for any digital filter (using the \(\mathcal {Z}\) transform). Both the reduction of the generalized eigenvalue problem to the standard form and the iterative procedures of the QR algorithm are very sensitive to the numerical precision of all calculations. The numerical accuracy is especially critical for the two kinds of circuits: the microwave circuits characterized by huge differences among the magnitudes of the poles and zeros, and the large scale circuits, where the errors of poles and zeros are increased by the extreme number of arithmetic operations and frequent multiplicity of the poles and zeros as well. In this chapter, two illustrative examples of the reduction of the general eigenvalue problem (the first for analog and the second for digital circuit) and using the QR algorithm are shown first. After that, four circuits of various sizes are analyzed simpler microwave low-noise amplifier, larger power operational amplifier, more complex example with a 272 integrated operational amplifier, and the most difficult analysis of a distributed oscillator. A meticulous comparison of the obtained results shows that a usage of newly implemented 128-bit arithmetics in GNU Fortran or C compilers with partial pivoting can assure both efficient and enough accurate procedures for computing the poles and zeros of the circuit transfer function.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Antoniou A (2018) Digital filters: analysis, design, and signal processing applications. McGraw-Hill

    Google Scholar 

  2. Bini DA, Noferini V (2013) Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method. Linear Algebr Appl 439(4):1130–1149

    Google Scholar 

  3. Divina L, Skvor Z (1998) The distributed oscillator at 4 GHz. IEEE Trans Microw Theory Tech 46(12):2240–2243

    Article  Google Scholar 

  4. Dobeš J, Černý D, Vejražka F, Navrátil V (2015) Comparing the steady-state procedures based on epsilon-algorithm and sensitivity analysis. In: 2015 IEEE international conference on electronics, circuits, and systems (ICECS). IEEE, pp 601–604

    Google Scholar 

  5. Dobeš J, Míchal J, Vejražka F, Biolková V (2019) An accurate and efficient computation of zeros and poles of transfer function for large scale circuits. In: Proceedings of the world congress on engineering and computer science, 22–24 Oct 2019, San Francisco, USA. Lecture notes in engineering and computer science, pp 78–83

    Google Scholar 

  6. Dobeš J, Žalud V (2010) Modern radio engineering, 2 edn. BEN Publications, Prague, 768 pp. e-book. ISBN 978-80-7300-293-0

    Google Scholar 

  7. Kolka Z, Horák M, Biolek D, Biolková V (2009) Accurate semisymbolic analysis of circuits with multiple roots. In: 13th WSEAS international conference on circuits, Rhodes, Greece, pp 178–181

    Google Scholar 

  8. Lehoucq R, Sorensen D, Yang C (1998) ARPACK users’ guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods. SIAM Publications, Philadelphia, PA

    Book  Google Scholar 

  9. Rübner-Petersen T (1979) On sparse matrix reduction for computing the poles and zeros of linear systems. In: International symposium on network theory, Ljubljana, Slovenia

    Google Scholar 

  10. Rump SM (2001) Computational error bounds for multiple or nearly multiple eigenvalues. Linear Algebr Appl 324(1–3):209–226

    Article  MathSciNet  Google Scholar 

  11. Saad Y (2011) Numerical methods for large eigenvalue problems. Applied mathematics. SIAM Publications, Philadelphia, PA

    Book  Google Scholar 

  12. Stefański TP (2013) Electromagnetic problems requiring high-precision computations. IEEE Antennas Propag Mag 55(2):344–353

    Article  Google Scholar 

  13. Zhu MZ, Qi YE (2016) On the eigenvalues distribution of preconditioned block two-by-two matrix. IAENG Int J Appl Math 46(4):500–504

    MathSciNet  Google Scholar 

Download references

Acknowledgements

This chapter has been supported by the Czech Science Foundation under the grant no. GA20-26849S.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Josef Dobeš .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dobeš, J., Míchal, J., Vejražka, F., Biolková, V. (2021). An Accurate and Efficient Computation of Poles and Zeros of Transfer Functions for Large Scale Analog Circuits and Digital Filters. In: Ao, SI., Kim, HK., Amouzegar, M.A. (eds) Transactions on Engineering Technologies. Springer, Singapore. https://doi.org/10.1007/978-981-15-9209-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-9209-6_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-9208-9

  • Online ISBN: 978-981-15-9209-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics