Minimum Sensitive Hessenberg Representations with Connections to Model Reduction

  • D. Williamson
Conference paper
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 83)


The signal processing community has long considered the problem of sensitivity in respect of the design of analog and digital filters. In analog filters, it is the component (i.e. R, L or C) tolerances and amplifier sensitivities (i.e. internal amplifier noise levels) which are significant whereas in digital filtering the corresponding considerations are in respect of the coefficient (i.e. choice of wordlength) and arithmetic sensitivities (numerically roundoff noise). In both cases, the nett effect of these inaccuracies on the filter response is critically dependent on the internal (state-space) structure of the filter. If one optimizes the filter structure with respect to the internal noise (amplifier or arithmetic) then the resulting so-called minimum noise gain structures have been shown to exhibit low sensitivity with respect to component or coefficient sensitivity. This is not a proven mathematical result but one which has been observed through numerous design studies.


Model Reduction Internal Noise Continuous Time System Minimum Sensitivity Model Reduction Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Aski, “Control of large scale dynamic systems, by aggregation”, IEEE Trans.Auto.Control Vol.AC-13, No. 3, pp 246–253, June 1968.Google Scholar
  2. [2]
    L. Pernebo and M. Silvermann, “Model reduction via balanced state-space representations”, IEEE Trans.Auto.Control Vol.AC-27, No. 2, pp 382–387, April 1982.Google Scholar
  3. [3]
    K. Glover, “All optimal Hankel-norm approximations of linear multivariable systems and their L’-error bounds”, Int.J.Control Vol. 39, No. 6, pp 1115–1193, December 1984.CrossRefzbMATHMathSciNetGoogle Scholar
  4. [4]
    A. Yousuff, D. A. Wagie and R. E. Skelton, “Linear system approximation via covariance equivalent realizations”, J.Math.Anal.and Appl. Vol. 106, No. 1, pp 91–115, February 1985.CrossRefzbMATHMathSciNetGoogle Scholar
  5. [5]
    E.C.Y. Tse, J. V. Medanic and W. R. Perkins, “Generalized Hessenberg transformation for reduced-order modeling of large scale systems”, Int.J.Control Vol. 27, Pp 492–572, 1978.CrossRefMathSciNetGoogle Scholar
  6. [6]
    P.M. Van Dooren and M. Verhaegen, “On the use of unitary state-space transformations”, (to be published).Google Scholar
  7. [7]
    B.D.O. Anderson and R.E. Skelton, “The generation of all q-Markov covers”, (submitted for publication).Google Scholar
  8. [8]
    C.T. Mullis and R.A. Roberts, “Synthesis of minimum roundoff noise fixed point digital filters”, IEEE Trans.Circuits and Systems Vol.CAS-23, pp 551–562, September 1976.Google Scholar
  9. S.Y. Hwang, “Minimum uncorrelated unit noise in state-space digital filtering”, IEEE Trans.Acoust. Speech and Signal Processing Vol.ASSP-25, pp273–281, August 1977.Google Scholar
  10. [10]
    D. Williamson, “A property of internally balanced and low noise structures, IEEE Trans.Auto.Control (to be published).Google Scholar
  11. [11]
    D. Williamson, “Round-off noise minimization and polezero sensitivity in fixed point digital filters using residue feedbaPk”; IEEE Trans.Acoust. Speech and Signai Processing (to be published)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1986

Authors and Affiliations

  • D. Williamson
    • 1
  1. 1.Department of Systems Engineering, Research School of Physical SciencesAustralian National UniversityCanberraAustralia

Personalised recommendations