DOCUMENTATION.pdf (252523, 2021-03-28)
EXAMPLES.m (454, 2021-03-28)
LICENSE (1066, 2021-03-28)
tridiagonal.m (1608, 2021-03-28)
# `tridiagonal` [![View Tridiagonal Matrix Algorithm (Thomas Alg.) (tridiagonal) on File Exchange](https://www.mathworks.com/matlabcentral/images/matlab-file-exchange.svg)](https://www.mathworks.com/matlabcentral/fileexchange/85438-tridiagonal-matrix-algorithm-thomas-alg-tridiagonal)
Solves the tridiagonal linear system
for
using the tridiagonal matrix algorithm (i.e. the Thomas algorithm).
## Syntax
`x = tridiagonal(A,d)`
## Description
`x = tridiagonal(A,d)` solves the tridiagonal linear system
for
(an
vector), where
is a tridiagonal matrix and
.
.
## Tridiagonal Matrix Convention
For this implementation, I use the following convention for denoting the elements of the tridiagonal matrix
:
Most references, including the two listed below, have
's ranging from
to
both in the definition of the tridiagonal matrix and in the algorithm used to solve the corresponding linear system. In this implementation, I have the
's ranging from
to
; this makes the algorithm slightly more straightforward to implement.
## Additional Documentation and Examples
See "DOCUMENTATION.pdf" for additional documentation and examples.