Title :
An Efficient Algorithm for Computing the
Norm
Author :
Belur, Madhu N. ; Praagman, C.
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
fDate :
7/1/2011 12:00:00 AM
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;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2011.2122750