Companion Website

Computational Physics

From Equations to Simulation

Chapter 8

Linear Systems and Eigenvalue Problems

Discretized differential equations and coupled physical systems often lead to linear equations, while oscillations and quantum states lead to eigenvalue problems. This chapter develops direct and iterative methods for linear systems, then turns to selected eigenvalues and the full spectrum of a symmetric matrix. It shows how matrix structure, conditioning, and the number of solutions needed guide the choice of method. Physical examples include spring chains, circuits, normal modes, and quantum energy levels.

In this chapter

  1. 8.1 Linear systems: introduction
  2. 8.2 Direct methods
  3. 8.3 Iterative methods
  4. 8.4 Practical notes for linear systems
  5. 8.5 Eigenvalue problems: introduction
  6. 8.6 Power methods
  7. 8.7 Jacobi method for symmetric matrices
  8. 8.8 QR method for symmetric matrices
  9. 8.9 Practical notes for eigenvalue problems
  10. 8.10 Computational exercises and projects

Companion resources