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)

11
votes
1answer
137 views

Largest determinant of a real $3\times 3$-matrix

What is the largest determinant of a real $3\times 3$-matrix with entries from the interval $[-1,1]$ ? A result of John Williamson says that the largest value is equal to $4$, if the entries are just ...
11
votes
2answers
183 views

Prove or disprove : $\det(A^k + B^k) \geq 0$

This question came from here. As the OP hasn't edited his question and I really want the answer, I'm adding my thoughts. Let $A, B$ be two real $n\times n$ matrices that commute and $\det(A + ...
11
votes
2answers
4k views

Determine the matrix relative to a given basis

Question: (a) Let $f: V \rightarrow W$ with $ V,W \simeq \mathbb{R}^{3}$ given by: $$f(x_1, x_2, x_3) = (x_1 - x_3, 2x_1 -5x_2 -x_3, x_2 + x_3).$$ Determine the matrix of $f$ relative to the basis ...
11
votes
2answers
308 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 & ...
11
votes
1answer
158 views

Prove a $n \times n $ matrix has rank 3

I have been examining a problem dealing with finding the rank of a $n \times n $ matrix $M$ as follows: \begin{bmatrix} 0&1&4&9&16&\cdots &(n-1)^2\\ ...
11
votes
3answers
561 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 ...
11
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 ...
11
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 ...
11
votes
2answers
554 views

Determinant of a finite-dimensional matrix in terms of trace

I have noticed that for the case of 1x1, 2x2 and 3x3 matrices $A$, $B$, I can write the determinant of their commutator $C=[A,B]$ in terms of traces: 1x1 matrices $A$, $B$: $$\det(C)=\text{tr}(C)$$ ...
11
votes
1answer
261 views

Proving a certain determinant $\left|\det A\right|$ is complete square

Consider the following matrix $$ A_{ij}= \begin{cases} 1\quad\text{ if }\space (i+j)\space\text{ is prime,}\\ 0\quad\text{ otherwise.} \end{cases} $$ How can one prove that $\left|\det A\right|$ is a ...
11
votes
2answers
477 views

Geometric interpretation of normal and anti-hermitian matrices

How do I interpret following types of matrices as special types of transformations? I mean what are the transformative properties of following types of matrices, from $\mathbb{R}^n $ to $ ...
11
votes
4answers
302 views

Is there an easy way to find the sign of the determinant of an orthogonal matrix?

I just learned that if a matrix is orthogonal, its determinant can only be valued 1 or -1. Now, if I were presented with a large matrix where it would take a lot of effort to calculate its ...
11
votes
1answer
215 views

Is $\exp:\overline{\mathbb{M}}_n\to\mathbb{M}_n$ injective?

More specific to my problem, this is a variation on Is $\exp:\mathbb{M_n}\to\mathbb{M_n}$ injective? which was promptly answered with a counterexample. Let $\mathbb{M}_n$ be the space of $n\times n$ ...
11
votes
1answer
180 views

how prove the following statment for this matrix.

Let $A:=[a_{ij}]_{n×n}$ , $a_{ij}=0$ or $a_{ij}=1$ and $\exists m \in\mathbb N$ such that $A^m=J-I$, where $I$ is the identity matrix and $J=[1]_{n×n}$ (each entry is $1$). How to prove: $\exists ...
11
votes
1answer
297 views

Matrix factorization

I'd like to factorize matrices as follows: $$ \left(\begin{array}{cc}X_1&X_2\\X_3&X_4\end{array}\right) = ...
11
votes
1answer
221 views

$5$ dimensional space over $\mathbb{R}$

When coming up with a double cover of $SO(5)$, I used conjugation by matrices of the form $$\begin{pmatrix} r & q\\ \overline{q} & r \end{pmatrix}$$ where $r\in\mathbb{R}$ and $q$ is a ...
11
votes
1answer
178 views

How many arrays with crossed cells, order of rows/columns irrelevant

I've been struggling with this simple problem for months though as I am a newbie to… well, maths, there's high chance someone more educated than myself may get it right! Let's consider an array or a ...
11
votes
1answer
668 views

spectral norm of random matrix

Suppose $A$ is a $n \times n$ random matrix with centered Gaussian (real) i.i.d entries with variance $\sigma^2/n$. What to we know about the spectral norm $s(A)$ of $A$, that is $\sqrt{\rho(A^t A)}$ ...
11
votes
1answer
5k views

When does a Square Matrix have an LU Decomposition?

When can we split a square matrix (rows = columns) into it’s LU decomposition? The LUP (LU Decomposition with pivoting) always exists; however, a true LU decomposition does not always exist. How do ...
11
votes
1answer
763 views

Determinant of a symmetric matrix

Given an $n\times n$ matrix $C= [c_{ij}]$ which is symmetric (i.e. $c_{ij}=c_{ji}\ \forall i,j$) calculate the determinant of the following matrix (assume $c_{ij} \neq 0\ \forall i,j$): ...
11
votes
0answers
372 views

Determining the kernel of a Vandermonde-like matrix

The kernel of a Vandermonde matrix can be determined using this formula. The following type of matrix has a similar structure, and should also have a one-dimensional kernel. $V= \begin{bmatrix} 1 ...
11
votes
0answers
510 views

Inverse of Toeplitz Matrix Property

Sorry if this question has been asked already but I didn't find it. Given a symmetric Toeplitz matrix of the form $$\left[\begin{array}{llll} a_0 & a_1 & \dots & a_n\\ a_1 & a_0 ...
10
votes
4answers
700 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
9answers
1k views

Matrix with zeros on diagonal and ones in other places is invertible

Hi guys I am working with this and I am trying to prove to myself that n by n matrices of the type zero on the diagonal and 1 everywhere else are invertible. I ran some cases and looked at the ...
10
votes
5answers
863 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
2answers
2k 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
1k 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
825 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
3answers
644 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
482 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
3answers
3k views

why determinant is volume of parallelepiped in any dimensions

for $n = 2,$ I can visualize that the determinant $n \times n$ matrix is the area of the parallelograms by actually calculate the area by coordinates. But how can one easily realize that it is true ...
10
votes
5answers
827 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 ...
10
votes
7answers
17k 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
1answer
11k views

Elegant proofs that similar matrices have the same characteristic polynomial?

It's a simple exercise to show that two similar matrices has the same eigenvalues and eigenvectors (my favorite way is noting that they represent the same linear transformation in different bases). ...
10
votes
3answers
1k 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
223 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
182 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
399 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
909 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
2answers
8k views

Reflection across a line?

The linear transformation matrix for a reflection across the line $y = mx$ is: $$\frac{1}{1 + m^2}\begin{pmatrix}1-m^2&2m\\2m&m^2-1\end{pmatrix} $$ My professor gave us the formula ...
10
votes
2answers
288 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
7k 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
3answers
193 views

Find this Determinant

I have to find this determinant, call it $D$ \begin{vmatrix} \frac12 & \frac1{3}& \frac1{4} & \dots & \frac1{n+1} \\ \frac1{3} & \frac14 & \frac15 & \dots & ...
10
votes
1answer
890 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
4answers
37k views

Diagonalizable Matrices: How to determine?

I am trying to figure out how to determine the diagonalizability of the following two matrices. For the first matrix $$\left[\begin{matrix} 0 & 1 & 0\\0 & 0 & 1\\2 & -5 & ...
10
votes
3answers
729 views

Matrix/Vector Derivative

I am trying to compute the derivative:$$\frac{d}{d\boldsymbol{\mu}}\left( (\mathbf{x} - \boldsymbol{\mu})^\top\boldsymbol{\Sigma} (\mathbf{x} - \boldsymbol{\mu})\right)$$where the size of all vectors ...
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
131 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?