Contact us on (02) 8445 2300
For all customer service and order enquiries

Woodslane Online Catalogues

9780898716412 Academic Inspection Copy

The Matrix Eigenvalue Problem

GR and Krylov Subspace Methods
Description
Author
Biography
Table of
Contents
Reviews
Google
Preview
This book presents the first in-depth, complete, and unified theoretical discussion of the two most important classes of algorithms for solving matrix eigenvalue problems: QR-like algorithms for dense problems and Krylov subspace methods for sparse problems. The author discusses the theory of the generic GR algorithm, including special cases (for example, QR, SR, HR), and the development of Krylov subspace methods. Also addressed are a generic Krylov process and the Arnoldi and various Lanczos algorithms, which are obtained as special cases. The chapter on product eigenvalue problems provides further unification, showing that the generalized eigenvalue problem, the singular value decomposition problem, and other product eigenvalue problems can all be viewed as standard eigenvalue problems. The author provides theoretical and computational exercises in which the student is guided, step by step, to the results. Some of the exercises refer to a collection of MATLAB (R) programs compiled by the author that are available on a Web site that supplements the book.
David S. Watkins is professor of mathematics at Washington State University.
Preface Chapter 1: Preliminary Material Chapter 2: Basic Theory of Eigensystems Chapter 3: Elimination Chapter 4: Iteration Chapter 5: Convergence Chapter 6: The Generalized Eigenvalue Problem Chapter 7: Inside the Bulge Chapter 8: Product Eigenvalue Problems Chapter 9: Krylov Subspace Methods Bibliography Index.
'This is an excellent exposition of the state of the art in eigenvalue computations. It systematically combines the theory and the computational methods for structured and unstructured problems in a unique framework.' Volker Mehrmann, Technische Universitaet Berlin
Google Preview content