For any topic related to matrices. This includes: systems of linear equations, eigenvalues and eigenvectors (diagonalization, triangularization), determinant, trace, characteristic polynomial, adjugate, transpose, Jordan normal form, matrix algorithms (e.g. LU, Gauss elimination, SVD, QR), ...

learn more… | top users | synonyms (2)

18
votes
6answers
15k views

Show that the determinant of $A$ is equal to the product of its eigenvalues.

Show that the determinant of a matrix $A$ is equal to the product of its eigenvalues $\lambda_i$. So I'm having a tough time figuring this one out. I know that I have to work with the characteristic ...
18
votes
6answers
13k views

if eigenvalues are positive, is the matrix positive definite?

If the matrix is positive definite, then all its eigenvalues are strictly positive. Is the converse also true? That is, if the eigenvalues are strictly positive, then matrix is positive definite? Can ...
18
votes
5answers
4k views

Matrices which are both unitary and Hermitian

Matrices such as $$ \begin{bmatrix} \cos\theta & \sin\theta \\ \sin\theta & -\cos\theta \end{bmatrix} \text{ or } \begin{bmatrix} \cos\theta & i\sin\theta \\ ...
18
votes
4answers
966 views

A problem on Condition $\det(A+B)=\det(A)+\det(B)$

Let $A$ be a matrix $n\times n$ matrix that for any matrix $B$ we have $\det(A+B)=\det(A)+\det(B)$. If this imply that $A=0$? or $\det(A)=0$?
18
votes
4answers
11k views

Physical Meaning of Null Space of a Matrix

What is an intuitive meaning of the null space of a matrix? Why is it useful? I'm not looking for textbook definitions... my textbook gives me the definition, but I just don't "get" it. E.g.: I ...
18
votes
9answers
32k views

Calculate Rotation Matrix to align Vector A to Vector B in 3d?

I have one triangle in 3d space that I am tracking in a simulation. Between time steps I have the the previous normal of the triangle and the current normal of the triangle along with both the current ...
18
votes
1answer
201 views

How many pairs of nilpotent, commuting matrices are there in $M_n(\mathbb{F}_q)$?

As a follow-up to this question, I've been doing some work counting pairs of commuting, nilpotent, $n\times n$ matrices over $\mathbb{F}_q$. So far, I believe that for $n=2$, there are $q^3+q^2-q$ ...
17
votes
8answers
6k views

Do all square matrices have eigenvectors?

I came across a video lecture in which the professor stated that there may or may not be any eigenvectors for a given linear transformation. And, so far I thought every matrix has eigenvectors. Please ...
17
votes
5answers
1k views

What's the point of orthogonal diagonalisation?

I've learned the process of orthogonal diagonalisation in an algebra course I'm taking...but I just realised I have no idea what the point of it is. The definition is basically this: "A matrix A is ...
17
votes
4answers
1k views

Is there anything special about this matrix?

I've just encountered a matrix which seems to display nothing special to me: $$B=\begin{pmatrix}1&4&2\\0 &-3 &-2\\ 0 &4 &3 \end{pmatrix}$$ But further observation reveals ...
17
votes
4answers
1k views

Why is the trace of a matrix the sum along its diagonal?

Define the trace of a matrix with entries in $\mathbb C$ to be the sum of its eigenvalues, counted with multiplicity. It is a standard (but I think extremely surprising) fact that this is the sum of ...
17
votes
2answers
230 views

Show that the kernel of the map $SL(n, \mathbb{Z}) \to SL(n, \mathbb{Z}/3\mathbb{Z})$ has no torsion.

I am trying to show that the kernel of the natural map $SL(n, \mathbb{Z}) \to SL(n, \mathbb{Z}/3\mathbb{Z})$ has no torsion. That is, if $A$ is in the kernel then $A = I$ or $A^n \neq I$ for all $n ...
17
votes
4answers
1k views

The arithmetic-geometric mean for symmetric positive definite matrices

A while back, I wanted to see if the notion of the arithmetic-geometric mean could be extended to a pair of symmetric positive definite matrices. (I considered positive definite matrices only since ...
17
votes
2answers
597 views

Eigenvalues of $A$ and $A + A^T$

This question has popped up at me several times in my research in differential equations and other areas: Let $A$ be a real $N \times N$ matrix. How are the eigenvalues of $A$ and $A + A^T$ related? ...
17
votes
1answer
918 views

Proof of $\det(\textbf{ST})=\det(\textbf{S})\det(\textbf{T})$ in Penrose graphical notation

For two matrices $\textbf{S}$ and $\textbf{T}$, a proof of $\det(\textbf{ST})=\det(\textbf{S})\det(\textbf{T})$ is given below in the diagrammatic tensor notation. Here $\det$ denotes the ...
16
votes
8answers
1k views

How can I show that $\begin{pmatrix} 1 & 1 \\ 0 & 1\end{pmatrix}^n = \begin{pmatrix} 1 & n \\ 0 & 1\end{pmatrix}$?

Well, the original task was to figure out what the following expression evaluates to for any $n$. $$\begin{pmatrix} 1 & 1 \\ 0 & 1\end{pmatrix}^{\large n}$$ By trying out different values of ...
16
votes
8answers
4k views

Why is the complex number $z=a+bi$ equivalent to the matrix form $\left(\begin{smallmatrix}a &-b\\b&a\end{smallmatrix}\right)$ [duplicate]

Possible Duplicate: Relation of this antisymmetric matrix $r = \left(\begin{smallmatrix}0 &1\\-1&0\end{smallmatrix}\right)$ to $i$ On Wikipedia, it says that: Matrix ...
16
votes
4answers
4k views

Intuitive explanation of a positive-semidefinite matrix

What is an intuitive explanation of a positive-semidefinite matrix? Or a simple example which gives more intuition for it rather than the bare definition. Say $x$ is some vector in space and $M$ is ...
16
votes
10answers
494 views

$2\times2$ matrices are not big enough

Olga Tausky-Todd had once said that "If an assertion about matrices is false, there is usually a 2x2 matrix that reveals this." There are, however, assertions about matrices that are true for ...
16
votes
5answers
846 views

Every integer vector in $\mathbb R^n$ with integer length is part of an orthogonal basis of $\mathbb R^n$

Suppose $\vec x$ is a (non-zero) vector with integer coordinates in $\mathbb R^n$ such that $\|\vec x\| \in \mathbb Z$. Is it true that there is an orthogonal basis of $\mathbb R^n$ containing $\vec ...
16
votes
4answers
1k views

A matrix is diagonalizable, so what?

I mean, you can say it's similar to a diagonal matrix, it has n independent eigenvectors, etc., but what's the big deal of having diagonalizability? Can I solidly perceive the differences between two ...
16
votes
4answers
7k views

Determining whether a symmetric matrix is positive-definite (algorithm)

I'm trying to create a program, that will decompose a matrix using the Cholesky decomposition. The decomposition itself isn't a difficult algorithm, but a matrix, to be eligible for Cholesky ...
16
votes
2answers
450 views

$AB=BA$ implies $AB^T=B^TA$.

I am looking for an elementary proof (if such exists) of the following: $$ AB=BA \quad\Longrightarrow\quad AB^T=B^TA, $$ where $A$ and $B$ are $n\times n$ real matrices, and $A$ is a normal matrix, ...
16
votes
4answers
692 views

Determinant of a generalized Pascal matrix

Let $M$ denote the infinite matrix defined recursively by $$ M_{ij} = \begin{cases} 1, & \text{if } i=1 \text{ and } j=1; \\ aM_{i-1,j}+bM_{i,j-1}+cM_{i-1,j-1}, & ...
16
votes
4answers
482 views

Powers of random matrices

Let $M$ be an $n \times n$ matrix whose elements are random reals in [0,1]. Two questions. What is the growth rate of the magnitude of the elements of $M^k$ as a function of $k$? It is definitely ...
16
votes
3answers
971 views

Matrices - Conditions for $AB+BA=0$

The Problem Let $A$ be the matrix $\bigl(\begin{smallmatrix}a&b\\c&d\end{smallmatrix} \bigr)$, where no one of $a,b,c,d$ is $0$. Let $B$ be a $2\times 2$ matrix such that ...
16
votes
3answers
1k views

Ratio of largest eigenvalue to sum of eigenvalues — where to read about it?

Let $E_j$ be the $j$th largest-magnitude eigenvalue of a real symmetric $N \times N$ matrix $M$. I've found that the ratio $$\frac{|E_1|}{\sum_{j=1}^N{|E_j|}},$$ is a measure of the "rank-one-ness" ...
15
votes
4answers
695 views

Relation of this antisymmetric matrix $r = \left(\begin{smallmatrix}0 &1\\-1&0\end{smallmatrix}\right)$ to $i$

I was reviewing some matrices and found this interesting if $r = \begin{pmatrix} 0&1\\ -1&0 \end{pmatrix}$ then $rr=-I$, also $$\exp{(\theta r)} = \cos\theta I + \sin\theta r$$ No wonder, the ...
15
votes
5answers
728 views

Is this matrix obviously positive definite?

Consider the matrix $A$ whose elements are $A_{ij} = a^{|i-j|}$ for $-1<a<1$ and $i,j=1,\dots,n$ e.g. for $n=4$ the matrix is $$A = \left[ \begin{matrix} 1 & a & a^2 & a^3 \\ a ...
15
votes
5answers
3k views

$\sin(A)$, where $A$ is a matrix

If $A$ is an $n\times n$ matrix with elements $a_{ij}$ $i=$i'th row, $j=$j'th column. Then $e^A$ is also a matrix as can be seen by expanding it in a power series.Is $e^A$ always convergent and ...
15
votes
9answers
987 views

Why do determinants have their particular form?

I know that for a matrix $A$, if $\det(A)=0$ then the matrix does not have an inverse, and hence the associated system of equations does not have a unique solution. However, why do the determinant ...
15
votes
4answers
2k views

Why is the determinant of a symplectic matrix 1?

suppose $A \in M_{2n}(\mathbb{R})$. and$$J=\begin{pmatrix} 0 & E_n\\ -E_n&0 \end{pmatrix}$$ where $E_n$ represents identity matrix. if $A$ satisfies $$AJA^T=J$$ How to figure out ...
15
votes
5answers
4k views

How to prove and interpret $\operatorname{rank}(AB) \leq \operatorname{min}(\operatorname{rank}(A), \operatorname{rank}(B))$?

Let A and B be two matrices which can be multiplied. Then $\operatorname{rank}(AB) \leq \operatorname{min}(\operatorname{rank}(A), \operatorname{rank}(B))$ I proved $\operatorname{rank}(AB) \leq ...
15
votes
2answers
574 views

easier way of calculating the determinant for this matrix

I have to calculate the determinant of this matrix: $$ \begin{pmatrix} a&b&c&d\\b&c&d&a\\c&d&a&b\\d&a&b&c \end{pmatrix} $$ Is there an easier way of ...
15
votes
4answers
509 views

Converting recursive equations into matrices

How do we convert recursive equations into matrix forms? For instance, consider this recursive equation(Fibonacci Series): $$F_n = F_{n-1} + F_{n-2}$$ And it comes out to be that the following that ...
15
votes
1answer
3k views

Effect of elementary row operations on determinant?

1) Switching two rows or columns causes the determinant to switch sign 2) Adding a multiple of one row to another causes the determinant to remain the same 3) Multiplying a row as a constant results ...
15
votes
1answer
935 views

Why does the inverse of the Hilbert matrix have integer entries?

Let $A$ be the $n\times n$ matrix given by $ A_{ij}=\frac{1}{i + j - 1}$. I need to show that $A$ is invertible and the inverse has integer entries. I was able to show that $A$ is invertible. How do I ...
15
votes
4answers
4k views

Square root of a matrix

Under what conditions does a matrix $A$ have a square root? I saw somewhere that this is true for Hermitian positive definite matrices(whose definition I just looked up). Moreover, is it possible ...
15
votes
1answer
154 views

How to calculate the number of factorizations of a square matrix?

I need to write a function, that, given a square matrix M of non-negative integers, calculates the number of representations of M as a product of two square matrices of non-negative integers. Could ...
15
votes
2answers
578 views

Trace inequality for real matrices

Is there any general result characterizing real matrices $A$ such that $$[\mathrm{tr}(A)]^2\leq n\mathrm{tr}(A^2)?$$ I can see that the inequality holds if: all eigenvalues of $A$ are real (by the ...
14
votes
4answers
1k views

Is $A + A^{-1}$ always invertible?

Let $A$ be an invertible matrix. Then is $A + A^{-1}$ invertible for any $A$? I have a hunch that it's false, but can't really find a way to prove it. If you give a counterexample, could you please ...
14
votes
5answers
736 views

Does there exist a matrix $\mathbf{A}\in\mathbb{R}^{3\times3}$ such that $\mathbf{A}^{2}=-\mathbf{I}$?

Is it possible for a matrix $\mathbf{A}\in\mathbb{R}^{3\times3}$, $$\mathbf{A}^2=-\mathbf{I}$$ I know that It is possible for $2\times2$ matrix, but is it possible for $3\times3$ matrix ?
14
votes
5answers
1k views

A symmetric matrix whose square is zero

I was once asked in an oral exam whether there can be a symmetric non zero matrix whose square is zero. After some thought I replied that there couldn't be because the minimal polynomial of such a ...
14
votes
6answers
511 views

How to show path-connectedness of $GL(n,\mathbb{C})$

Well, I am not getting any hint how to show $GL_n(\mathbb{C})$ is path connected. So far I have thought that let $A$ be any invertible complex matrix and $I$ be the idenity matrix, I was trying to ...
14
votes
6answers
9k views

Matrix Inverses and Eigenvalues

I was working on this problem here below, but seem to not know a precise or clean way to show the proof to this question below. I had about a few ways of doing it, but the statements/operations were ...
14
votes
1answer
6k views

Are the eigenvalues of $AB$ equal to the eigenvalues of $BA$? (Citation needed!)

First of all, am I being crazy in thinking that if $\lambda$ is an eigenvalue of $AB$, where $A$ and $B$ are both $N \times N$ matrices (not necessarily invertible), then $\lambda$ is also an ...
14
votes
4answers
9k views

What is the geometric meaning of singular matrix

Could anyone help explain what is the geometric meaning of singular matrix ? What's the difference between singular and non-singular matrix ? I know the definition, but couldn't understand it very ...
14
votes
3answers
6k views

Eigenvalues for the rank one matrix $uv^T$

Suppose $A=uv^T$ where $u$ and $v$ are non-zero column vectors in ${\mathbb R}^n$, $n\geq 3$. $\lambda=0$ is an eigenvalue of $A$ since $A$ is not of full rank. $\lambda=v^Tu$ is also an eigenvalue of ...
14
votes
4answers
1k views

How does multiplying by trigonometric functions in a matrix transform the matrix?

I found this comic: But I can't understand the humor because I can't understand how trig functions affect matrix multiplication. Can someone please explain?
14
votes
3answers
381 views

Theorem about positive matrices

We will call a matrix positive matrix if all elements in the matrix are positive, and we will denote the largest eigenvalue with $\lambda_{\max}$, what is exist because of the Perron–Frobenius ...