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)

10
votes
4answers
679 views

If $A$ is singular, is $A^3+A^2+A$ singular?

Suppose that $A$ is singular, is $A^3 + A^2 + A$ singular as well?
10
votes
6answers
4k views

If $A^2$ is invertible, then $A$ is also invertible?

True or False: If $A^2$ is invertible, then $A$ is also invertible. ($A$ is a matrix here.) The answer is true. I was trying to come up with an example that makes this false. But I couldn't. ...
10
votes
5answers
844 views

Matrix raised to 14th power

Calculate $\left(\begin{matrix} 6&1&0\\0&6&1\\0&0&6\end{matrix}\right)^{14}$ Whould I do it one by one, and then find a pattern? I sense $6^{14}$ on the diagonal, and zeroes ...
10
votes
6answers
7k views

Sum of all elements in a matrix

The trace is the sum of the elements on the diagonal of a matrix. Is there a similar operation for the sum of all the elements in a matrix?
10
votes
2answers
1k views

Show that $ e^{A+B}=e^A e^B$

If $A$ and $B$ are $n\times n$ matrices such that $AB = BA$ (that is, $A$ and $B$ commute), show that $$ e^{A+B}=e^A e^B$$ Note that $A$ and $B$ do NOT have to be diagonalizable.
10
votes
7answers
947 views

Check if $\det(I + S) = 1 + \operatorname{trace}(S)$ holds ?

I saw the following statement in my homework and we are asked to make use of the statement: If $S$ is a symmetric matrix then $$\det(I + S ) = 1 + \operatorname{trace}(S).$$ However, I am not ...
10
votes
4answers
794 views

$AB \neq 0$ but $BA=0$

Do there exists to matrices or objects such that $AB \neq 0$ but $BA=0$? Another way to ask this question is if there exists objects or matrices $A$ and $B$ such that... $[A,B]=AB$ where $[ \, , \, ]$ ...
10
votes
7answers
10k views

practical uses of matrix multiplication

The use of matrix multiplication is usually given with graphics initially (scalings, translations, rotations, etc). Then there are more in-depth examples such as counting the number of walks between ...
10
votes
3answers
628 views

Proving or disproving A+B is invertible

Given two matrices $A,B\in M_n (F)$, where $A$ is $k$ -nilpotent and $B$ is invertible, is it true that $A+B$ is also invertible? I was having trouble on how to prove this, and then I thought maybe ...
10
votes
5answers
467 views

Prove $BA - A^2B^2 = I_n$.

I have a problem with this. Actually, still don't have the right way to start :/ Problem : Let $A$ and $B$ be $n \times n$ complex matrices such that $AB - B^2A^2 = I_n$. Prove that if $A^3 + B^3 = ...
10
votes
7answers
15k views

How to check if a symmetric $4\times4$ matrix is positive semi-definite?

How does one check whether symmetric $4\times4$ matrix is positive semi-definite? What if this matrix has also rank deficiency: is it rank 3?
10
votes
4answers
4k views

Solving very large matrices in “pieces”

Say you have a very dense matrix that is 30000x30000 elements. The very dense matrix comes from the radiosity equation, which I discussed here. Say you have Ax = B. You have B, and A is 30000x30000 ...
10
votes
3answers
815 views

Quick way to find eigenvalues of anti-diagonal matrix

If $A \in M_n(\mathbb{R})$ is an anti-diagonal $n \times n$ matrix, is there a quick way to find its eigenvalues in a way similar to finding the eigenvalues of a diagonal matrix? The standard way for ...
10
votes
5answers
209 views

Invertibility of a Kronecker Product

Prove that $A\otimes B$ is invertible if and only if $B\otimes A$ is invertible. I don't have a clue where to start to be honest. I am not very familiar yet to the Kronecker Product so could you ...
10
votes
1answer
1k views

How to understand spectral decomposition geometrically

Let $A$ be a $k\times k$ positive definite symmetric matrix. By spectral decomposition, we have $$A = \lambda_1e_1e_1'+ ... + \lambda_ke_ke_k'$$ and $$A^{-1} = ...
10
votes
2answers
180 views

Determinant of $4\times4$ Matrix

I tried to solve for a $4 \times 4$ matrix, but I'm unsure if I did this properly, can anyone tell me if I did this correct? Or if there were any mistakes where at? Also, I know this is an inefficient ...
10
votes
3answers
389 views

What is the largest determinant you can get by filling in 0,1 or 2 into a 4-by-4 matrix?

For example $$\left| \begin{array}{ccc} 2 & 0 & 0 & 2 \\ 2 & 0 & 2 & 0 \\ 0 & 2 & 1 & 2 \\ 2 & 2 & 0 & 0 \end{array} \right|=40$$ Can it get bigger ...
10
votes
2answers
882 views

Algebraic proof of a trig matrix identity?

I'll put the question first, and then the background, because I'm not sure that the background is necessary to answer the question: I have a geometric proof, but is there an elegant algebraic proof ...
10
votes
3answers
50 views

Shared eigenvectors between $A$ and $A^k$

$\newcommand\la{\lambda}$ Thanks to the spectral mapping theorem, we know that if $\la_1,\ldots,\la_n$ are the eigenvalues of a $n\times n$ complex matrix $A$, then $\la_1^k,\ldots,\la_n^k$ are the ...
10
votes
2answers
274 views

Let the matrix $A=[a_{ij}]_{n×n}$ be defined by $a_{ij}=\gcd(i,j )$. How prove that $A$ is invertible, and compute $\det(A)$?

Let $A=[a_{ij}]_{n×n}$ be the matrix defined by letting $a_{ij}$ be the rational number such that $$a_{ij}=\gcd(i,j ).$$ How prove that $A$ is invertible, and compute $\det(A)$? thanks in advance
10
votes
2answers
6k views

How to calculate the gradient of log det matrix inverse?

How to calculate the gradient with respect to $X$ of: $$ \log \mathrm{det}\, X^{-1} $$ here $X$ is a positive definite matrix, and det is the determinant of a matrix. How to calculate this? Or ...
10
votes
1answer
445 views

Probability of a random $n \times n$ matrix over $\mathbb F_2$ being nonsingular

Given a random square matrix of size $n\times n$ in the field $\mathbb F_2$, what is the probability that its determinant is $1$? (This is also the probability that the matrix is non-singular, since ...
10
votes
1answer
773 views

Example of similar matrices $A$ and $B$ such that products $AB$ and $BA$ are not similar

I'm looking for the simplest possible example of square matrices $A$ and $B$ such that $A$ is similar to $B$, $AB$ is not similar to $BA$. Such an example should exist, but I would like to find ...
10
votes
2answers
2k views

Calculating RGB plus Amber

I'm currently working on a wide gamut light source using red, green and blue LED emitters. From an internal xyY (or CIE XYZ) representation, I can reach any color or color temperature via a 3x3 ...
10
votes
1answer
126 views

How many matrices in $M_n(\mathbb{F}_q)$ are nilpotent?

I have strong computational evidence to think that the answer is $q^{n(n-1)}$, although a proof eludes me. Any ideas?
10
votes
3answers
159 views

Determinant of $a_{i,j}=(x_i+y_j)^k$

How can I find the determinant of the matrix $A\in\mathcal{M}_n(\mathbb{R})$ with coefficients $a_{i,j}=(x_i+y_j)^k,k<n$ ? All the $x_u,y_u$ are real numbers. Derivating won't help, and I didn't ...
10
votes
3answers
230 views

Show that $A$ is symmetric, with $A \in M_n(\mathbb R)$

Let $A \in M_n(\mathbb R)$. Show that if $A(\,{}^t\!A)A$ is is symmetric, then $A$ is also symmetric. My attempt: If $A \in Gl_n(\mathbb{R})$, We have : ${}^t(A^{-1})=(\,{}^t\!A)^{-1}$ ...
10
votes
3answers
228 views

Existence of some type matrix

Is there square matrix $A$ of size $3$ with real entries such that $$ \operatorname{tr}(A)=0\text{ and }A^2+A^T=I. $$ I have proved that there is not with size $2$ using definition of "trace", but ...
10
votes
2answers
444 views

Characteristic polynomial of a matrix with zeros on its diagonal

Let $p(x)=x^n+a_{n-2}x^{n-2}+a_{n-3}x^{n-3}+\cdots+a_1x+a_0=(x-\lambda_1)\cdots(x-\lambda_n)$ be a polynomial with real coefficients such that every $\lambda_i$ is real. Is there always a symmetric ...
10
votes
2answers
274 views

Given $BA$, find $AB$.

If $A, B$ are $4\times 3, 3\times 4$ real matrices, respectively, $$BA=\begin{bmatrix} -9 & -20 & -35 \\ 2 & 5 & 7 \\ 2 & 4 &8 \end{bmatrix}$$ $$AB=\begin{bmatrix} -14 & ...
10
votes
1answer
302 views

What can we say about $(I-AD)^{-1}$ if $D$ is a diagonal matrix?

Assume we know that square matrices $A$ and $(I-AD)^{-1}$ are invertible and also $D$ is a diagonal matrix. Also assume that $A$ is a symmetric matrix. My question is when we can express ...
10
votes
3answers
508 views

Generation of unimodular matrices with bounded elements

Does anybody know what is the algorithm for generating random unimodular matrices (integer matrices with determinant $\pm 1$) whose elements do not exceed a given bound? Such an algorithm is mentioned ...
10
votes
1answer
2k views

In-place inversion of large matrices

In Solving very large matrices in "pieces" there is a way shown to solve matrix inversion in pieces. Is it possible to apply the method in-place? I am refering to the answer in the ...
10
votes
1answer
2k views

Intuition for complex eigenvalues

The eigenvalues of a rotation matrix are complex numbers. I understand that they cannot be real numbers because when you rotate something no direction stays the same. My question What is the ...
10
votes
2answers
430 views

Rank of the difference of matrices [duplicate]

Let $A$ and $B$ be to $n \times n$ matrices. My question is: Is $\operatorname{rank}(A-B) \geq \operatorname{rank}(A) - \operatorname{rank}(B)$ true in general? Or maybe under certain assumptions?
10
votes
1answer
2k views

Under what circumstance will a covariance matrix be positive semi-definite rather than positive definite?

I have a covariance matrix: $\operatorname{cov}(\mathbf{X}, \mathbf{X}) = \operatorname{E}[(\mathbf{X} - \operatorname{E}[\mathbf{X}])(\mathbf{X} - \operatorname{E}[\mathbf{X}])^T]$ According to ...
10
votes
2answers
350 views

A matrix w/integer eigenvalues and trigonometric identity

Any intuition and/or rigorous arguments on the proofs of the following statements would be appreciated: Let $n$ be a natural number. (a) Consider the following Toeplitz/circulant symmetric matrix: ...
10
votes
1answer
119 views

Could one make a ring of matrices of uncountable size?

I've seen several kinds of matrices. You could see a real square matrix as a mapping: $$ A \quad : \quad \{1, 2,\cdots, n \}^2 \ \longrightarrow \ \mathbb{R} $$ I've seen that there were also infinite ...
10
votes
2answers
1k views

Augmented Reality Transformation Matrix Optimization

i am a software developer, i'm working on an Augmented Reality system. I'd like to receive some advice in order to optimize my math model. My program has to be slim and fast. Here's the situation: ...
10
votes
2answers
146 views

$AB=z \mathrm{Id}_n$ implies $z^m BA = z^{m+1} \mathrm{Id}_n$ for what $m$?

This question builds on a series of questions looking for elementary proofs that $AB=\mathrm{Id}$ implies $BA=\mathrm{Id}$, for $A$ and $B$ both $n \times n$ matrices over a commutative ring. First ...
10
votes
1answer
236 views

From matrices to bipartite graphs

Assume $G(A,B)$ is a bipartite graph and assume $L(G)$ is the adjacency matrix of its line graph. define $$B=[3\text{I}+L(G)]^{-1}$$. Is it always the case that for each edge $e=(a,b)\in G$, we have: ...
10
votes
3answers
5k views

Get Transformation Matrix from Points

I have built a little C# application that allows visualization of perpective transformations with a matrix, in 2D XYW space. Now I would like to be able to calculate the matrix from the four corners ...
10
votes
1answer
186 views

$\mathcal{O}(n,\mathbb R)$ spans $\mathcal{M}(n,\mathbb R)$

Let $n\geq 3$. One can show that the orthogonal group of degree $n$ over the real field, $\mathcal{O}(n,\mathbb R)$, spans the entire vector space of real $n\times n$ matrices, $\mathcal{M}(n,\mathbb ...
9
votes
7answers
3k views

Why is the inverse of a sum of matrices not the sum of their inverses?

Suppose $A + B$ is invertible, then is it true that $(A + B)^{-1} = A^{-1} + B^{-1}$? I know the answer is no, but don't get why.
9
votes
6answers
533 views

$\left( \begin{array}{cc} 1 & 1 \\ 0 & 1 \\ \end{array} \right)$ not diagonalizable

I would like to ask you about this problem, that I encountered: Show that there exists no matrix T such that $$T^{-1}\cdot \left( \begin{array}{cc} 1 & 1 \\ 0 & 1 \\ \end{array} ...
9
votes
4answers
17k views

Similar matrices have the same eigenvalues with the same geometric multiplicity

Suppose $A$ and $B$ are similar matrices. Show that $A$ and $B$ have the same eigenvalues with the same geometric multiplicities. Similar matrices: Suppose $A$ and $B$ are $n\times n$ matrices ...
9
votes
7answers
621 views

Is the square root of a triangular matrix necessarily triangular?

$X^2 = L$, with $L$ lower triangular, but $X$ is not lower triangular. Is it possible? I know that a lower triangular matrix $L$ (not a diagonal matrix for this question), $$L_{nm} \cases{=0 & ...
9
votes
2answers
2k views

Determinant of an $n\times n$ complex matrix as an $2n\times 2n$ real determinant

If $A$ is an $n\times n$ complex matrix. Is it possible to write $\vert \det A\vert^2$ as a $2n\times 2n$ matrix with blocks containing the real and imaginary parts of $A$? I remember seeing such a ...
9
votes
5answers
767 views

Matrices with eigenvalues 0 and 1

How can you describe all $2\times 2$ matrices whose eigenvalues are 0 and 1? My attempt: I know that 0 and 1 has to be solutions of the characteristic polynomial. And I've considered some examples ...
9
votes
4answers
357 views

Example that the Jordan canonical form is not “robust.”

I'm working on this problem that asks to show that the Jordan canonical form is not robust in the sense that small changes in the entries of a matrix $A$ can cause large changes in the entries of its ...