Back to LAPACK/BLAS
la.linearSolvers.solveTridiagonal
Solve a tridiagonal system Ax = b where A is tridiagonal.
Syntax
la.linearSolvers.solveTridiagonal(dl, d, du, b)
Description
Solve a tridiagonal system Ax = b where A is tridiagonal. A tridiagonal matrix has non-zero elements only on the main diagonal and the diagonals immediately above and below it. Uses the Thomas algorithm (tridiagonal matrix algorithm) for efficient O(n) solution.
Parameters
| Name | Description |
|---|---|
| dl | - Sub-diagonal elements (length n-1) |
| d | - Main diagonal elements (length n) |
| du | - Super-diagonal elements (length n-1) |
| b | - Right-hand side vector or matrix |
Returns
SolveTridiagonalResult