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)

0
votes
1answer
10 views

How can we know if the minimal polynomial of a matrix has no multiple products?

If the characteristic polynomial $f_A(x)$ has multiples of the same product, for example $f_A(x)= (x+2)^2(x-1)$ so $(x+2)$ has a multiple of $2$, then is there a condition on $A$ such that we know ...
0
votes
1answer
21 views

If the characteristic polynomial of $A,B$ is the same does it mean that $A,B$ are similar?

If the characteristic polynomial of $A,B$ is the same does it mean that $A,B$ are similar? So I read that it's true only if $A,B$ are diagonalizable, but why? if the characteristic polynomial is ...
1
vote
0answers
17 views

What is the maximum value of coefficient $f_v$ with the constraInt that the matrix is positive semi-definite?

I am trying to solve this equation my self with my knowledge about characteristic polynomials, etc but I have placed it here earlier because I'm not a mathematician and maybe you give me ideas to ...
2
votes
1answer
23 views

If $x^{T}By = 1$, should $\operatorname{Tr}(Byx^{T}) = 1$?

would appreciate any hints with this question: Assume $x$, $y$ are both $n \times 1$ vectors, and that $B$ is $n\times n$. Given that $x^{T}By = 1$, should $\operatorname{Tr}(Byx^{T}) = 1$ ? Thank ...
1
vote
1answer
18 views

If $A^4=4A^2$ then $m_A(x)=x^2-4$ and if it isn't diagonalaziable over $\mathbb R$ then $0$ is an eigenvalue

Given $A_{n\times n} \in \mathbb R$ such that $A^4=4A^2$ then if $A$ is invertible and isn't of the form $cI, c\in \mathbb R$ then $m_A(x)=x^2-4$. if $A$ isn't diagonalaziable over ...
1
vote
1answer
30 views

Calculate A^8 using Cayley Hamilton Therorem

Find $A^8$ using Cayley Hamilton Therorem, when $$A = \begin{pmatrix} 0 & 0 & 0 & -1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 2 \\ 0 & 0 & 1 & 0 ...
0
votes
3answers
33 views

Representing a linear operator on $V$ with an element of $V \otimes V^*$

I got interested by the first sentence of this wikipedia subsection. It claims that any linear operator $f:V\to V$ can be represented by an element of $V\otimes V^*$ in a very concrete way: the ...
1
vote
0answers
31 views

how to compare trace($B^4$) and trace[$(B-D)^4$] with $D$ the diagonals? [on hold]

If $B=(b_{ij})_{n\times n}$ is a real symmetric $n$ by $n$ matrix, $D = (d_{ij})_{n\times n}$, defined as $d_{ij}=b_{ij}$ if $i=j$ and $0$ otherwise. then how to compare $\text{Trace}(B^4)$ and ...
1
vote
2answers
34 views

Given $A$, $A^{-1}$ can be expressed with: $A^{-1}=bA+dI$

Given the matrix $A=\begin{pmatrix} -1 &3 &3 \\ 3& -1 & 3\\ 3& 3 & -1 \end{pmatrix}$ then $A$ is invertible and $A^{-1}$ can be expressed with: $A^{-1}=bA+dI, ...
2
votes
2answers
28 views

Let $A$ be a real symmetric matrix with rank $1$ , then can all the diagonal entries of $A$ be $0$ ?

Let $A$ be a square real symmetric matrix with rank $1$ , then can all the diagonal entries of $A$ be $0$ ? I know that real symmetric matrices are diagonalizable . Also if all the diagonal entries be ...
0
votes
0answers
27 views

How to find a onto homomorphism between two groups?

Consider the following subgroups of $\text{SL}(2,\mathbb{Z})$ : $A$ the subgroup of matrices with determinant $1$ : ...
3
votes
1answer
16 views

Frobenius norm and submultiplicativity

I read (page 8 here) that if $A$ and $B$ are rectangular matrices so that the product $AB$ is defined, then $$(1)\quad||AB||_F^2\leq ||A||_F^2||B||_F^2$$ Does that mean that the inequality above ...
1
vote
0answers
25 views

how to find out generators of the following free group?

following is the subgroup of SL($2,\mathbb{Z}$) \begin{bmatrix}2\mathbb{Z}+1&4\mathbb{Z}\\2\mathbb{Z}&2\mathbb{Z}+1\end{bmatrix} how to find out its generators? i know it is free group of ...
0
votes
0answers
11 views

how to find the index of following subgroup?

if I denotes the principal congurence group of level 2 i.e. $I=\{ M \in SL(2,Z) ; \:M \:\:\text{congruent to I} \mod(2)\}$. or I= ...
0
votes
1answer
32 views

Given a normal $A_{n\times n}$ matrix, then $\lVert A^*v \rVert = \lVert Av\rVert$ and $\langle Av,v\rangle = \langle A^*v,v\rangle$

Let a normal $A_{n\times n}\in \mathbb C^n $ matrix, then: $\forall v \in \mathbb C^n:\lVert A^*v \rVert = \lVert Av\rVert $ $\forall v \in \mathbb C^n : \langle Av,v\rangle = \langle ...
0
votes
1answer
36 views

Finding the inverse of A where A is of the form $A = D (I − N)$, where $D$ is diagonal with nonzero entries and $N$ is nilpotent

If a matrix can be written as $A = D (I − N)$, where $D$ is diagonal with nonzero entries and $N$ is nilpotent, then $A^{−1} = (I − N)^{−1}D^{−1}$. Use this to find inverse of: $\begin{bmatrix} 2 ...
0
votes
0answers
21 views

Why does $\bar A = \left\{ {{P_\Delta }(\lambda ):\left\| {{\Delta _j}} \right\| \le \varepsilon ,j = 0,1,2…m} \right\}$? [on hold]

Suppose ${P_\Delta }(\lambda ) = ({A_m} + {\Delta _m}){\lambda ^m} + ....... + ({A_1} + {\Delta _1}){\lambda ^1} + ({A_0} + {\Delta _0})$ is a matrix polynomial, and $\lambda $ is a complex ...
1
vote
0answers
27 views

Show $SO_2(\mathbb{R}) \cong\{A \in GL_2(\mathbb{R}) : A^tA = I, \det A = 1\}$.

Show $SO_2(\mathbb{R}) \cong\{ A \in GL_2(\mathbb{R}) : A^tA = I, \det A = 1\}$, where $SO_2(\mathbb{R})$ is the group of rotations of the circle under the operation of composition. Attempt: ...
0
votes
0answers
19 views

Finding transform matrix from resulting multiplypoint function

Two matrix transformation functions exist within the Unity3D API: 1) MultiplyPoint 2)MultiplyPoint3X4 3X4 matrix (2) preforms a standard transform against a vector (And ofc is easily replicated ...
0
votes
1answer
29 views

Matrix multiplication to make all numbers in a 3x3 matrix negative

Let's say I have the matrix called Delta, $$ \begin{matrix} a & b & c \\ d & e & f \\ g & h & i \\ \end{matrix} $$ What would I have ...
0
votes
2answers
24 views

Operations on 3x3 matrix through matrix products

What would I have to multiply the following matrix ... $$ \begin{matrix} a & b & c \\ d & e & f \\ g & h & i \\ \end{matrix} $$ by so ...
0
votes
1answer
16 views

Determinant of block matrix with null row vector

I'm a bit confused on a problem. I've been given an $(n+1)\times(n+1)$ square matrix, which is written in the form of a block matrix with the following dimensions $ \begin{bmatrix} (1x1) ...
0
votes
0answers
22 views

Let $X : S_3 → GL_2(\mathbb{R})$ . Compute the six matrices {$X(\pi) : \pi \in S_3$} and show they faithfully represent $S_3$.

Consider an equilateral triangle $V_1V_2V_3$ with center at the origin, and vertex $V_1 = (0,1)$ and vertices $V_1, V_2, V_3$ in counterclockwise order. Consider the action of the symmetric group ...
4
votes
6answers
178 views

Can we say that $\det(A+B) = \det(A) + \det(B) +\operatorname{tr}(A) \operatorname{tr}(B) - \operatorname{tr}(AB)$.

Let $A,B \in M_n$. Is this formula true? $$\det(A+B) = \det(A) + \det(B) + \operatorname{tr}(A) \operatorname{tr}(B) - \operatorname{tr}(AB).$$
0
votes
0answers
12 views

How to compute homography matrix H from four corresponding points [duplicate]

I am using 4 point correspondence to compute elements in Homography matrix $H$. \begin{align*} [x']={}& [h_1 h_2 h_3] [x] \\ [y']={}& [h_4 h_5 h_6] [y] \\ [(1)]={}&[h_7 h_8 h_9] [(1)] ...
2
votes
1answer
11 views

calculating the orientation of an object

If you have a rotation matrix (or an attitude/direct cosine matrix, which are all synonyms). This matrix actually transforms vectors from one reference frame to another. But if your goal is to ...
1
vote
1answer
52 views

The eigenvalues of $AB$ and of $BA$ are identical for all square $A$ and $B$ …a different approach

The eigenvalues of $AB$ and of $BA$ are identical for all square $A$ and $B$. I have done the proof in a easy way… If $ABv = λv$, then $B Aw = λw$, where $w = B v$. Thus, as long as $w \neq 0$, it is ...
3
votes
1answer
30 views

linear transformation proof problem

So question is : For any $m\times n$ matrix $A$,let $T_A$ be the linear transformation from $\mathbb{R}^n$ to $\mathbb{R}^m$ defined by $T_A(x) = Ax$ for all $x \in \mathbb{R}^n$.Let $A$ and $B$ be ...
2
votes
2answers
33 views

Finding Eigenvectors for $3 \times 3$ matrix with rows of zeros.

For a $3 \times 3$ matrix: $ $[A]$ = \begin{bmatrix} 6 & -2 & 2 \\ -2 & 3 & -1 \\ 2 & -1 & 3 \end{bmatrix} $ I have the eigenvalues: ...
0
votes
1answer
19 views

A question in limit matrix polynomial

Suppose ${A_j},\,{\Delta _j} \in {\mathbb C^{n \times n}},\quad\big(\,j = 0,\,1,\,2,\,\ldots,\,m\,\big)$ ${P_\Delta }\left(\lambda\right) = \left({A_m} + {\Delta _m}\right){\lambda ^m} + \, \cdots ...
0
votes
0answers
7 views

Uniqueness and invariance of the LDLT decomposition

A real symmetric positive semi-definite matrix $A$ can be decomposed in the form $A = P^TLDL^TP$, where $P$ is a permutation matrix, $L$ is a lower unit triangular matrix and $D$ is a diagonal ...
0
votes
0answers
23 views

Matrix Inequality for the identity and a traceless matrix

Given a traceless matrix $C$ $\in M_n(\mathbb{F})$, i.e., tr$(C)=0$, what is the relationship between tr$|\mathbb{I}+C|$ and tr$|C|$? The two matrices are of dimension $n$. This was cross-posted to ...
0
votes
0answers
13 views

Finding closest vector for all rows in a matrix

I have two matrices 1. D ($m \times n$) and 2. C ($k \times n$). Typically, $m \approx 10^4, n \approx 100, k \approx 100 $. For each row r in D, I need to find the index of the row in C that's ...
0
votes
2answers
29 views

Row swapping through matrix multiplication

Let's say I have a matrix \begin{bmatrix}a&b\\c&d\end{bmatrix} What would I have the multiply the matrix above by to obtain the following? **\begin{bmatrix}c&d\\a&b\end{bmatrix}
0
votes
2answers
29 views

Recursive formula to 3x3 matrix

I was given a recursive formula and I need to convert it into a $3\times3$ matrix. What is a general formula to do this? My recursion is in the form: $$R_{n+2} = 4R_{n+1} + 5R_n + 2R_{n-1}$$ Just ...
1
vote
3answers
57 views

Is the following set a group?

Let $ G= \begin{pmatrix} a & a\\ a & a\\ \end{pmatrix} $ where $a\in \Bbb R, a \neq0$. I need to show that $G$ is a group under matrix multiplication. The ...
0
votes
1answer
24 views

Constructing a specific Rank-One Matrix

Given u $\in \mathbb{R}^{n}$ and v $\in \mathbb{R}^{m}$ with unit $L^{2}$ norm, i.e. $\|u\|_{2}$ = $\|v\|_{2}$ = 1. Construct a rank-one matrix B $\in \mathbb{R}^{mxn}$ such that $Bu = v$ and ...
1
vote
1answer
40 views

How does determinant expansion by different rows work?

I have almost always seen the determinant expanded by using the first row: $$ A = \begin{vmatrix} a & b & c\\ d & e & f\\ g & h & i \end{vmatrix} $$ Such as: $ |A| = ...
1
vote
1answer
16 views

Order of $LU$ factorisation

Can someone tell me how to calculate the order of a) $LU$ decomposition as well as b)the gaussian elimination of a square matrix $A$? I am at a loss ... Given:: $A$ is a $n\times n$ matrix and ...
1
vote
1answer
28 views

Matrix equation implies invertibility

Let $D = \operatorname{diag}(\lambda_1, \ldots, \lambda_n)$ be a diagonal matrix with positive entries $\lambda_i > 0$ (some of them might coincide). If we have the matrix equation $A D A^t = ...
13
votes
0answers
218 views

Factorial of a matrix: what could be the use of it?

Recently on this site, the question was raised how we might define the factorial operation $\mathsf{A}!$ on a square matrix $\mathsf{A}$. The answer, perhaps unsurprisingly, involves the Gamma ...
1
vote
1answer
100 views

Is $\det (A + B)=\det (A) + \det (B) + \operatorname{tr}(A \operatorname{adj}(B))$?

Let $A,B \in {M_n}$. Is this true that $\det (A + B) = \det (A) + \det (B) + \operatorname{tr}(A\operatorname{adj}(B))$?
1
vote
1answer
113 views

Linear map invertible if and only if associated matrix invertible

Theorem: Let $V$ and $W$ be finite dimensional vectorspaces with ordered bases $\beta$ and $\gamma$ resp., and let $T: V \rightarrow W$ be linear. Then $T$ is invertible if and only if the associated ...
7
votes
2answers
159 views

Prove that $\det(M-I)=0$ if $\det(M)=1$ and $MM^T=I$

$M$ is a $3 \times 3$ matrix such that $\det(M)=1$ and $MM^T=I$, where $I$ is the identity matrix. Prove that $\det(M-I)=0$ I tried to take $M$ $=$ $$ \begin{pmatrix} a &b & c \\ ...
1
vote
1answer
338 views

Is $AA^T$ positive semidefinite?

I have a very short question. Is $AA^T$ positive semidefinite, i.e. $x^T AA^Tx\geqslant 0$ for suitable $x$?
4
votes
1answer
6k views

Calculating the number of operations in matrix multiplication

Is there a formula to calculate the number of multiplications that take place when multiplying 2 matrices? For example $$\begin{pmatrix}1&2\\3&4\end{pmatrix} \times ...
2
votes
1answer
1k views

Show that every ideal of the matrix ring $M_n(R)$ is of the form $M_n(I)$ where $I$ is an ideal of $R$ [duplicate]

Suppose $R$ is a commutative ring. Show that every ideal of $M_n(R)$ is of the form $M_n(I)$ where $I$ is an ideal of $R$. I have spent 30 minutes on this question and I still got nowhere. Can ...
3
votes
4answers
3k views

Determinant of matrix exponential?

Suppose $A$ is a $n \times n$ constant matrix. How can I prove $\det(e^A) = e^{\displaystyle \sum_{\lambda_i\in\sigma(A)} \lambda_i}$, where $\sigma(A)$ is the multiset of eigenvalues of $A$? The ...
5
votes
1answer
181 views

A particular subgroup of the general linear group

Say a $n \times n$ matrix with real coefficients $a_{ij}$ has property P if $\sum_j a_{ij} >0, \forall i$. Say a group (or subgroup) of matrices has property P if every element has property P. ...
29
votes
11answers
43k 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 ...