eScholarship Repository eScholarship Repository California Digital Library
eScholarship > Postprints > Paper 1449
Search all papers
 

notify_envelope Notify me of new papers
via Email or RSS


Postprints


Krylov subspaces associated with higher-order linear dynamical systems
Roland W. Freund, University of California, Davis

  Download the Article (293 K, PDF file) - 2005 Tell a colleague about it.
Printing Tips: Select 'print as image' in the Acrobat print dialog if you have trouble printing.

ABSTRACT:

A standard approach to model reduction of large-scale higher-order linear dynamical systems is to rewrite the system as an equivalent first-order system and then employ Krylov-subspace techniques for model reduction of first-order systems. This paper presents some results about the structure of the block-Krylov subspaces induced by the matrices of such equivalent first-order formulations of higher-order systems. Two general classes of matrices, which exhibit the key structures of the matrices of first-order formulations of higher-order systems, are introduced. It is proved that for both classes, the block-Krylov subspaces induced by the matrices in these classes can be viewed as multiple copies of certain subspaces of the state space of the original higher-order system.

SUGGESTED CITATION:
Roland W. Freund, "Krylov subspaces associated with higher-order linear dynamical systems" (2005). Bit Numerical Mathematics. 45 (3), pp. 495-516. Postprint available free at: http://repositories.cdlib.org/postprints/1449

REQUIRED PUBLISHER STATEMENT:
The original publication is available at www.springerlink.com in Bit Numerical Mathematics.

 
bar
Open Archives Initiative eScholarship is a service of the California Digital Library bepress