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)

9
votes
2answers
16k views

extracting rotation, scale values from 2d transformation matrix

How can I extract rotation and scale values from a 2D transformation matrix? ...
5
votes
2answers
654 views

The relationship between eigenvalues of matrices $XY$ and $YX$

If $X \in \mathbb{C}^{m \times n}$ and $Y \in \mathbb{C}^{n \times m}$ ($m \geq n$), how to prove that $\lambda (XY) = \lambda (YX) \cup \underbrace{\left \{ 0, ..., 0 \right \}}_{m-n}$? Here, ...
15
votes
2answers
3k views

$AB-BA=I$ having no solutions

The question is from Artin's Algebra. If $A$ and $B$ are two square matrices with real entries, show that $AB-BA=I$ has no solutions. I have no idea on how to tackle this question. I tried block ...
13
votes
6answers
5k views

Sylvester rank inequality

If $A$ and $B$ are two matrices of the same order $n$, then $$ \operatorname{rank} A + \operatorname{rank}B \leq \operatorname{rank} AB + n. $$ I don't know how to start proving this ...
7
votes
2answers
2k views

Proof: $\mathrm{adj}(\mathrm{adj}(A)) = (\mathrm{det}(A))^{n-2} \cdot A$ for $A \in \mathbb{R}^{n\times n}$

I had my exam of linear algebra today and one of the questions was this one. Given $ A \in \mathbb{R}^{n \times n}$, prove that: $$\mathrm{adj}(\mathrm{adj}(A)) = (\mathrm{det}(A))^{n-2} \cdot A.$$ ...
2
votes
2answers
243 views

Computing determinant of a specific matrix.

How to calculate the determinant of $$ A=(a_{i,j})_{n \times n}=\left( \begin{array}{ccccc} a&b&b& \cdots & b\\ b& a& b& \cdots& b\\ \vdots& \vdots& \vdots& ...
2
votes
2answers
147 views

Calculate determinant of Vandermonde using specified steps.

$V_n(a_1,a_2\dots, a_n)$ is a $n\times n$ Vandermonde matrix = $$\left|\begin{array}[cccc] 11&a_1&\cdots&a^{n-1}_1\\ 1&a_2&\cdots&a^{n-1}_2\\ ...
2
votes
2answers
823 views

formula for calculating determinant of the block matrix

I saw a formula on the wikipedia page about determinant that $\det\begin{bmatrix}A & B\\ C & D \end{bmatrix}$ = $\det(AD-BC)$, if $C$ and $D$ commute. Is this always true? Or is there a good ...
2
votes
3answers
779 views

Is adjoint of singular matrix singular? What would be its rank?

Let $A$ be square and singular matrix of order $ n $. Is $ adj (A) $ necessarily singular? What would be rank of $ adj (A) $.?
4
votes
2answers
1k views

Is sum of two orthogonal matrices singular?

I am trying to solve following problem. Let $A,B\in \mathbb{R}^{n\times n}$ be an orthogonal matrices and $\det(A)=-\det(B)$. How can be proven that $A+B$ is singular? I could start with ...
21
votes
6answers
17k 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 ...
34
votes
2answers
1k views

Can commuting matrices $X,Y$ always be written as polynomials of some matrix $A$?

Consider square matrices over a field $K$. I don't think additional assumptions about $K$ like algebraically closed or characteristic $0$ are pertinent, but feel free to make them for comfort. For any ...
29
votes
11answers
43k views

What is the usefulness of matrices?

I have matrices for my syllabus but I don't know where they find their use. I even asked my teacher but she also has no answer. Can anyone please tell me where they are used? And please also give me ...
19
votes
3answers
27k views

A matrix and its transpose have the same set of eigenvalues

Let $ \sigma(A)$ be the set of all eigenvalues of $A$. Show that $ \sigma(A) = \sigma(A^T)$ where $A^T$ is the transposed matrix of $A$.
9
votes
2answers
8k views

Eigenvalues and power of a matrix

Let $A$ be an n×n matrix with eigenvalues $\lambda_i, i=1,2,\dots,n$. Then $\lambda_1^k,\dots,\lambda_n^k$ are eigenvalues of $A^k$. I was wondering if $\lambda_1^k,\dots,\lambda_n^k$ are all the ...
9
votes
5answers
1k views

Fast(est) and intuitive ways to look at matrix multiplication?

Most of the time I see matrix multiplication presented and defined, as a seemingly arbitrary sequence of operations. For example, the textbook I'm currently reading for a linear algebra course defines ...
5
votes
2answers
1k views

Jordan Canonical Form determined by characteristic and minimal polynomials in dimension $3$, but not beyond

Why and how is the Jordan Canonical form of a matrix in $M_3(\mathbb C)$ fully determined by its characteristic and minimal polynomials? And why does it fail for $n >3$?  Thanks.
15
votes
2answers
1k 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 ...
8
votes
3answers
403 views

Cross product: matrix transformation identity

How can one prove the following identity of the cross product? $$(M a)\times (M b)=\det(M) (M^{\rm T})^{-1}(a\times b)$$ $a$ and $b$ are 3-vectors, and $M$ is an invertible real 3x3 matrix.
7
votes
2answers
1k views

$AB-BA$ is a nilpotent matrix if it commutes with $A$

I saw this in a MathOverflow post and am putting it here for posterity. Problem: Let $A$ and $B$ by square matrices and set $C=AB-BA$. If $AC=CA$, prove $C$ is nilpotent.
6
votes
4answers
304 views

if $A=AB-BA$ then $A^n=0$?

Let matrix $A_{n\times n}$, be such that there exists a matrix $B$ for which $$AB-BA=A$$ Prove or disprove there exsit $n\in N^{+}$such $$A^n=0,$$ I know $$tr(A)=tr(AB)-tr(BA)=0$$ then I ...
6
votes
3answers
1k views

Why does a diagonalization of a matrix B with the basis of a commuting matrix A give a block diagonal matrix?

I am trying to understand a proof concerning commuting matrices and simultaneous diagonalization of these. It seems to be a well known result that when you take the eigenvectors of A as a basis and ...
6
votes
3answers
4k views

What are the eigenvalues of matrix that have all elements equal 1? [duplicate]

As in subject: given a matrix $A$ of size $n$ with all elements equal exactly 1. What are the eigenvalues of that matrix ?
5
votes
2answers
1k views

Why does the $n$-th power of a Jordan matrix involve the binomial coefficient?

I've searched a lot for a simple explanation of this. Given a Jordan block $J_k(\lambda)$, its $n$-th power is: $$ J_k(\lambda)^n = \begin{bmatrix} \lambda^n & \binom{n}{1}\lambda^{n-1} & ...
1
vote
1answer
91 views

Show that $ \lVert A \rVert_2^2 \leq \lVert A \rVert _1 \lVert A \rVert _ \infty $

With the definition of $ \lVert A \rVert_2$ and $\lVert A \rVert_1$ and $\lVert A \rVert_ \infty$ that is: \begin{gather} \lVert A\rVert_1 = \max_{j} \sum_{i=1}^m \lvert a_{ij}\rvert\\ \lVert ...
6
votes
4answers
502 views

Proof If $AB-I$ Invertible then $BA-I$ invertible.

I have these problems : Proof If $AB-I$ invertible then $BA-I$ invertible. Proof If $I-AB$ invertible then $I-BA$ invertible. I think I solve it correctly, But I'm not so sure, I'll be glad to ...
1
vote
1answer
65 views

How Do I Compute the Eigenvalues of a Small Matrix?

If I have a $2\times 2$ or $3\times 3$ matrix, how should I go about computing the eigenvalues and eigenvectors of the matrix? NB: I am making this question to provide a unified answer to questions ...
4
votes
4answers
6k views

Prove $\det(kA)=k^n\det A$

Let $A$ be a $n \times n$ invertible matrix, prove $\det(kA)=k^n\det A$. I really don't know where to start. Can someone give me a hint for this proof?
3
votes
5answers
648 views

$\left \| \cdot \right \|$ is an induced norm. If $\left \| A \right \|<1$, how to show that $I-A$ is nonsingular and …?

The induced norm $\left \| \cdot \right \|$ is defined for a matrix $A\in\mathbb{C}^{n\times n}$ as $\left \| A \right \|=\sup_{||x||=1} \left \| Ax \right \|$. If $\left \| A \right \|<1$, show ...
2
votes
1answer
1k views

Constructing a graph from a degree sequence

Let's say I'm given several degree sequences like {4,3,3,2,2} {3,3,3,3} {5,3,3,2,2,1} I can find the number of edges using the handshaking lemma But how do I construct a graph just given these ...
1
vote
3answers
159 views

Deducing the exact solution of a ODE

In page 53 of Arieh Iserles's A first course in the numerical analysis of differential equations, he presents the following ODE: $(\vec{y})'=\Gamma\cdot\vec{y}$, $\vec{y}(0)=\vec{y_0}$ Using the ...
29
votes
10answers
3k views

Coordinate-free proof of $\operatorname{Tr}(AB)=\operatorname{Tr}(BA)$?

I am searching for a short coordinate-free proof of $\operatorname{Tr}(AB)=\operatorname{Tr}(BA)$ for linear operators $A$, $B$ between finite dimensional vector spaces of the same dimension. The ...
37
votes
6answers
41k views

Is the inverse of a symmetric matrix also symmetric?

Let $A$ be a symmetric invertible matrix, $A^T=A$, $A^{-1}A = A A^{-1} = I$ Can it be shown that $A^{-1}$ is also symmetric? I seem to remember a proof similar to this from my linear algebra class, ...
13
votes
4answers
6k views

How to calculate the matrix exponential explicitly for a matrix which isn't diagonalizable?

How can I compute an expression for $(\exp(Qt))_{i,j}$ for some fixed $i, j$ and matrix $Q$? When $Q$ is diagonalizable, we can diagonalize, but what can be done otherwise? Thanks.
16
votes
5answers
957 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 ...
3
votes
4answers
683 views

A be a $3\times 3$ matrix over $\mathbb {R}$ such that $AB =BA$ for all matrices $B$. what can we say about such matrix $A$ [duplicate]

Let $A$ be a $3\times 3$ matrix over $\mathbb {R}$ such that $AB =BA$ for all matrices $B$ over $\mathbb {R}$ then what can we say about such matrix $A$. or such matrix $A$ must be orthogonal matrix? ...
8
votes
3answers
2k views

Why are Vandermonde matrices invertible?

A Vandermonde-matrix is a matrix of this form: $$\begin{pmatrix} x_0^0 & \cdots & x_0^n \\ \vdots & \ddots & \vdots \\ x_n^0 & \cdots & x_n^n \end{pmatrix} \in ...
6
votes
5answers
4k views

How to calculate gradient of $x^TAx$

I am watching the following video lecture: https://www.youtube.com/watch?v=G_p4QJrjdOw In there, he talks about calculating gradient of $ x^{T}Ax $ and he does that using the concept of exterior ...
9
votes
4answers
15k views

Dimensions of symmetric and skew-symmetric matrices

Let $\textbf A$ denote the space of symmetric $(n\times n)$ matrices over the field $\mathbb K$, and $\textbf B$ the space of skew-symmetric $(n\times n)$ matrices over the field $\mathbb K$. Then ...
8
votes
1answer
5k views

Evaluating eigenvalues of a product of two positive definite matrices

Let $A,B\in M_n(\mathbb{R})$ be two symmetric positive definite matrices, i.e.: $$\forall x\in\mathbb{R}^n, x\neq 0, (Ax,x)>0, (Bx,x)>0,$$ where $(\cdot,\cdot)$ is the usual scalar product in ...
7
votes
4answers
810 views

how many unique patterns exist for a NxN grid

I'm trying to figure out if there is a way to determine how many unique patterns exist for a given NxN grid if you choose N points on the grid. For example, for a 2x2 grid we can get two unique ...
6
votes
2answers
642 views

If A and (AB-BA) commute, show that AB-BA is nilpotent [duplicate]

Possible Duplicate: Linear Algebra,regarding commutator Let $A$ and $B$ be two $n\times n$-matrices over some field of characteristic $0$. If $A$ and $AB-BA$ commute, show that $AB-BA$ ...
0
votes
1answer
915 views

Congruence and diagonalizations

How does one find matrix $M\in M_3(\mathbb R)$ such that $M^TAM=I$ where $$A=\left(\begin{array}{rrr}2&0&0\\ 0&3&-1\\ 0&-1&3\end{array}\right)$$ and simultaneously, $M^TBM$ is ...
7
votes
3answers
2k views

Cayley-Hamilton theorem on square matrices

Can anyone help me by giving the proof of the Cayley-Hamilton theorem? It states that every square matrix $A$ satisfies its own characteristic equation: $p_{A}(A)=0$. I could prove it when $A$ has ...
2
votes
3answers
664 views

Orthogonal and symmetric Matrices

What can one say about the set of all $n$-dimensional square matrices $A \in \text{GL}_n(\mathbb{C})$ that have an inverse with entries out of $\mathbb{C}$ with the properties: unitary ...
1
vote
1answer
4k views

what are pivot numbers in LU decomposition? please explain me in an example

studying many pages like wikipedia, wolfram, Mathworks, Math Stack Exchange, lu-pivot, LU_Decomposition I couldn't find exactly whart are the pivot numbers in a specific example: for example what are ...
-2
votes
2answers
4k views

Questions on symmetric matrices [closed]

Describe a basis for the vector space of symmetric n x n matrices. What is the dimension of this space?
6
votes
1answer
663 views

System of linear equations having a real solution has also a rational solution.

I saw this question Let $A ∈ M_{m\times n}(\mathbb{Q})$ and $b ∈ \mathbb{Q}^m$. Suppose that the system of linear equations $Ax = b$ has a solution in $\mathbb{R}^n$. Does it necessarily have ...
5
votes
6answers
996 views

How to find the exact value of $ \cos(36^\circ) $?

The problem reads as follows: Noting that $t=\frac{\pi}{5}$ satisfies $3t=\pi-2t$, find the exact value of $$\cos(36^\circ)$$ it says that you may find useful the following identities: ...
4
votes
3answers
693 views

Can a matrix in $\mathbb{R}$ have a minimal polynomial that has coefficients in $\mathbb{C}$?

Like the title says, can a matrix in $\mathbb{R}$ have a minimal polynomial that has coefficients in $\mathbb{C}$? I have a feeling the answer is yes because the characteristic polynomial can have ...