• DocumentCode
    1464450
  • Title

    An Efficient Algorithm for Computing the {cal H}_{\\infty } Norm

  • Author

    Belur, Madhu N. ; Praagman, C.

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
  • Volume
    56
  • Issue
    7
  • fYear
    2011
  • fDate
    7/1/2011 12:00:00 AM
  • Firstpage
    1656
  • Lastpage
    1660
  • Abstract
    This technical note addresses the computation of the H norm by directly computing the isolated common zeros of two bivariate polynomials, unlike the iteration algorithm that is currently used to find the H norm. The proposed method to H norm calculation is compared with the existing method [by Bruinsma and Steinbuch (1990)] using numerical experiments on random transfer functions of orders upto 240; the time taken is better by 15 to 30 times, in addition to improved accuracy. The proposed method uses techniques involving structured linearization of the Bezoutian matrix constructed from two bivariate polynomials.
  • Keywords
    iterative methods; polynomials; Bezoutian matrix construction; H norm computing; bivariate polynomials; directly computing; efficient algorithm; isolated common zeros; iteration algorithm; random transfer functions; Accuracy; Eigenvalues and eigenfunctions; Electrical engineering; Polynomials; Symmetric matrices; Transfer functions; ${cal H}_{infty}$-norm computation; Behaviors; Bezoutian matrix; dissipativity; roots of bivariate polynomials; structured linearization of polynomial matrices;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2011.2122750
  • Filename
    5723698