Numerical Methods for General and Structured Eigenvalue Problems

The purpose of this book is to describe recent developments in solving eig- value problems, in particular with respect to the QR and QZ algorithms as well as structured matrices. Outline Mathematically speaking, the eigenvalues of a square matrix A are the roots of its characteristic polynomial det(...

Full description

Bibliographic Details
Main Author: Kressner, Daniel
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2005, 2005
Edition:1st ed. 2005
Series:Lecture Notes in Computational Science and Engineering
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02536nmm a2200325 u 4500
001 EB000373890
003 EBX01000000000000000226942
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783540285021 
100 1 |a Kressner, Daniel 
245 0 0 |a Numerical Methods for General and Structured Eigenvalue Problems  |h Elektronische Ressource  |c by Daniel Kressner 
250 |a 1st ed. 2005 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2005, 2005 
300 |a XIV, 258 p. 32 illus  |b online resource 
505 0 |a The QR Algorithm -- The QZ Algorithm -- The Krylov-Schur Algorithm -- Structured Eigenvalue Problems -- Background in Control Theory Structured Eigenvalue Problems -- Software 
653 |a Computational Mathematics and Numerical Analysis 
653 |a Mathematics / Data processing 
653 |a Control theory 
653 |a Systems Theory, Control 
653 |a Computational Science and Engineering 
653 |a System theory 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Lecture Notes in Computational Science and Engineering 
028 5 0 |a 10.1007/3-540-28502-4 
856 4 0 |u https://doi.org/10.1007/3-540-28502-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 518 
520 |a The purpose of this book is to describe recent developments in solving eig- value problems, in particular with respect to the QR and QZ algorithms as well as structured matrices. Outline Mathematically speaking, the eigenvalues of a square matrix A are the roots of its characteristic polynomial det(A??I). An invariant subspace is a linear subspace that stays invariant under the action of A. In realistic applications, it usually takes a long process of simpli?cations, linearizations and discreti- tions before one comes up with the problem of computing the eigenvalues of a matrix. In some cases, the eigenvalues have an intrinsic meaning, e.g., for the expected long-time behavior of a dynamical system; in others they are just meaningless intermediate values of a computational method. The same applies to invariant subspaces, which for example can describe sets of initial states for which a dynamical system produces exponentially decaying states. Computing eigenvalues has a long history, dating back to at least 1846 when Jacobi [172] wrote his famous paper on solving symmetric eigenvalue problems. Detailed historical accounts of this subject can be found in two papers by Golub and van der Vorst [140, 327]