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)

162
votes
1answer
7k views

How does one prove the matrix inequality $\det\left(6(A^3+B^3+C^3)+I_{n}\right)\ge 5^n\det(A^2+B^2+C^2)$?

Question: let matrices $A,B,C\in M_{n}(C)$ be Hermitian and Positive definite matrices, such that:$$A+B+C=I_{n}$$ Show that: $$\det\left(6(A^3+B^3+C^3)+I_{n}\right)\ge 5^n\det(A^2+B^2+C^2)$$ ...
155
votes
6answers
11k views

Why does this matrix give the derivative of a function?

I happened to stumble upon the following matrix: $$ A = \begin{bmatrix} a & 1 \\ 0 & a \end{bmatrix} $$ And after trying a bunch of different examples, I noticed the ...
130
votes
21answers
26k views

If $AB = I$ then $BA = I$

If $A$ and $B$ are square matrices such that $AB = I$ where $I$ is identity matrix. Show that $BA = I$. I do not understand anything more than the following. Elementary row operations. Linear ...
119
votes
5answers
5k views

How could we define the factorial of a matrix?

Suppose I have a square matrix $\mathsf{A}$ with $\det \mathsf{A}\neq 0$. How could we define the following operation? $$\mathsf{A}!$$ Maybe we could make some simple example, admitted it makes any ...
92
votes
1answer
6k views

Is the following matrix invertible?

$$ \begin{bmatrix} 1235 &2344 &1234 &1990\\ 2124 & 4123& 1990& 3026 \\ 1230 &1234 &9095 &1230\\ 1262 &2312& 2324 &3907 \end{bmatrix}$$ Clearly its ...
91
votes
11answers
23k views

Intuition behind Matrix Multiplication

If I multiply two numbers, say $3$ and $5$, I know it means add $3$ to itself $5$ times or add $5$ to itself $3$ times. But If I multiply two matrices, what does it mean ? I mean I can't think it ...
88
votes
5answers
127k views

Is a matrix multiplied with its transpose something special?

In my math lectures, we talked about the Gram-Determinant where a matrix times its transpose are multiplied together. Is $A A^\mathrm T$ something special for any matrix $A$?
73
votes
10answers
4k views

Why, intuitively, is the order reversed when taking the transpose of the product?

It is well known that for invertible matrices $A,B$ of the same size we have $$(AB)^{-1}=B^{-1}A^{-1} $$ and a nice way for me to remember this is the following sentence: The opposite of putting ...
64
votes
5answers
31k views

Differences between a matrix and a tensor

What is the difference between a matrix and a tensor? Or, what makes a tensor, a tensor? I know that a matrix is a table of values, right? But, a tensor?
60
votes
19answers
5k views

What are some applications of elementary linear algebra outside of math?

I'm TAing linear algebra next quarter, and it strikes me that I only know one example of an application I can present to my students. I'm looking for applications of elementary linear algebra outside ...
58
votes
9answers
85k views

Inverse of the sum of matrices

I have two square matrices - $A$ and $B$. $A^{-1}$ is known and I want to calculate $(A+B)^{-1}$. Are there theorems that help with calculating the inverse of the sum of matrices? In general case $B^{-...
58
votes
0answers
3k views

Limit of sequence of growing matrices

Let $$ H=\left(\begin{array}{cccc} 0 & 1/2 & 0 & 1/2 \\ 1/2 & 0 & 1/2 & 0 \\ 1/2 & 0 & 0 & 1/2\\ 0 & 1/2 & 1/2 & 0 \end{array}\right), $$ $K_1=\left(\...
56
votes
8answers
4k views

Why does this “miracle method” for matrix inversion work?

Recently, I answered this question about matrix invertibility using a solution technique I called a "miracle method." The question and answer are reproduced below: Problem: Let $A$ be a matrix ...
49
votes
12answers
11k views

Looking for an intuitive explanation why the row rank is equal to the column rank for a matrix

I am looking for an intuitive explanation as to why/how row rank of a matrix = column rank. I've read the proof at http://en.wikipedia.org/wiki/Rank_of_a_linear_transformation and I understand the ...
48
votes
3answers
1k views

Alice and Bob matrix problem.

Alice and Bob play the following game with an $n*n$ matrix, where $n$ is odd. Alice fills in one of the entries of the matrix with a real number. then Bob fills one. Then Alice and so on so forth ...
47
votes
2answers
1k views

Polynomial equations $p(A, B) = 0$ for matrices that ensure $AB = BA$

Let $k$ be a field with characteristic different from $2$, and $A$ and $B$ be $2 \times 2$ matrices with entries in $k$. Then we can prove, with a bit art, that $A^2 - 2AB + B^2 = O$ implies $AB = BA$,...
41
votes
14answers
3k views

'Linux' math program with interactive terminal?

Are there any open source math programs out there that have an interactive terminal and that work on linux? So for example you could enter two matrices and specify an operation such as multiply and ...
41
votes
4answers
4k views

Must eigenvalues be numbers?

This is more a conceptual question than any other kind. As far as I know, one can define matrices over arbitrary fields, and so do linear algebra in different settings than in the typical freshman-...
41
votes
14answers
76k 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 ...
40
votes
8answers
5k views

How many connected components does $\mathrm{GL}_n(\mathbb R)$ have?

I've noticed that $\mathrm{GL}_n(\mathbb R)$ is not a connected space, because if it were $\det(\mathrm{GL}_n(\mathbb R))$ (where $\det$ is the function ascribing to each $n\times n$ matrix its ...
38
votes
6answers
50k 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, ...
38
votes
4answers
4k views

Solutions to the matrix equation $\mathbf{AB-BA=I}$ over general fields

Some days ago, I was thinking on a problem, which states that $AB-BA=I$ does not have a solution in $M_{n\times n}(\mathbb R)$ and $M_{n\times n}(\mathbb C)$. (Here $M_{n\times n}(\mathbb F)$ denotes ...
38
votes
3answers
5k views

Why, historically, do we multiply matrices as we do?

Multiplication of matrices — taking the dot product of the $i$th row of the first matrix and the $j$th column of the second to yield the $ij$th entry of the product — is not a very ...
38
votes
5answers
23k views

Importance of rank of a matrix

What is the importance of rank of a matrix ? I know that rank of a matrix is the number of linearly independent rows/columns (whichever is smaller). Why is it a problem if a matrix is rank deficient?....
38
votes
8answers
58k views

When is matrix multiplication commutative?

I know that matrix multiplication in general is not commutative. So, in general: $A, B \in \mathbb{R}^{n \times n}: A \cdot B \neq B \cdot A$ But for some matrices, this equations holds, e.g. A = ...
37
votes
6answers
38k 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 ...
36
votes
5answers
30k views

How do I tell if matrices are similar?

I have two $2\times 2$ matrices, $A$ and $B$, with the same determinant. I want to know if they are similar or not. I solved this by using a matrix called $S$: $$\left(\begin{array}{cc} a& b\\ ...
35
votes
3answers
20k views

Determinant of a non-square matrix

I wrote an answer to this question based on determinants, but subsequently deleted it because the OP is interested in non-square matrices, which effectively blocks the use of determinants and thereby ...
35
votes
2answers
2k 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 ...
35
votes
1answer
786 views

A System of Matrix Equations (2 Riccati, 1 Lyapunov)

Setup: Let $\gamma \in(0,1)$, ${\bf F},{\bf Q} \in \mathbb R^{n\times n}$, ${\bf H}\in \mathbb R^{n\times r}$, and ${\bf R}\in \mathbb R^{r\times r}$ be given and suppose that ${\bf P}$,${\bf W}$,${\...
33
votes
2answers
374 views

Which polynomials are characteristic polynomials of a symmetric matrix?

Let $f(x)$ be a polynomial of degree $n$ with coefficients in $\mathbb{Q}$. There are well-known ways to construct a $n \times n$ matrix $A$ with entries in $\mathbb{Q}$ whose characteristic ...
32
votes
5answers
22k views

Is the rank of a matrix the same of its transpose? If yes, how can I prove it?

I am auditing a Linear Algebra class, and today we were taught about the rank of a matrix. The definition was given from the row point of view: "The rank of a matrix A is the number of non-zero ...
31
votes
3answers
2k views

How to find the determinant of this matrix?

Today at my linear algebra exam, there was this question that I couldn't solve. There was a matrix $A$ $$A=\begin{bmatrix} n^{2} & (n+1)^{2} &(n+2)^{2} \\ (n+1)^{2} &(n+2)^{2} & (...
31
votes
11answers
53k 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 ...
31
votes
2answers
67k views

Transpose of inverse vs inverse of transpose

I can't seem to find the answer to this using Google. Is the transpose of the inverse of a square matrix the same as the inverse of the transpose of that same matrix? Thanks!
31
votes
2answers
2k views

Word origin / meaning of 'kernel' in linear algebra

It may be the dumbest question ever asked on math.SE, but... Given a real matrix $\mathbf A\in\mathbb R^{m\times n}$, the column space is defined as $$C(\mathbf A) = \{\mathbf A \mathbf x : \...
30
votes
1answer
860 views

How prove this matrix $\det (A)=\left(\frac{1}{\ln{(a_{i}+a_{j})}}\right)_{n\times n}\neq 0$

Question: let $a_{i}>1,i=1,2,3,\cdots,n$,and such $a_{i}\neq a_{j}$,for any $i\neq j$ define the matrix $$A=\left(\dfrac{1}{\ln{(a_{i}+a_{j})}}\right)_{n\times n}$$ show that: $$\det(A)\...
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 ...
29
votes
6answers
23k 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 ...
29
votes
7answers
4k views

How to tell if some power of my integer matrix is the identity?

Given an $n\times n$-matrix $A$ with integer entries, I would like to decide whether there is some $m\in\mathbb N$ such that $A^m$ is the identity matrix. I can solve this by regarding $A$ as a ...
28
votes
5answers
3k views

Similar matrices and field extensions

Given a field $F$ and a subfield $K$ of $F$. Let $A$, $B$ be $n\times n$ matrices such that all the entries of $A$ and $B$ are in $K$. Is it true that if $A$ is similar to $B$ in $F^{n\times n}$ then ...
28
votes
5answers
1k views

What happens if I repeatedly alternately normalize the rows and columns of a matrix?

Here is an algorithm: input matrix M (in-place) divide each row of M by its norm divide each column of M by its norm repeat What will M look like after this has been repeated many times? Can we ...
28
votes
1answer
905 views

Prove the determinant of this matrix

We have an $n\times n$ square matrix $\left(a_{i,j}\right)_{1\leq i\leq n, \ 1\leq j\leq n}$ such that all elements on main diagonal are zero, whereas the other elements are defined as follows: $$a_{...
27
votes
8answers
2k views

Can the matrices $A$ and $I+A$ have the same determinant?

Let $A\in\mathbb R^{n\times n}$ be an arbitrary matrix. Can $A$ and $I+A$ have the same determinant, if not how to prove it? Furthermore, can $A$ and $I+A$ have the same eigenvalues?
27
votes
2answers
12k views

Matrix multiplication: interpreting and understanding the process

I have just watched the first half of the 3rd lecture of Gilbert Strang on the open course ware with link: http://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/video-lectures/ It ...
27
votes
1answer
20k views

Simultaneously Diagonalizable Proof

Two $n\times n$ matrices $A, B$ are said to be simultaneously diagonalizable if there is a nonsingular matrix $S$ such that both $S^{-1}AS$ and $S^{-1}BS$ are diagonal matrices. a.) Show that ...
27
votes
3answers
675 views

Square matrices satisfying certain relations must have dimension divisible by $3$

I saw this tucked away in a MathOverflow comment and am asking this question to preserve (and advertise?) it. It's a nice problem! Problem: Suppose $A$ and $B$ are real $n\times n$ matrices with $A^2+...
26
votes
7answers
3k views

Is there such a thing as a matrix of functions?

Do we ever put functions as entries of a matrix? If so, are these matrices used in linear algebra or do they have some other special use? There have been minor not neccessarily conflicts per se, but ...
26
votes
9answers
3k views

Are most matrices invertible? [duplicate]

I asked myself this question, to which I think the answer is "yes". One reason would be that an invertible matrix has infinitely many options for its determinant (except $0$), whereas a non-invertible ...