Affordable Access

Two-sided Eigenvalue Algorithms for Modal Approximation

Universitätsbibliothek Chemnitz
Publication Date
  • Jacobi-Davidson
  • Modal Approximation
  • Model Order Reduction
  • Transfer Function
  • Ddc:510
  • Eigenvektor
  • Eigenwertberechnung
  • Eigenwertproblem
  • Computer Science


Large scale linear time invariant (LTI) systems arise in many physical and technical fields. An approximation, e.g. with model order reduction techniques, of this large systems is crucial for a cost efficient simulation. In this thesis we focus on a model order reduction method based on modal approximation, where the LTI system is projected onto the left and right eigenspaces corresponding to the dominant poles of the system. These dominant poles are related to the most dominant parts of the residue expansion of the transfer function and usually form a small subset of the eigenvalues of the system matrices. The computation of this dominant poles can be a formidable task, since they can lie anywhere inside the spectrum and the corresponding left eigenvectors have to be approximated as well. We investigate the subspace accelerated dominant pole algorithm and the two-sided and alternating Jacobi-Davidson method for this modal truncation approach. These methods can be seen as subspace accelerated versions of certain Rayleigh quotient iterations. Several strategies that admit an efficient computation of several dominant poles of single-input single-output LTI systems are examined. Since dominant poles can lie in the interior of the spectrum, we discuss also harmonic subspace extraction approaches which might improve the convergence of the methods. Extentions of the modal approximation approach and the applied eigenvalue solvers to multi-input multi-output are also examined. The discussed eigenvalue algorithms and the model order reduction approach will be tested for several practically relevant LTI systems.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times

More articles like this

A note on the approximation of two-sided Rayleigh...

on Applied Mathematics and Comput... Jan 01, 2007

Two simple eigenvalue shooting algorithms

on Physics Letters A Jan 01, 1993

Two-sided approximation for some Newton’s type met...

on Applied Mathematics and Comput... Jun 01, 2014
More articles like this..