Tridiagonal Matrices

• Many systems can be written as (or reduced to):

  • ai xi-1 + bi xi + ci xi+1 = di i = 1,n

• i.e. a tridiagonal matrix:

• Here a1 and cn are associated with "boundary conditions" (i.e. x0 and xn+1).

Notes: