Title :
Stability criteria for Arnoldi-based model-order reduction
Author :
Elfadel, I.M. ; Silveira, L. Miguel ; White, J.
Author_Institution :
Res. Lab. of Electron., MIT, Cambridge, MA, USA
Abstract :
Pade approximation is an often-used method for reducing the order of a finite-dimensional, linear, time invariant, signal model. It is known to suffer from two problems: numerical instability during the computation of the Pade coefficients and lack of guaranteed stability for the resulting reduced model even when the original system is stable. We show how the numerical instability problem can be avoided using the Arnoldi algorithm applied to an appropriately chosen Krylov subspace. Moreover, we give an easily computable sufficient condition on the system matrix that guarantees the stability of the reduced model at any approximation order
Keywords :
approximation theory; linear systems; matrix algebra; numerical stability; signal processing; stability criteria; Arnoldi based model order reduction; Krylov subspace; Pade approximation; Pade coefficients; approximation order; finite dimensional signal model; linear time invariant signal model; numerical instability problem; stability criteria; sufficient condition; system matrix; Approximation methods; Contracts; Eigenvalues and eigenfunctions; Laboratories; Linear systems; Observability; Stability criteria; State-space methods; Sufficient conditions; Transfer functions;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.548007