Börm / Mehl Numerical Methods for Eigenvalue Problems

1. Auflage 2012
ISBN: 978-3-11-025037-4
Verlag: De Gruyter
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 216 Seiten

Reihe: De Gruyter Textbook

Eigenvalues and eigenvectors of matrices and linear operators play an important role when solving problems from structural mechanics and electrodynamics, e.g., by describing the resonance frequencies of systems, when investigating the long-term behavior of stochastic processes, e.g., by describing invariant probability measures, and as a tool for solving more general mathematical problems, e.g., by diagonalizing ordinary differential equations or systems from control theory.

This textbook presents a number of the most important numerical methods for finding eigenvalues and eigenvectors of matrices. The authors discuss the central ideas underlying the different algorithms and introduce the theoretical concepts required to analyze their behavior with the goal to present an easily accessible introduction to the field, including rigorous proofs of all important results, but not a complete overview of the vast body of research. Several programming examples allow the reader to experience the behavior of the different algorithms first-hand.

The book addresses students and lecturers of mathematics, physics and engineering who are interested in the fundamental ideas of modern numerical methods and want to learn how to apply and extend these ideas to solve new problems.

Zielgruppe

Students and Lecturers in Mathematics and Engineering; Academic Libraries

Autoren/Hrsg.

Börm, Steffen

Mehl, Christian

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Mathematik | Informatik Mathematik Algebra Lineare und multilineare Algebra, Matrizentheorie

Inhaltsverzeichnis

1;Preface;5
2;1 Introduction;9
2.1;1.1 Example: Structural mechanics;9
2.2;1.2 Example: Stochastic processes;12
2.3;1.3 Example: Systems of linear differential equations;13
3;2 Existence and properties of eigenvalues and eigenvectors;16
3.1;2.1 Eigenvalues and eigenvectors;16
3.2;2.2 Characteristic polynomials;20
3.3;2.3 Similarity transformations;23
3.4;2.4 Some properties of Hilbert spaces;27
3.5;2.5 Invariant subspaces;32
3.6;2.6 Schur decomposition;34
3.7;2.7 Non-unitary transformations;41
4;3 Jacobi iteration;47
4.1;3.1 Iterated similarity transformations;47
4.2;3.2 Two-dimensional Schur decomposition;48
4.3;3.3 One step of the iteration;51
4.4;3.4 Error estimates;55
4.5;3.5 Quadratic convergence;61
5;4 Power methods;69
5.1;4.1 Power iteration;69
5.2;4.2 Rayleigh quotient;74
5.3;4.3 Residual-based error control;78
5.4;4.4 Inverse iteration;81
5.5;4.5 Rayleigh iteration;85
5.6;4.6 Convergence to invariant subspace;87
5.7;4.7 Simultaneous iteration;91
5.8;4.8 Convergence for general matrices;99
6;5 QR iteration;108
6.1;5.1 Basic QR step;108
6.2;5.2 Hessenberg form;112
6.3;5.3 Shifting;121
6.4;5.4 Deflation;124
6.5;5.5 Implicit iteration;126
6.6;5.6 Multiple-shift strategies;134
7;6 Bisection methods;140
7.1;6.1 Sturm chains;142
7.2;6.2 Gershgorin discs;149
8;7 Krylov subspace methods for large sparse eigenvalue problems;153
8.1;7.1 Sparse matrices and projection methods;153
8.2;7.2 Krylov subspaces;157
8.3;7.3 Gram-Schmidt process;160
8.4;7.4 Arnoldi iteration;167
8.5;7.5 Symmetric Lanczos algorithm;172
8.6;7.6 Chebyshev polynomials;173
8.7;7.7 Convergence of Krylov subspace methods;180
9;8 Generalized and polynomial eigenvalue problems;190
9.1;8.1 Polynomial eigenvalue problems and linearization;190
9.2;8.2 Matrix pencils;193
9.3;8.3 Deflating subspaces and the generalized Schur decomposition;197
9.4;8.4 Hessenberg-triangular form;200
9.5;8.5 Deflation;204
9.6;8.6 The QZ step;206
10;Bibliography;211
11;Index;214

Über Autor(innen)

Mehl, Christian
Christian Mehl, Technische Universität Berlin, Germany.

Börm, Steffen
Steffen Börm, Christian-Albrechts-Universität zu Kiel, Germany;

Steffen Börm, Christian-Albrechts-Universität zu Kiel, Germany; Christian Mehl, Technische Universität Berlin, Germany.