An Efficient Implementation of Gradient and Hessian Calculations of the Coefficients of the Characteristic Polynomial of I-XY

Abstract

This is a report about a project in robust multivariable control. In the project we investigated how to decrease the computational complexity of calculating the gradient and Hessian of coefficients of the characteristic polynomial of the matrix I-XY that often appear in H-infinity controller synthesis. Compared to a straight-forward implementation, our new implementation managed to decrease the number of operations required to calculated the gradient and Hessian by several orders of magnitude by utilizing the structure of the problem