The Matrix Eigenvalue Problem


Book Description

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. This book also addresses a generic Krylov process and the Arnoldi and various Lanczos algorithms, which are obtained as special cases. Theoretical and computational exercises guide students, step by step, to the results. Downloadable MATLAB programs, compiled by the author, are available on a supplementary Web site. Readers of this book are expected to be familiar with the basic ideas of linear algebra and to have had some experience with matrix computations. Ideal for graduate students, or as a reference book for researchers and users of eigenvalue codes.




Numerical Methods for Large Eigenvalue Problems


Book Description

This revised edition discusses numerical methods for computing eigenvalues and eigenvectors of large sparse matrices. It provides an in-depth view of the numerical methods that are applicable for solving matrix eigenvalue problems that arise in various engineering and scientific applications. Each chapter was updated by shortening or deleting outdated topics, adding topics of more recent interest, and adapting the Notes and References section. Significant changes have been made to Chapters 6 through 8, which describe algorithms and their implementations and now include topics such as the implicit restart techniques, the Jacobi-Davidson method, and automatic multilevel substructuring.




Numerical Methods for General and Structured Eigenvalue Problems


Book Description

This book is about computing eigenvalues, eigenvectors, and invariant subspaces of matrices. Treatment includes generalized and structured eigenvalue problems and all vital aspects of eigenvalue computations. A unique feature is the detailed treatment of structured eigenvalue problems, providing insight on accuracy and efficiency gains to be expected from algorithms that take the structure of a matrix into account.




Inverse Eigenvalue Problems


Book Description

Inverse eigenvalue problems arise in a remarkable variety of applications and associated with any inverse eigenvalue problem are two fundamental questions--the theoretical issue of solvability and the practical issue of computability. Both questions are difficult and challenging. In this text, the authors discuss the fundamental questions, some known results, many applications, mathematical properties, a variety of numerical techniques, as well as several open problems.This is the first book in the authoritative Numerical Mathematics and Scientific Computation series to cover numerical linear algebra, a broad area of numerical analysis. Authored by two world-renowned researchers, the book is aimed at graduates and researchers in applied mathematics, engineering and computer science and makes an ideal graduate text.




A First Course in Linear Algebra


Book Description

"A First Course in Linear Algebra, originally by K. Kuttler, has been redesigned by the Lyryx editorial team as a first course for the general students who have an understanding of basic high school algebra and intend to be users of linear algebra methods in their profession, from business & economics to science students. All major topics of linear algebra are available in detail, as well as justifications of important results. In addition, connections to topics covered in advanced courses are introduced. The textbook is designed in a modular fashion to maximize flexibility and facilitate adaptation to a given course outline and student profile. Each chapter begins with a list of student learning outcomes, and examples and diagrams are given throughout the text to reinforce ideas and provide guidance on how to approach various problems. Suggested exercises are included at the end of each section, with selected answers at the end of the textbook."--BCcampus website.




The Symmetric Eigenvalue Problem


Book Description

According to Parlett, "Vibrations are everywhere, and so too are the eigenvalues associated with them. As mathematical models invade more and more disciplines, we can anticipate a demand for eigenvalue calculations in an ever richer variety of contexts." Anyone who performs these calculations will welcome the reprinting of Parlett's book (originally published in 1980). In this unabridged, amended version, Parlett covers aspects of the problem that are not easily found elsewhere. The chapter titles convey the scope of the material succinctly. The aim of the book is to present mathematical knowledge that is needed in order to understand the art of computing eigenvalues of real symmetric matrices, either all of them or only a few. The author explains why the selected information really matters and he is not shy about making judgments. The commentary is lively but the proofs are terse. The first nine chapters are based on a matrix on which it is possible to make similarity transformations explicitly. The only source of error is inexact arithmetic. The last five chapters turn to large sparse matrices and the task of making approximations and judging them.







Eigenvalue Problems in Power Systems


Book Description

The book provides a comprehensive taxonomy of non-symmetrical eigenvalues problems as applied to power systems. The book bases all formulations on mathematical concept of “matrix pencils” (MPs) and considers both regular and singular MPs for the eigenvalue problems. Each eigenvalue problem is illustrated with a variety of examples based on electrical circuits and/or power system models and controllers and related data are provided in the appendices of the book. Numerical methods for the solution of all considered eigenvalue problems are discussed. The focus is on large scale problems and, hence, attention is dedicated to the performance and scalability of the methods. The target of the book are researchers and graduated students in Electrical & Computer Science Engineering, both taught and research Master programmes as well as PhD programmes and it: explains eigenvalue problems applied into electrical power systems explains numerical examples on applying the mathematical methods, into studying small signal stability problems of realistic and large electrical power systems includes detailed and in-depth analysis including non-linear and other advanced aspects provides theoretical understanding and advanced numerical techniques essential for secure operation of power systems provides a comprehensive set of illustrative examples that support theoretical discussions




Finite Element Methods for Eigenvalue Problems


Book Description

This book covers finite element methods for several typical eigenvalues that arise from science and engineering. Both theory and implementation are covered in depth at the graduate level. The background for typical eigenvalue problems is included along with functional analysis tools, finite element discretization methods, convergence analysis, techniques for matrix evaluation problems, and computer implementation. The book also presents new methods, such as the discontinuous Galerkin method, and new problems, such as the transmission eigenvalue problem.




Large Scale Eigenvalue Problems


Book Description

Results of research into large scale eigenvalue problems are presented in this volume. The papers fall into four principal categories:novel algorithms for solving large eigenvalue problems, novel computer architectures, computationally-relevant theoretical analyses, and problems where large scale eigenelement computations have provided new insight.