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)

13
votes
3answers
1k views

Why is an orthogonal matrix called orthogonal?

I know a square matrix is called orthogonal if its rows (and columns) are pairwise orthonormal But is there a deeper reason for this, or is it only an historical reason? I find it is very confusing ...
13
votes
2answers
612 views

Convexity of Matrix Exponential

Consider the function $A: \mathbb{R}^n \rightarrow \mathbb{R}^{n \times n}$ defined as $$ A( x ) := \left[ \begin{matrix} x_1 & a_{1,2} & \cdots & a_{1,n} \\ a_{2,1} & x_2 & \...
13
votes
0answers
424 views

How do I find the common invariant subspaces of a span of matrices?

Let $G_1, \ldots, G_n$ be a set of $m\times m$ linearly-independent complex matrices. Let $\mathcal{G} = \operatorname{span}\left\{ G_1, \ldots , G_n\right\}$ be the vector space that spans the set ...
13
votes
1answer
426 views

Is this matrix decomposition possible?

Given a $2\times2$ matrix $S$ with entries in $\mathbb{Z}$ or $\mathbb{Q}$ , when is it possible to write $S=\frac{1}{3}(ABC+CAB+BCA)$ such that $A+B+C=0$, where $A, B, C$ are matrices over the same ...
13
votes
1answer
284 views

Upper bound for the widest matrix with no two subsets of columns with the same vector sum

Over at PPCG there is an ongoing contest going on to find the largest matrix without a certain property, called property $X$. The description is as follows (copied from the question). A circulant ...
12
votes
5answers
13k views

If $A^2 = I$ (Identity Matrix) then $A = \pm I$

So I'm studying linear algebra and one of the self-study exercises has a set of true or false questions. One of the question is this: If $A^2 = I$ (Identity Matrix) Then $A = \pm I$ ? I'm pretty ...
12
votes
6answers
1k views

A matrix satisfying $AB-BA=B$

If $A$ and $B$ are two matrices of $\mathcal{M}_n(\mathbb{R}$) such that $$AB-BA=B$$ how can we prove that $B$ isn't invertible? my attempt: I found that $\mathrm{tr}(B)=0$ but I know that this is ...
12
votes
4answers
13k views

Why are nonsquare matrices not invertible?

I have a theoretical question. Why are non-square matrices not invertible? I am running into a lot of doubts like this in my introductory study of linear algebra.
12
votes
4answers
9k views

Prove that $A+I$ is invertible if $A$ is nilpotent [duplicate]

Possible Duplicate: Units and Nilpotents Given $A^{2012}=0$ prove that $A+I$ is invertible and find an expression for $(A+I)^{-1}$ in terms of $A$. ($I$ is the identity matrix).
12
votes
4answers
1k views

Determinant of a specific circulant matrix, $A_n$

Let $$A_2 = \left[ \begin{array}{cc} 0 & 1\\ 1 & 0 \end{array}\right]$$ $$A_3 = \left[ \begin{array}{ccc} 0 & 1 & 1\\ 1 & 0 & 1 \\ 1 & 1 & 0 \end{array}\right]$$ $$...
12
votes
7answers
2k 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 ...
12
votes
4answers
1k views

Does the inverse of the matrix always rely on the determinant of a matrix?

I always thought that if the determinant of a matrix $A$ is $0$ then it has no inverse, $(A^{-1})$, until I saw an exercise in Contemporary Abstract Algebra by Gallian. This asks me to prove that the ...
12
votes
7answers
14k 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 ...
12
votes
2answers
361 views

Prove that a symmetric matrix with a positive diagonal entry has at least one positive eigenvalue

Let $A$ be a symmetric martix $n \times n$ such that there is some $i$ such that $a_{ii}>0$. Prove that $A$ has a positive eigenvalue. I have a hint which I don't how to use/check: "Check ...
12
votes
6answers
390 views

Given a matrix $A$, find $A^n$

Given the matrix $$A = \left[{9\atop20}{-4\atop-9}\right]$$ how do I find $A^7$ or $A^{54}$ or $A^{2008}$ (etc.) ? I know I need the eigenvalues of A, but I'm not sure what to do afterwards. Is the ...
12
votes
3answers
362 views

Is there a name for matrix product with reversed indices?

The typical matrix product is as follows: $$ (\mathbf{A}\mathbf{B})_{ij} = \sum_{k=1}^m A_{ik}B_{kj}\,. $$ Is there a name or characterization for one such as $$(\mathbf{A}\mathbf{B})_{ij} = \sum_{...
12
votes
4answers
357 views

Is it true that all matrices in $M_2(\mathbb R)$ is the sum of two squares?

I recently show that every polynomial with real coefficient and $P$ is always positive. is a sum of two squares of polynomials. These questions also appear often in arithmetic. What if we change ...
12
votes
4answers
12k views

Derivative of determinant of a matrix

Good morning everyone, I would like to know how to calculate: $\frac{d}{dt}\det \big(A_1(t), A_2(t), \ldots, A_n (t) \big)$ Help me please. Thank you
12
votes
7answers
7k views

Relation between Cholesky and SVD

When we have a symmetric matrix $A = LL^*$, we can obtain L using Cholesky decomposition of $A$ ($L^*$ is $L$ transposed). Can anyone tell me how we can get this same $L$ using SVD or Eigen ...
12
votes
3answers
64k views

shortcut for finding a inverse of matrix

I need tricks or shortcuts to find the inverse of $2 \times 2$ and $3 \times 3$ matrices. I have to take a time-based exam, in which I have to find the inverse of square matrices.
12
votes
1answer
5k views

sum of squares of dependent gaussian random variables

Ok, so the Chi-Squared distribution with n degrees of freedom is the sum of the squares of n independent gaussian random variables. The trouble is, my gaussian random variables are not independent. ...
12
votes
4answers
513 views

How to prove that $A^2$ is a symmetric matrix

Conjecture 1 : Let $A$ be a real matrix such that $A^5=A A^T A A^T A$. Then $A^2$ is a symmetric matrix. (here $A^T$ denotes the transpose of a matrix A). I guess that the following is also ...
12
votes
4answers
1k views

Finding all matrices $B$ such that $AB=BA$ for a fixed matrix $A$

Let $$ A=\begin{pmatrix} 1 & 0 & 0 \\ 0& 1 & 0 \\ 3 & 1 & 2 \end{pmatrix} $$ Find all matrices $B$ such that $AB=BA$. Attempt at solution: I can show that $A$ is ...
12
votes
2answers
1k views

Why are the eigenvalues of these “bitwise XOR matrices” integers?

In the course of playing around with this question, I have hit upon a question of my own. Consider the $n\times n$ symmetric matrix $\mathbf X$ whose entries are given by $x_{j,k}=(j-1)\mathbin{\...
12
votes
4answers
1k views

Solving a system of non-linear equations

Let $$(\star)\begin{cases} \begin{vmatrix} x&y\\ z&x\\ \end{vmatrix}=1, \\ \begin{vmatrix} y&z\\ x&y\\ \end{vmatrix}=2, \\ \begin{vmatrix} z&x\\ y&z\\ \end{...
12
votes
2answers
1k views

Why is the identity the only symmetric $0$-$1$ matrix with all eigenvalues positive?

While thinking about this question I managed to convince myself that the identity is the only symmetric $0$-$1$ matrix with all eigenvalues positive. However, the argument is rather low-level. It ...
12
votes
3answers
341 views

Eigenvalue test faster than $O\left(n^3\right)$?

Given a real $n\times n$ matrix $A$, one can find the eigenvalues in $O\left(n^3\right)$ by using say, the $QR$ algorithm. Now, what if we guess an eigenvalue $\lambda_0$, and we want to know if it's ...
12
votes
2answers
368 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
12
votes
2answers
797 views

How many $n\times m$ binary matrices are there, up to row and column permutations?

I'm interested in the number of binary matrices of a given size that are distinct with regard to row and column permutations. If $\sim$ is the equivalence relation on $n\times m$ binary matrices such ...
12
votes
1answer
253 views

Find eigenvalues of unspecified matrix

Find all possible eigenvalues of a $2\times 2$ matrix $A$ satisfying $$\det(A^2)I-2\det(A)A+A^2=0.$$ Well, if $Av=\lambda v$ then $$\det(A^2)v-2\det(A)\lambda v+\lambda^2 v=(\det(A)^2-2\det(A)\...
12
votes
2answers
7k 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 $\...
12
votes
2answers
638 views

Properties of 4 by 4 Matrices

Define $ A=\begin{pmatrix} x_1 & x_2 & 0 & 0\\ 0 &1&0&0\\ 0&0&1&0\\ 0&0&0&1 \end{pmatrix}, B=\begin{pmatrix} 1 & 0 & 0 & 0\\ x_3 &...
12
votes
2answers
274 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 ...
12
votes
1answer
127 views

Is every multiplicative function from the matrix ring $\text{Mat}_n(R)$ to $R$ a function of $\text{det}$?

Suppose that $R$ is a commutative ring with $1$, and for $n \in \mathbb{N}$, let $\text{Mat}_n(R)$ be the set of $n \times n$ matrices with entries in $R$. It is well known that the determinant ...
12
votes
1answer
134 views

Check membership in a matrix group

I'm looking for a (preferably somewhat efficient) algorithm for this problem: Given a normal subgroup of $SL(m, \mathbb{Z})$ generated by a finite set $\{M_1, M_2, \dotsc, M_n\}$, and some $A \in SL(...
12
votes
2answers
542 views

The infinite-dimensional limit of sequence of solutions of linear equations when the number of equations goes to infinity

Suppose we have an infinite-dimensional real vector $y=(y_1,...)$. Suppose we have an infinite-dimensional real matrix $C=(c_{ij})$, $i,j\in\mathbb{N}$. Let $C^k$ be a submatrix of $C$, $C^k=(c_{ij})_{...
12
votes
1answer
316 views

Prove that if $f$ is continuous at $0$, it is continuous on $\mathbb{R}$

Long story short, the question I'm stuck on is as follows: Let $f$ be a positive-definite function. Prove that if $f$ is continuous at $0$, then it is continuous everywhere. Here's the long ...
12
votes
2answers
867 views

A weak converse of $AB=BA\implies e^Ae^B=e^Be^A$ from “Topics in Matrix Analysis” for matrices of algebraic numbers.

It is a well known fact that if $A,B\in M_{n\times n}(\mathbb C)$ and $AB=BA$, then $e^Ae^B=e^Be^A.$ The converse does not hold. Horn and Johnson give the following example in their Topics in Matrix ...
12
votes
1answer
160 views

Fake proofs using matrices

Having gone through the 16-page-list of questions using the tag (fake-proofs), and going though Best Fake Proofs? (A M.SE April Fools Day collection) and https://en.wikipedia.org/wiki/...
12
votes
1answer
261 views

Characterization of Volumes of Lattice Cubes

Here is a problem that came up in a conversation with a professor. I do not know if he knew the answer (and told me none of it) and has since passed so I can no longer ask him about it. Let $C$ be a ...
12
votes
1answer
889 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$): $$\left(\...
12
votes
2answers
87 views

How to get the SVD of $2AA^T-\operatorname{diag}(AA^T)$ given $A$ and its SVD $A=USV^T$?

Given a matrix $A\in R^{n\times d}$ with $n>d$, and we can have some fast ways to (approximately) calculate the SVD (Singular Value Decomposition) of $A$, saying $A=USV^T$ and $V\in R^{d\times d}$. ...
12
votes
1answer
348 views

A sharper bound for $\|\cos(kA)\|_{\infty}$ for symmetric stochastic matrices

Given $A \in \mathbb{R}^{n \times n}$ that is symmetric, stochastic and diagonalizable, and $k \in \mathbb{N}$, I am interested in bounding $\|\cos(kA)\|_{\infty}$ from above. $\| \|_{\infty}$ is ...
11
votes
6answers
1k views

Matrix to power $2012$

How to calculate $A^{2012}$? $A = \left[\begin{array}{ccc}3&-1&-2\\2&0&-2\\2&-1&-1\end{array}\right]$ How can one calculate this? It must be tricky or something, cause there ...
11
votes
5answers
15k views

Prove that if $AB$ is invertible then $B$ is invertible.

I know this proof is short but a bit tricky. So I suppose that $AB$ is invertible then $(AB)^{-1}$ exists. We also know $(AB)^{-1}=B^{-1}A^{-1}$. If we let $C=(B^{-1}A^{-1}A)$ then by the invertible ...
11
votes
4answers
746 views

Is there an operation on matrices such that the determinant yields a homomorphism with the additive group of the reals?

It well known that, under standard matrix multiplication $\det(AB) = \det(A)\det(B)$, or in other words, that $\det : \mathbb{R}^{n \times n} \rightarrow \langle\mathbb{R}, * \rangle$ is a monoid ...
11
votes
5answers
368 views

Matrices with $A^3+B^3=C^3$

Problem: Find infinitely many triples of nonzero $3\times 3$ matrices $(A,B,C)$ over the nonnegative integers with $$A^3+B^3=C^3.$$ My proposed solution is in the answers.
11
votes
3answers
5k views

Rank of skew-symmetric matrix

Is there a succinct proof for the fact that the rank of a non-zero skew-symmetric matrix ($A = -A^T$) is at least 2? I can think of a proof by contradiction: Assume rank is 1. Then you express all ...
11
votes
4answers
5k views

How to prove $\det(e^A) = e^{\operatorname{tr}(A)}$?

Prove $$\det(e^A) = e^{\operatorname{tr}(A)}$$ for all matrices $A \in \mathbb{C}_{n×n}$.
11
votes
4answers
6k 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 ...