A tridiagonal matrix has zero entries outside its main diagonal and the two adjacent diagonals. Linear systems with a nonsingular tridiagonal coefficient matrix can be solved in linear time by the Thomas algorithm.
Ancestors (8)
Incoming links (39)
- Ångström method worked example
- Band matrix
- Block matrix inverse
- Block tridiagonal matrix
- Dirichlet Poisson solution by tridiagonal elimination
- Error modes of a three-variable Jacobi iteration
- Finite element solution of the one-dimensional Poisson equation
- Householder bidiagonalization
- Householder tridiagonalization
- Jacobi convergence from strict diagonal dominance
- Jacobi iteration for a three-variable tridiagonal system
- Jacobi matrix
- Lanczos algorithm
- LU decomposition of an upper Hessenberg matrix
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 69 / 5 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 67 / 5 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 341 / 5 / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 216 / 3 / b / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 341 / 3 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 341 / 4 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 341 / 5 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ii / Paper 4 / 39C / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 318 / 3 / c / Solution
- Past exam of the numerical analysis course of the University of Oxford / 2014 / 1 / c / Solution
- Past exam of the numerical analysis course of the University of Oxford / 2014 / 1 / d / ii / Solution
- Past exam of the numerical analysis course of the University of Oxford / 2023 / 1 / d / Solution
- Past exam of the numerical linear algebra and approximation course of the University of Oxford / 2008 / 1 / c / Solution
- Past exam of the numerical linear algebra and approximation course of the University of Oxford / 2008 / 1 / d / Solution
- Past exam of the numerical linear algebra and approximation course of the University of Oxford / 2008 / 2 / a / Solution
- Past exam of the numerical linear algebra and continuous optimisation course of the University of Oxford / 2009 / A / 1 / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2003 / Calculus, probability, linear algebra, discrete mathematics, logic and proof, and models of computation / 4 / b / i / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2022 / Digital systems, linear algebra, introduction to formal proof / 5 / a / Solution
- Past exam of the year 1 of the computer science course of the University of Oxford / 2022 / Digital systems, linear algebra, introduction to formal proof / 5 / c / Solution
- Past exam of the year 2 of the earth sciences (geology) course of the University of Oxford / 2024 / Paper 3 / 5 / a / Solution
- Positive diagonal symmetrization of a tridiagonal matrix
- Tridiagonal elimination recurrences
- Tridiagonal matrix algorithm
- Tridiagonal solve costs
- Zero-pivot failure of tridiagonal elimination
Synonyms (1)
Discussion (0) New discussion
There are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.