Bai Z., Demmel J., Dongarra J., et al.(editors). Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide.SIAM, Philadelphia, 2000. - 410 p. ISBN 0-89871-471-0
(Library of Congress Cataloging-in-Publication Data),
(Software, environments, tools).This book is a guide to the numerical solution of eigenvalue problems. It attempts to present the many available methods in an organized fashion, to make it easier for you to identify the most promising methods.
gives the motivation for this book and the use of templates.
provides the top level of a decision tree for classifying eigenvalue problems, and their corresponding solution methods, into six categories. It is important to read enough of this chapter to make sure you pick the most efficient and accurate method for your problem.
summarizes the two mathematical principles used by most algorithms for large eigenvalue problems: projection onto subspaces and spectral transformations.
through 9 give details for each of the six categories of eigenvalue problems identified in Chapter 2, including algorithm templates and pointers to available software. These chapters form the core of the book.
Hermitian eigenvalue problems.
Generalized Hermitian eigenvalue problems.
Singular value decomposition.
Non-Hermitian eigenvalue problems.
Generalized non-Hermitian eigenvalue problems.
Nonlinear eigenvalue problems.
describes common issues of sparse matrix representation and computation, both sequentially and in parallel, shared by all algorithms. Chapter 11 describes some preconditioning techniques that are the subject of current research.
It is inevitable that a large amount of important material needs to be excluded from this book. In the appendix, we list some of the subjects not covered in this book, giving references for the reader who is interested in pursuing a particular subject in depth.
The field of numerical methods for solving eigenvalue problems is in constant flux, with new methods and approaches continually being created, modified, tuned, and eventually, in some cases, discarded. We expect the material in this book to undergo changes from time to time as some of these new methods mature and become the state of the art.
The URL for the book's homepage will be referred to as ETHOME throughout the text, which stands for http: //www.netlib.org/etemplates/
