Location of Repository

150 years old and still alive: eigenproblems

By H.A. van der Vorst and Gene H. Golub

Abstract

Linear eigenproblems continue to be an important and highly relevant area of research in numerical linear algebra. Therefore, it should be no surprise that numerical algorithms for eigenproblems are among the oldest known in the modern\ud literature. In 1846, exactly 150 years ago, Jacobi [33] wrote his famous paper on the computation of solutions for the problem Ax = x, with AT = A. Strictly speaking, this is not correct, since matrix notation was unknown at that time. So Jacobi formulated the problem in terms of systems of equations, written out elementwise. His paper contains computational elements that are still in use, like the plane rotations for making a system more diagonally dominant, and the (Gauss)-Jacobi iteration method for diagonally dominant systems. These elements were combined in his approach for the computation of eigenvalues, together with a clever way of setting up a correction equation for eigenvalue and eigenvector approximations

Topics: Wiskunde en Informatica
Year: 1997
OAI identifier: oai:dspace.library.uu.nl:1874/1674

Suggested articles

Preview


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.