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)

-4
votes
0answers
19 views

Is this always true about multiplication of matrices

Let $\mathbf{A},\mathbf{B}$ be square matrices of size $n\times n$. Assume that $\mathbf{A}$ is symmetric and $\mathbf{B}$ is non-singular. Will $\mathbf{Y} = \mathbf{BAB}^T$ be always a symmetric (or ...
1
vote
1answer
12 views

Invertibility of Product implies invertibility of factors

Say $C=AB$ where $A,B,C$ are all $n\times n$ matrices. It's easy to show that if $A$ and $B$ are invertible then $C$ is invertible --> $C^{-1}=B^{-1}A^{-1}$. Does the converse hold? That is, if $C$ ...
0
votes
1answer
32 views

$\left\| {\left| {BA - I} \right|} \right\| < 1$ $ \Rightarrow $ $A$ and $B$ are both nonsingular

Let $A,B \in {M_n}$ satisfy the inequality $\left\| {\left| {BA - I} \right|} \right\| < 1$ and $\left\| {\left| . \right|} \right\|$ be a matrix norm on ${M_n}$.Why do $A$ and $B$ are both ...
0
votes
1answer
18 views

reordering the indices of a matrix

Let $A$ be an $n \times n$ matrix of rank r. Then by reordering the indices if necessary we can bring the matrix in the form $(\frac{A_1}{A_2})$ where $A_1$ is an $r \times n$ matrix, $A_2$ is an $n-r ...
0
votes
0answers
17 views

Sum of two independent Continuous-Time Markov Chains [on hold]

This is the first time I have come across a question involving the sum of two independent continuous time Markov Chains.I know you can find the sum of two random variables Z = X + Y by finding the ...
1
vote
1answer
22 views

Is $\left\|A^TA(x-y)\right\| = \left\|A^TA\right\|\times \left\|x-y\right\|$ correct? $A \in \mathbb{R}^{n \times n}$

In the derivation of following, I meet a dumb problem: Note: 1. $\left\|\: \cdot \,\right\|$ is the $l_2$ norm. 2. $A \in \mathbb{R}^{n \times n} $ 3. $x,y \in \mathbb{R}^{n}$ ...
4
votes
1answer
32 views

Is $\det(U_1\Lambda_1 U_1^t +U_2\Lambda_2 U_2^t +I)\le \det(\Lambda_1 +\Lambda_2 +I)$ correct?

I want to simplify or find an upper bound for the determinant $|K_1+K_2+I|$ where $I$ is identity matrix, $K_1$ and $K_2$ are positive semi-definite matrices of size $n$ and thus can be written as ...
0
votes
0answers
43 views

eigenvalues of $A^TA$ and $AA$

I am a little bit confused about such fundamental problems: Suppose 1. $Ax=\lambda x$. 2. $A \in \mathbb{R^{n \times n}} $. Case I: $$A^TAx = \lambda A^Tx=\lambda \lambda x=\lambda^2x$$ ...
1
vote
2answers
24 views

Eigenvalues of a transition probability matrix

I have read that, for $$I - \alpha P$$ where $I$ is the $n\times n$ identity matrix, $\alpha \in (0,1]$, and $P$ is the transition probability matrix with dimensions $n \times n$, $I - \alpha P$ is an ...
0
votes
1answer
14 views

“Averaging” transformation matrices?

I have a question on how best to "average" transformation matrices. Say that I have n number of 4x4 transformation matrices, and I wanted to find a matrix that approximated each one of the n 4x4 ...
2
votes
1answer
33 views

Is my algorithm correct? (Polar decomposition)

I cant seem to find my mistake. Consider this matrix $T = $\begin{bmatrix} 2 & 1 & 1 \\[0.3em] -1 & 2 & 0 \\[0.3em] 0 & 1 & -1 \end{bmatrix} I need ...
1
vote
0answers
41 views

Can a matrix be similar to more than one matrix?

I have a little query about similar matrices I've been struggling with. Suppose I have a 5x5 diagonal matrix A with 5 distinct eigenvalues as entries in the main diagonal. The question is, to how ...
0
votes
0answers
26 views

Reflection matrix and algebraic multiplicity

Let $Q\in\mathbb{M}_4(\mathbb{R})$ a reflection matrix onto $R(A)$ subspace, where $A\in\mathbb{M}_{4\times 3}(\mathbb{R})$ is defined by ...
2
votes
4answers
27 views

Finding a matrix representation of the transpose transformation

Define $T : M_{n×n}(\mathbb{R}) → M_{n×n}(\mathbb{R})$ by $T(A) := A^t$. I know this transformation is linear and just takes a matrix and spits out it's transpose. I also know that the transpose is ...
3
votes
1answer
36 views

Inverse of a matrix and its transpose

I'm trying to figure out why the calculation below works. I do know that $(A^T)^{-1} = (A^{-1})^T$. The matrix A = $\begin{bmatrix} 1 & -1 & 0 \\ 1 & 1 & -1\\ 1 & 2 & -1 ...
1
vote
0answers
13 views

Finding a “special” non singular submatrix

Given a square integer matrix $A \in M_n(Z)$ and two subsets $I, J \subset \{ 1, \ldots, n\}$, we define $A_{I,J}$ as the sub-matrix of $A$ containing the rows (resp. columns) whose index is in $I$ ...
1
vote
1answer
37 views
3
votes
1answer
67 views

Possible to solve $A + P^{-1}AP = B$?

Is it possible to solve for a matrix $A$ in an equation involving a matrix similar to $A$, of the form $$A + P^{-1}AP = B$$? The solution I'd be looking for would be for $A$ in terms of $P$ and $B$, ...
1
vote
2answers
41 views

Rotation matrix

I'm finding different results for the 3D rotation matrix in the XY plane from different sources and I was hoping for someone to help clarify. In my "applications of vector calculus" book, the matrix ...
-1
votes
0answers
63 views

Calculate the fifth root of the matrix [on hold]

I have got the following matrix that I want to calculate the fifth root of. What is a good approach? $$\begin{bmatrix}1&2&0\\-1&-2&0\\3&5&1\end{bmatrix}$$
0
votes
2answers
21 views

methods of constructing a matrix from its null space span

I have a matrix of size $4\times3$ and its null-space span is $\{(1,2,3), (2,5,7)\}$. How can I find the original matrix? It is not obvious from the span which vectors are free.
0
votes
2answers
34 views

I'm struggling to find this transformation matrix

$T:\Bbb{P}_3 \to \Bbb{P}_3$ is a linear transformation such that: $$\begin{align} T\left(-2 x^2\right) &= 3 x^2 + 3 x \\ T(0.5 x + 4) &= -2 x^2 - 2 x - 3 \\ T\left(2 x^2 - 1\right) ...
1
vote
1answer
21 views

How to find that two adjacency matrices are equal

What is the easiest way to tell if these two graphs are isomorphic and how do I know which nodes in both graphs are the same. I've made the adjacency matrices but they are pretty big. I think I need ...
2
votes
2answers
23 views

Algebric and geometric multiplicity and the way it affects the matrix

Given a matrix $A$. Suppose $A$ has $\lambda_1,\dots,\lambda_n$ eigenvalues each with $g_i$ geometric multiplicity and $r_1,\dots,r_n$ algebric multiplicity, $g_i\leq r_i$. Given this information ...
4
votes
3answers
66 views

Why does $\frac{1}{{\left\| {\left| {{A^{ - 1}}} \right|} \right\|}} \le \left\| {\left| B \right|} \right\|$?

Let $A,B \in {M_n}$ suppose that the following statements are true: $A$ is nonsingular, $A+B$ is singular, $\left\| {\left| . \right|} \right\|$ is matrix norm. Why is it true that: ...
1
vote
1answer
74 views

For which $\beta \in \mathbb{C}$ is the matrix $A=\bigl(\begin{smallmatrix} 0&1\\1&\beta \end{smallmatrix}\bigr)$ diagonalisable?

I have got a question refering to the following problem. Let $K=\mathbb{C}$. For which $\beta \in \mathbb{C}$ is this matrix diagonalisable? $$A=\pmatrix{0&1\\1&\beta}$$ I think that it is ...
2
votes
2answers
36 views

Area of an ellipse.

I need to find the area of the image of a circle centred at the origin with radius 3 under the transformation: $ \begin{pmatrix} 3 & 0\\ 0 & \frac{1}{3} \end{pmatrix} $ The image is the ...
2
votes
1answer
11 views

proof that a orthogonal endomorphism $f$ of $V$ exists, so that $f(W_1)=W2$. [on hold]

$V$ is a finite dimensional euclidean vector space. $W_1$,$W_2$ are subspaces of $V$. $\dim(W_1)=\dim(W_2)$. How do you prove that an orthogonal endomorphism $f$ of $V$ exists such that $f(W_1)=W_2$.
4
votes
2answers
60 views

Determinant of matrices without expanding [duplicate]

Show that $$\begin{array}{|ccc|} -2a & a + b & c + a \\ a + b & -2b & b + c \\ c + a & c + b & -2c \end{array} = 4(a+b)(b+c)(c+a)\text{.}$$ I added the all rows but couldn't ...
1
vote
1answer
55 views

Finding the characteristic polynomial of $A^2$ given the characteristic polynomial of $A$

To find the characteristic polynomial of the matrix $A^2$, would I just compute $$(\lambda^2+4\lambda-5)^2 ?$$
6
votes
5answers
156 views

Find an expression for $A^n = \left( \begin{array}{cc} 1 & 4 \\ 2 & 3 \end{array} \right)^n$

We want to find an expression for $A^n = \left( \begin{array}{cc} 1 & 4 \\ 2 & 3 \end{array} \right)^n$ for an arbitrary "n". I have tried writing out a few elements of the sequence as $n \to ...
1
vote
1answer
30 views

Find the projection of a vector onto a subspace of $\Bbb R^4$

I need to find the projection of $\vec b = (1,1,1,1)$ onto a subspace of $\Bbb R^4$ described as: $$V=\{(x,y,z,t)\,:\,x=y+t\ \hbox{and}\ 2x=y+z\}\ .$$ Thanks for any help i get guys.
3
votes
2answers
64 views

Why does $D \det(I)B=\frac{d}{d t}\det(I+t B)|_{t=0}$ hold?

The following problem is from Taylor's PDE I. I do not get why $D \det(I)B=\frac{d}{d t}\det(I+t B)|_{t=0}$ hold. Since $\det(I)=1$ and $D$ is $n\times n$ matrix, the left side seems to be a matrix, ...
4
votes
1answer
92 views

Suppose $AB=BA$ and $A^{1965}=B^{2015}=I$. Prove that $A+B+I $ is invertible.

Supppse $A $ abd $B $ are matrices, $AB=BA $ and $A^{1965}=B^{2015}=I $. Prove that $A+B+I $ is invertible. I want to prove that $(A+B+I)C=I $ I have no idea how to start. Can any one give some hint? ...
0
votes
2answers
39 views

QR decomposition proof

Let $A\in\mathbb{M}_{m\times n}(\mathbb{R})$ with $m>n$ and $rank(A)=n$ and take the decomposition $A=QR$ with $Q\in\mathbb{M}_{m\times n}(\mathbb{R})$ a orthogonal matrix and ...
1
vote
1answer
33 views

Cases of $A^2 = -I$. Why is there a contradiction when reusing this proof?

I had to prove that $\nexists ~A \in M_{3,3}(\mathbb R) : A^2 = - \mathbb I.$ I argued $$\iff A=-A^{-1}$$ $$\iff \det( A)=\det(-A^{-1})$$ $$\iff \det( A)=(-1)^n\det A^{-1}$$ $$\iff \det (A) + \det ...
-2
votes
0answers
10 views

Calculate the matrix of a lineal aplication with some information [on hold]

‪If f:(Z7)3 à(Z7)3 is the only lineal application with Ker(f)= and V2={(1,0,1), (1,1,0)} = L[(1,0,1),(1,1,0)] where V2 is the subspace associated to the proper value 2. Calculate the matrix ...
2
votes
1answer
19 views

Let $T:U\rightarrow V$ be a linear map and suppose that $rank(T)=dim(U)=dim(V)=n$. Show that the are bases where the matrix is $I_n$

I found this problem that I cannot solve, but I believe is quite interesting. We have to state whether the statement is true or false. Let $T:U\rightarrow V$ be a linear map and suppose that ...
4
votes
1answer
51 views

What operations can I do to simplify calculations of determinant?

My question is simple. Given an $n \times n$ matrix $A$, what operations can we do to the rows and columns of $A$ to make the calculation of its determinant easier? I know we can put it into row ...
0
votes
1answer
24 views

$A$ is positive definite if and only if $Q$ is invertible for every choice of $Q$

Note that if $A \in M_{n \times n}$, $A^{\prime}$ denotes the transpose of $A$. I proved the following theorem already: $A$ is nonnegative definite if and only if there exists a square matrix ...
-3
votes
0answers
16 views

Calculate coordinate transformation matrix [on hold]

I have problem at the following poblem: Calculate coordinate transformation matrix A in the base [1; x; x2]. In the space $R_2 [x]$ of real polynomials highest rate? D is given a scalar product $A: ...
2
votes
1answer
30 views

Building matrices from eigenvalues

I saw a question some time ago, asking about the eigenvalues of the matrix $$A=\begin{pmatrix}5&-3&0\\-3&5&0\\0&0&2\end{pmatrix}$$ which were then shown to be ...
2
votes
1answer
58 views

Proof: $|||AB|||^ \frac{1}{2} \leq |||A ^ \frac{1}{2}B ^ \frac{1}{2}||| $?

I am looking for a proof of the following: \begin{equation*} |||AB|||^ \frac{1}{2} \leq |||A ^ \frac{1}{2}B ^ \frac{1}{2}||| \end{equation*} Where A, B are positive, hermitian matrices, and $|||⋅|||$ ...
0
votes
0answers
9 views

Non negative irreducible matrix implies there is a strictly positive power.

How can I proof that a non negative irreducible matrix necessarily has a strictly positive power? By irreducible matrix i understand this http://mathworld.wolfram.com/ReducibleMatrix.html It looks ...
1
vote
1answer
15 views

Finding a base from matrice subspace

$U,W$ are sub-spaces of $M^\mathbb{R}_{2x2}$ $$U=Sp\left\{\begin{pmatrix} 1 & 2\\ 4 & 1 \\ \end{pmatrix}, \begin{pmatrix} 1 & -1\\ 3 & 2 \\ \end{pmatrix}, \begin{pmatrix} 1 & ...
0
votes
0answers
24 views

How to simplify the kronecker product of four product

Suppose that $A$ and $B$ are $N\times N$ matrices, and $I$ is a $m\times m$ identity matrix, then here comes the kronecker product $$ K_1 = (I\otimes A)\otimes(I\otimes B). $$ I now wonder how can we ...
1
vote
2answers
54 views

Find two matrices $A$ and $B$ such that matrix $AB$ that is invertible but $BA$ is not.

I am trying to find two matrices $A$ and $B$ such that matrix $AB$ that is invertible but $BA$ is not. Have you got any ideas of easy examples? Thank you!
1
vote
1answer
24 views

Matrix irreducibility. Strongly connected graph

I have this theorem from Combinatorial Matrix Theory written by Richard A. Brualdi and others. Let $A$ be a matrix of order $n$. Then $A$ is irreducible if and only if its digraph $D$ is strongly ...
1
vote
1answer
19 views

matrix transformation - eigenvector

I am trying to understand eigenvectors. An Eigenvector is nothing more than a vector that points to some place. This pointing vector will then be invariant under linear transformations. Now my ...
0
votes
0answers
21 views

Is it true that $\tilde{P} = D^{\dagger} P D$ has non-negative entries?

Consider a $n \times n$ stochastic matrix $P$ (i.e. non-negative rows sum to one). We are interested in the matrix $\tilde{P} = D^{\dagger} P D$, where $D$ is a $n \times k$ matrix which is ...