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
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 ...
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 ...
5
votes
2answers
522 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
6answers
567 views

How to show path-connectedness of $GL(n,\mathbb{C})$

Well, I am not getting any hint how to show $GL_n(\mathbb{C})$ is path connected. So far I have thought that let $A$ be any invertible complex matrix and $I$ be the idenity matrix, I was trying to ...
5
votes
1answer
809 views

Characterization of positive definite matrix with principal minors

A symmetric matrix $A$ is positive definite if $x^TAx>0$ for all $x\not=0$. However, such matrices can also be characterized by the positivity of the principal minors. A statement and proof can, ...
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
3k 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
928 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} & ...
5
votes
4answers
379 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 ...
3
votes
5answers
497 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
762 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 ...
28
votes
10answers
2k 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 ...
23
votes
8answers
37k 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 = ...
13
votes
4answers
5k 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
896 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 ...
4
votes
5answers
3k 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 ...
3
votes
4answers
592 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? ...
12
votes
6answers
4k 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
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 ...
14
votes
2answers
2k 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 ...
7
votes
2answers
978 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.
7
votes
3answers
1k 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 ...
5
votes
4answers
12k 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 ...
2
votes
3answers
617 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 ...
4
votes
2answers
1k views

Power of a matrix

$A$ is a $n\times n$ matrix, $ A^m = 0 $ for some positive integer $m$. Show that $A^n = 0$. My attempt: For $n > m$, it's obvious since matrix multiplication is associative. For $n < ...
1
vote
4answers
3k views

Square root of Positive Definite Matrix

Let $A$ be an $n\times n$ positive definite matrix. Show that there exists a unique positive definite matrix $B$ such that $B^2=A$. I do know the existence. But what about the uniqueness? Would you ...
6
votes
3answers
841 views

Quaternions vs Axis angle

Whats the use of representing rotation with quaternions compared to normal axis angle representation? I've been trying to learn quaternions and they make enough sense but as far as I can tell ...
6
votes
1answer
539 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
4answers
7k views

Properties of zero-diagonal symmetric matrices

I'm interested in the properties of zero-diagonal symmetric (or hermitian) matrices, also known as hollow symmetric (or hermitian) matrices. The only thing I can come up with is that it cannot be ...
1
vote
3answers
139 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 ...
59
votes
1answer
5k 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 ...
32
votes
5answers
16k 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 ...
11
votes
2answers
4k views

Looking for insightful explanation as to why right inverse equals left inverse for square invertible matrices

The simple proof goes: Let B be the left inverse of A, C the right inverse. C = (BA)C = B(AC) = B This proof relies on associativity yet does not give any insight as to why this surprising fact ...
21
votes
4answers
1k views

Prove that the set of $n$-by-$n$ real matrices with positive determinant is connected

Math people: In the fourth edition of Strang's "Linear Algebra and its Applications", page 230, he poses the following problem (I have changed his wording): show that if $A \in \mathbf{R}^{n \times ...
18
votes
2answers
39k 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!
8
votes
2answers
161 views

$A^2=A^*A$.Why $A$ is Hermitian matrix?

Let $A$ be $n \times n$ matrix and $A^2=A^*A$. Why is $A$ a Hermitian matrix?
8
votes
1answer
3k views

Intersection of conics using matrix representation

I came across a very interesting section of a wikipedia article on conics: http://en.wikipedia.org/wiki/Conic_section#Intersecting_two_conics I am trying to work out a couple of examples to add to ...
7
votes
2answers
6k 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 ...
8
votes
3answers
204 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.
5
votes
1answer
428 views

How to prove that the collection of rank-k matrices forms a closed subset of the space of matrices?

Let $M$ be the space of all $m\times n$ matrices. And $C=\{X\in M|rank(X)\leq k\}$ where $k\leq \min\{m,n\}$. How to proof that C is a closed subset of M?
14
votes
1answer
5k views

Effect of elementary row operations on determinant?

1) Switching two rows or columns causes the determinant to switch sign 2) Adding a multiple of one row to another causes the determinant to remain the same 3) Multiplying a row as a constant results ...
8
votes
5answers
670 views

What is the motivation defining Matrix Similarity?

I'm taking the course Linear Algebra 1, and recently we've learned about matrix similarity. What is the motivation defining it? or, What are the uses/applications for this definition? Thanks
8
votes
1answer
613 views

Inequality concerning inverses of positive definite matrices

I don't find a way to prove this: given $A$, $B$, symmetric and positive definite: $$A>B \Rightarrow A^{-1} < B^{-1},$$ where $A>B$ means that $A-B$ is positive definite.
6
votes
2answers
6k views

Prove that the only eigenvalue of a nilpotent operator is 0?

I need to prove that if $\phi : V \rightarrow V$ is nilpotent, then its only eigenvalue is 0. I know how to prove that this for a nilpotent matrix, but I'm not sure in the case of an operator. How ...
4
votes
3answers
1k views

What is step by step logic of pinv (pseudoinverse)?

So we have a matrix $A$ size of $M \times N$ with elements $a_{i,j}$. What is a step by step algorithm that returns the Moore-Penrose inverse $A^+$ for a given $A$ (on level of ...
13
votes
4answers
8k views

Is there a 3-dimensional “matrix” by “matrix” product?

Is it possible to multiply A[m,n,k] by B[p,q,r]? Does the regular matrix product have generalized form? I would appreciate it if you could help me to find out some tutorials online or mathematical ...
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]$$ ...
6
votes
4answers
602 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 ...
5
votes
3answers
2k views

Are there any decompositions of a symmetric matrix that allow for the inversion of any submatrix?

I am given a $J \times J$ symmetric matrix $\Sigma$. For a subset of $\{1, ..., J\}$, $v$, let $\Sigma_{v}$ denote the associated square submatrix. I am in need of an efficient scheme for inverting ...
4
votes
1answer
156 views

Matrices $B$ that commute with every matrix commuting with $A$

There have been many questions in the vein of this one, but I can't find one that answers it specifically. Suppose $A,B\in M_n(\mathbb C)$ are two matrices such that, for any other matrix $C\in ...