# Questions tagged [tridiagonal-matrices]

A tridiagonal matrix is a band matrix that has nonzero elements only on the main diagonal, the first diagonal below this, and the first diagonal above the main diagonal.

16 questions
Filter by
Sorted by
Tagged with
80 views

### Using permutation matrix to convert a matrix into tridiagonal matrix [closed]

Let $A \in \mathbb{R}^{n \times n}$ be a bidiagonal matrix with non zero elements on its diagonal and super diagonal. Let $B$ be defined as $$B=\begin{bmatrix}0&{A} \\{A}^T &0 \end{bmatrix}$$....
90 views

### Action of square root of tridiagonal matrix product on vector

Assume nonsymmetric, tridiagonal matrices $A, B \in \mathbb{R}^{n\times n}$ (where $n$ is in the order of 1000) and $A, B, AB$ are diagonalizable and have positive eigenvalues. How do you efficiently ...
72 views

### Relation between the algebraic multiplicity of an eigenvalue and the subdiagonal elements of a symmetric tridiagonal matrix [closed]

Show that if $T$ is a symmetric tridiagonal matrix and an eigenvalue $\lambda$ has multiplicity $k$, then at least $k−1$ subdiagonal elements of $T$ are zero. If we consider a submatrix $B$ that has ...
83 views

### On a recurrence relation with non-constant coefficients

I am studying a real symmetric tridiagonal matrix $J_{N+1}$ (all off-diagonal elements non-zero) of dimension $N+1$, and I would like to solve the eigenvalue problem. The point is that the ...
199 views

525 views

### Matrix elements of exponential of tridiagonal matrices

Is there a way to compute one matrix element of the exponential of a tridiagonal matrix without having to compute the rest of the elements? Motivation: I'm trying to find the first passage time ...
999 views

### How can I calculate eigenvalues of a tridiagonal matrix? [closed]

Are there special methods to get exact eigenvalues of a tridiagonal matrix?
147 views

411 views