DocumentCode
1464450
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
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
Link To Document