	Control Group

University of Cambridge > Department of Engineering > Control Group > Publications > Publication

On the Computation Cost of the Determinant of F(g,s) := g^2 I - G~(s) G(s) in the Guaranteed Accuracy L-infinity-norm Computation

Kanno M.

September 2004
Technical Report: CUED/F-INFENG/TR.492

Abstract

This report is concerned with the computation cost of the determinant of a (bivariate) polynomial matrix required in the guaranteed accuracy L_\infty norm computation. The obtained computation cost is in terms of word operations, unlike most results available in the literature where the computation cost is provided in terms of arithmetic operations. The proposed method employs multivariate Lagrange interpolation and the computation cost in terms of word operations is shown to be polynomial in the dimensions of the system, the orders of transfer functions in the elements and the sizes of the coefficients of the polynomials.

Pre-Prints

[PDF]

BibTex Entry

@TechReport{,: author = {Kanno M.},; institution = {Department of Engineering, University of Cambride},; title = {On the Computation Cost of the Determinant of F(g,s) := g^2 I - G~(s) G(s) in the Guaranteed Accuracy L-infinity-norm Computation},; year = {2004},; month = {September},; note = {CUED/F-INFENG/TR.492}
}



© 2004 Control Group, Department of Engineering, University of Cambridge www-control-admin@eng.cam.ac.uk