论文信息 - CALCULATING THE H1-NORM OF LARGE SPARSE SYSTEMS VIA CHANDRASEKHAR ITERATIONS AND EXTRAPOLATION ⁄

CALCULATING THE H1-NORM OF LARGE SPARSE SYSTEMS VIA CHANDRASEKHAR ITERATIONS AND EXTRAPOLATION ⁄

We describe an algorithm for estimating the H1-norm of a large linear time invariant dynamical system described by a discrete time state-space model. The algorithm uses Chandrasekhar iterations to obtain an estimate of the H1-norm and then uses extrapolation to improve these estimates. Resume. Nous decrivons un algorithme pour estimer la norme H1 d'un systµeme dynamique lineaire µ temps invariant de grande dimension decrit par un modµele d'espace d'¶etat discret. L'algorithme emploie des recurrences de Chandrasekhar pour obtenir une estimation de la norme H1 puis emploie l'extrapolation pour ameliorer ces estimations.

P. Dooren | K. Gallivan | Y. Chahlaoui

[1] Tosio Kato. Perturbation theory for linear operators , 1966 .

[2] P. Dooren. The generalized eigenstructure problem in linear system theory , 1981 .

[3] P. Dooren,et al. Numerical aspects of different Kalman filter implementations , 1986 .

[4] P. Dooren,et al. Numerical Aspects of Different Implementations , 1986 .

[5] Babak Hassibi,et al. Indefinite-Quadratic Estimation And Control , 1987 .

[6] Stephen P. Boyd,et al. Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[7] L. Ghaoui,et al. History of linear matrix inequalities in control theory , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[8] Paul Van Dooren,et al. Convergence of the calculation of Hoo norms and related questions , 1998 .

[9] T. Kailath,et al. Indefinite-quadratic estimation and control: a unified approach to H 2 and H ∞ theories , 1999 .

[10] Paul Van Dooren,et al. A collection of benchmark examples for model reduction of linear time invariant dynamical systems. , 2002 .

[11] Y. Chahlaoui,et al. The H∞-norm calculation for large sparse systems , 2004 .

[12] P. Dooren,et al. The H-infinity norm calculation for large sparse systems , 2004 .

[13] Kyle A. Gallivan,et al. Singular Riccati equations stabilizing large-scale systems , 2006 .