Questions tagged [tridiagonal-matrices]

Relating to all $n\times n$ matrices $(A)$ with the property $a_{i,j}=0$ if $|j-i|>1$

A diagonal matrix is an $n\times n$ matrix $A$ with $a_{i,j}=0$ if $i\neq j$; that is, the only possible nonzero entries are on the diagonal, where $i=j$. A tridiagonal matrix is a generalization that allows for non-zero entries directly above or below this diagonal, i.e. where $i-j = -1,0,1$. The diagonal $a_{i,j}$, $i-j=1$ is directly below the main diagonal and is known as the sub-diagonal; likewise, the diagonal $a_{i,j}$, $i-j=-1$ is known as the super-diagonal.

One common application is in difference equations such as the finite element method, where this condition models input from a cell and its neighbors. A special type of tridiagonal matrix is a Toeplitz matrix, where the off-diagonal elements are constants; see for more information. Tridiagonal matrices are themselves a special case of band matrices, where only a finite number of diagonals are non-zero.

230 questions
35
votes
9 answers

Is there a fast way to prove a symmetric tridiagonal matrix is positive definite?

I' m trying to prove that $$A=\begin{pmatrix} 4 & 2 & 0 & 0 & 0 \\ 2 & 5 & 2 & 0 & 0 \\ 0 & 2 & 5 & 2 & 0 \\ 0 & 0 & 2 & 5 & 2 \\ 0 & 0 & 0 & 2 & 5 \\ \end{pmatrix}$$ admits a Cholesky decomposition. $A$ is symmetric, so it admits a…
26
votes
5 answers

How to find the eigenvalues of tridiagonal Toeplitz matrix?

Assume the tridiagonal matrix $T$ is in this form: $$ T = \begin{bmatrix} a & c & & & &\\ b & a & c & & &\\ & b & a & c & &\\ …
26
votes
5 answers

How to compute the determinant of a tridiagonal Toeplitz matrix?

How to show that the determinant of the following $(n\times n)$ matrix $$\begin{pmatrix} 5 & 2 & 0 & 0 & 0 & \cdots & 0 \\ 2 & 5 & 2 & 0 & 0 & \cdots & 0 \\ 0 & 2 & 5 & 2 & 0 & \cdots & 0 \\ \vdots & \vdots& \vdots& \vdots & \vdots & \vdots & \vdots…
15
votes
1 answer

Inverse of a symmetric tridiagonal Toeplitz matrix

I am trying to find the inverse of an $N\times N$ matrix with ones on the diagonal and $-\frac12$ in all entries of the subdiagonal and superdiagonal. For example, with $N=3$, $$ A = \left(\begin{array}{ccc}1 & -1/2 & 0 \\ -1/2 & 1 & -1/2 \\ 0 &…
14
votes
3 answers

Are these square matrices always diagonalisable?

When trying to solve a physics problem on decoupling a system of ODEs, I found myself needing to address the following problem: Let $A_n\in M_n(\mathbb R)$ be the matrix with all $1$s above its main diagonal, all $-1$s below its diagonal, and $0$s…
12
votes
2 answers

Eigenvalues of tridiagonal symmetric matrix with diagonal entries $2$ and subdiagonal entries $1$

Let $A$ be a square matrix with all diagonal entries equal to $2$, all entries directly above or below the main diagonal equal to $1$, and all other entries equal to $0$. Show that every eigenvalue of $A$ is a real number strictly between $0$ and…
11
votes
2 answers

Eigenvalues of large tridiagonal matrix

Given $a, b \in \Bbb R$, consider the following large tridiagonal matrix $$M := \begin{pmatrix} a^2 & b & 0 & 0 & \cdots \\ b & (a+1)^2 & b & 0 & \cdots & \\ 0 & b & (a+2)^2 & b & \cdots \\ \vdots & \vdots & \vdots…
10
votes
2 answers

Calculate determinant of a continuant matrix with variable elements?

One of the problems in Muir's Treatise on determinants in exercise set XXX asks to evaluate the determinant of a continuant matrix $$ f_n(x,y)=\left|\begin{array}{cccc} x & 1 & 0 & 0 & \ldots & 0 & 0\\ y-1 & x & 2 & 0 & \ldots & 0 & 0\\ 0 & y-2 & x…
Hans
  • 315
  • 1
  • 9
10
votes
1 answer

How to invert this symmetric tridiagonal Toeplitz matrix?

What's the best way to invert a simple symmetric tridiagonal Toeplitz matrix of the following form? $$ A = \begin{bmatrix} 1 & a & 0 & \ldots & \ldots & 0 \\\ a & 1 & a & \ddots & & \vdots \\\ 0 & a & 1 & \ddots & \ddots& \vdots \\\ \vdots & \ddots…
10
votes
2 answers

On the determinant of a tridiagonal Toeplitz matrix

I'm a bit confused with this determinant. We have the determinant $$\Delta_n=\left\vert\begin{matrix} 5&3&0&\cdots&\cdots&0\\ 2&5&3&\ddots& &\vdots\\ 0&2&5&\ddots&\ddots&\vdots\\ \vdots&\ddots&\ddots&\ddots&\ddots&0\\ \vdots&…
9
votes
1 answer

Diagonalize tri-diagonal symmetric matrix

How to diagonalize the following matrix? \begin{pmatrix} 2 & -1 & 0 & 0 & 0 & \cdots \\ -1 & 2 & -1 & 0 & 0 & \cdots \\ 0 & -1 & 2 & -1 & 0 & \cdots \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ \cdots & 0 & 0 & -1 & 2 & -1 \\ \cdots…
8
votes
1 answer

Finding eigenvalues in almost tridiagonal matrix

I need to find the eigenvalues of an $n\times n$ symmetric tridiagonal matrix $A$, except it has $1$s on $A_{1n}$ and $A_{n1}$. The diagonal entries are all $4$, while superdiagonal and subdiagonal entries are all…
8
votes
2 answers

Alternative computation of eigenvalues of this tridiagonal matrix

Consider the tridiagonal symmetric pd matrix $$ M=\begin{bmatrix} 2 & -1 &\dots \\ -1 & 2 &-1&\dots \\ \vdots & \ddots & \ddots & \ddots \\ 0 & \dots & -1 & 2 & -1 \\ 0 &\dots &\dots & -1 & 1\end{bmatrix}$$ The question is how to find eigenvalues…
7
votes
0 answers

Diagonalization of a big scary matrix

I would need to diagonalize this tridiagonal block matrix $M$: $$M = \begin{bmatrix} A & B & & \\ B^T & A & B & \\ & B^T & A & B \\ & & \ddots & \ddots & \ddots \\ & & & B^T & A & B \\ & & & & B^T & A \end{bmatrix}_{n \times n}$$ where matrices…
7
votes
3 answers

Inverse of Cartan matrix

The Cartan matrix of the root system $A_n$ looks like, denote it by $A'_n$ $$ A'_n= \begin{bmatrix} 2 & -1 & 0 & 0&\ldots & 0 \\[0.3em] -1 & 2 & -1 & 0 & \ldots & 0 \\[0.3em] 0 &-1 &2 & -1 & \ldots & 0 …
1
2 3
15 16