Skip to main content

Eigenvalue Problems

  • Chapter
  • First Online:
  • 158k Accesses

Part of the book series: Graduate Texts in Physics ((GTP))

Abstract

Eigenvalue problems are omnipresent in physics. Important examples are the time independent Schrödinger equation in a finite orthogonal basis or the harmonic motion of a molecule around its equilibrium structure. Most important are ordinary eigenvalue problems, which involve the solution of a homogeneous system of linear equations with a Hermitian (or symmetric, if real) matrix. Matrices of small dimension can be diagonalized directly by determining the roots of the characteristic polynomial and solving a homogeneous system of linear equations. The Jacobi method uses successive rotations to diagonalize a matrix with a unitary transformation. A very popular method for not too large symmetric matrices reduces the matrix to tridiagonal form which can be diagonalized efficiently with the QL algorithm. Some special tridiagonal matrices can be diagonalized analytically. Krylov-space algorithms are the choice for matrices of very large dimension. We discuss especially the methods by Arnoldi and Lanczos.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    We do not consider general eigenvalue problems here.

  2. 2.

    This matrix is skew symmetric, hence \(\mathrm{i}T\) is Hermitian and has real eigenvalues \(\mathrm{i}\lambda \).

  3. 3.

    To avoid numerical extinction we choose the sign to be that of \(a_{12}\).

  4. 4.

    We do not consider degenerate eigenvalues explicitly here.

  5. 5.

    For simplicity we do not consider eigenvalues which are different but have the same absolute value.

  6. 6.

    The equivalent QL method uses a lower triangular matrix.

  7. 7.

    This is quite different from the Jacobi method since it is not an orthogonal transformation.

  8. 8.

    Or the equivalent QL algorithm.

  9. 9.

    For the QL method, it is numerically more efficient to start at the upper left corner of the matrix.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Philipp O. J. Scherer .

Problems

Problems

Problem 10.1 Computer Experiment: Disorder in a Tight-Binding Model

We consider a two-dimensional lattice of interacting particles. Pairs of nearest neighbors have an interaction V and the diagonal energies are chosen from a Gaussian distribution

$$\begin{aligned} P(E)=\frac{1}{\varDelta \sqrt{2\pi }}e^{-E^{2}/2\varDelta ^{2}}. \end{aligned}$$
(10.135)

The wave function of the system is given by a linear combination

$$\begin{aligned} \psi =\sum _{ij}C_{ij}\psi _{ij} \end{aligned}$$
(10.136)

where on each particle (ij) one basis function \(\psi _{ij}\) is located. The nonzero elements of the interaction matrix are given by

$$\begin{aligned} H(ij|ij)=E_{ij} \end{aligned}$$
(10.137)
$$\begin{aligned} H(ij|i\pm 1,j)=H(ij|i, j\pm 1)=V. \end{aligned}$$
(10.138)

The Matrix H is numerically diagonalized and the amplitudes \(C_{ij}\) of the lowest state are shown as circles located at the grid points. As a measure of the degree of localization the quantity

$$\begin{aligned} \sum _{ij}|C_{ij}|^{4} \end{aligned}$$
(10.139)

is evaluated. Explore the influence of coupling V and disorder \(\varDelta \).

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Scherer, P.O.J. (2017). Eigenvalue Problems. In: Computational Physics. Graduate Texts in Physics. Springer, Cham. https://doi.org/10.1007/978-3-319-61088-7_10

Download citation

Publish with us

Policies and ethics