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)

1
vote
1answer
148 views

Determinant of 5x5 matrices

Let A and B be 5x5 matrices with det(-3A)=4 and det(B^-1)=2. Find the det(A), det(B) and det(AB). My answer : det(A)=-12 , det(B)=1/2 and det(AB)=-6. Wish to check my answer, thank you.
1
vote
1answer
66 views

Determinant of 3x3 matrices

Let $A$ and $B$ be $3\times3$ matrices with $\det(A)=10$ and $\det(B)=12$. Find $\det(AB)$, $\det(A^4)$, $\det(2B)$, $\det((AB)^T)$. Answers: $\det(AB)=\det(A)\det(B)=120$ , $\det(A^4)=10000$ , $\det(...
1
vote
1answer
50 views

What is $\frac{\partial x^TA^{-1}y}{\partial A}$?

I had trouble proving the following: If $ A\in \mathbb R^{n\times n}$ and $A$ is nonsingular, $x \in \mathbb R^{n\times 1}$, $y \in \mathbb R^{n\times 1}$, then $ \dfrac{\partial x^TA^{-1}y}{\...
1
vote
2answers
43 views

Help With Finding A Basis

I came up to the following matrix: $$\begin{pmatrix} 3 & 1& 3& -4\\ 0 & 0 & 0& 0\\ 0 & 0 & 0& 0\\ 0 & 0 & 0& 0\\ \end{pmatrix}$$ I know that $Im(T)=...
0
votes
0answers
26 views

What is the source of the error in the Sherman-Morrison formula application?

The Sherman-Morrison formula results in small errors in relation to the standard matrix inverse operation after each application, as shown here. From what I understand, the Sherman-Morrison identity ...
6
votes
2answers
101 views

Properties of matrices $M=UDU^*$ with $UU^*=Id$

I recently came across some matrices of the form $M=UDU^*$ (the superscript $*$ denotes the conjugate transpose), where $U \in \mathbb{C}^{r\times n}$ with $r<n$, $D \in \mathbb{C}^{n \times n}$ a ...
1
vote
1answer
306 views

Colleague Matrix

Can someone explain to me the concept of a Colleague Matrix. I tried to find some information online and I haven't been able to find anything. Example.. Given the function $$f (x) = x\bigg(x − {1\...
4
votes
2answers
91 views

The $\exp \circ \log$ function acts as the identity on unipotent matrices.

I am working through the exercises in "Lie Groups, Lie Algebras, and Representations" - Hall and can't complete exercise 9 of chapter 2 using the provided hint. In chapter 2, Hall defines the ...
1
vote
1answer
44 views

Separating vectors from linear combination

Suppose I have a linear combination of vectors as follows $ \mathbf{s} = \alpha_1\mathbf{x}_1 + \dots + \alpha_m\mathbf{x}_m + \beta_1\mathbf{y}_1 + \dots + \beta_n\mathbf{y}_n $ where $\alpha_i, \...
1
vote
2answers
44 views

Does injective imply each $x$ matches to a unique $y$?

Injective means one-to-one matching, as in each $y$ is matched by only one $x$. However, does this mean that each $x$ matches only to one $y$?
2
votes
1answer
41 views

Diagonalizing a matrix arising in a simple combinatorial situation

Maybe I'll return to this question a few hours from now and possibly even post an answer then. This concerns a matrix that I described in this answer. Start with a $\dbinom n2\times n$ matrix $B$ ...
2
votes
1answer
39 views

Determinant of a Certain 3 by 3 Block Matrix with Scaled Identity Blocks

What is the determinant or/and eigenvalues of the following 3 by 3 block matrix: $$\left[\begin{array}{ccc} \frac{3}{4}I & \frac{1}{4}I & \frac{1}{4}I \\ \frac{1}{4}I & \frac{3}{4}I & ...
9
votes
0answers
90 views

Simultaneously vanishing quadratic forms?

Given a set of Hermitian matrices $\{A_i\}$, is there a simple way to check if there exists a vector $c$ such that for all $i$: $$c^* A_i c = 0?$$ Namely, when can the quadratic forms defined by the ...
6
votes
2answers
2k views

How to find closest positive definite matrix of non-symmetric matrix

I have a matrix A given and I want to find the matrix B which is closest to A in the frobenius norm and is positiv definite. B does not need to be symmetric. I found a lot of solutions if the input ...
3
votes
1answer
64 views

Emil Artin on visualization of matrices

Someone called my attention to the fact that Emil Artin made very important remarks on the visual representation of matrices in some of his books. Could anyone tell me which precise book that is? ...
1
vote
1answer
283 views

Jordan canonical form of an upper triangular matrix

Find the Jordan canonical form of the matrix. Justify your answer. $A=\begin{bmatrix} 1 & 2 & 3 \\ 0 & 4 & 5 \\ 0 & 0 & 4 \end{bmatrix} $ My Try: The eigenvalues are $...
0
votes
1answer
62 views

2x2 matrix multiplication issue

Let $$f_w(z)=z+w=\begin{bmatrix}1 & w \\ 0 & 1\end{bmatrix}z$$ where $z$ is a complex number. Shouldn't this be $w$ when $z=0$? However when I do the multiplication I get $$\begin{bmatrix}(...
0
votes
0answers
44 views

How following matrices equation is solved?

Suppose matrix $\mathbf{P}=[\mathbf{I_r} \mathbf{M}]$ and $\mathbf{Y}=\mathbf{G_t}\mathbf{P} =\mathbf{G_t}[\mathbf{I_r}\mathbf{M}]=[\mathbf{G_t}\mathbf{G_t}\mathbf{M}]$. if $\mathbf{G_t}$ has left ...
0
votes
1answer
38 views

Representing all pairs shortest path in a graph with a matrix

Given a graph $G(n,E)$ where $n$ is the number of nodes and $E$ represents the edges. Is there a way to represent or transform this into a matrix containing all the shortest paths between two pairs ...
6
votes
2answers
89 views

$C(M)=\{A\in M_n(\mathbb{C}) \mid AM=MA\}$ is a subspace of dimension at least $n$.

Let $M_n(\mathbb{C})$ denote the vector space over $\mathbb{C}$ of all $n\times n$ complex matrices. Prove that if $M$ is a complex $n\times n$ matrix then $C(M)=\{A\in M_n(\mathbb{C}) \mid AM=MA\}$ ...
1
vote
1answer
75 views

Calculating the Dimension of a Subspace of $C\in Mat_{n\times n}(\mathbb R)$

Let $C\in \text{Mat}_{n\times n}(\mathbb R)$. Then which of the alternatives are correct: $\operatorname{dim}\langle I,C,C^2,\dots,C^{2n}\rangle$ is at most $2n$ $\operatorname{dim} \langle I,C,...
1
vote
2answers
263 views

Solving a matrix equation using numerical optimization

To my knowledge, if $A \in \mathbf{S}^n_{++}$, then given any $b \in \mathbb{R}^n$, the system of linear equations $Ax = b$ has a unique solution $x^* \in \mathbb{R}^n$. Moreover, the solution $x^* \...
1
vote
4answers
1k views

why does the reduced row echelon form have the same null space as the original matrix?

What is the proof for this and the intuitive explanation for why the reduced row echelon form have the same null space as the original matrix?
2
votes
2answers
110 views

If some power $A^n$ of a matrix $A$ is symmetric, is $A$ necessarily symmetric?

If $A^{n}$ is a symmetric matrix, should I conclude that A is also symmetric?
1
vote
1answer
84 views

Power of a matrix and its symmetricity

Let $A$ be a real $N\times N$ matrix. If $A^k$ is symmetric for some $k>0$, does that give away something about $A$.
0
votes
1answer
21 views

Adding a dependent row to a matrix with LI rows

Lets say my matrix is giving me a unique solution.What if I add another row that is some combination of already present rows?I know it would set the determinant to zero and now the solution may not ...
0
votes
0answers
39 views

Show that every Jordan matrix has a cyclic vector

Is my following reasoning correct? Since an $n\times n$ Jordan matrix has rank $n-1$ (because we can only make the last row the zero row), its geometric multiplicity is 1, which means the matrix has ...
1
vote
1answer
54 views

Different representations of a matrix in reduced row echelon form

EDIT: I decided to ask this question after working on this particular problem. I had the stupidity to think that row-reduced = row reduced echelon form. Brain fart, nothing more to see here... ...
0
votes
2answers
59 views

Final transformation matrix

I have a 3d object, to which I sequentially apply 3 4x4 transformation matrices, $A$, $B$, and $C$. To generalize, each transformation matrix is determined by the multiplication of a rotation matrix ...
1
vote
4answers
8k views

Difference between span and basis

What is the difference between the span of the image of a matrix and the basis for the span of the image of a matrix? Are these the same thing?
0
votes
4answers
84 views

Prove that $g(A)$ is an invertible matrix

Let $A\in M_n(\mathbb{C})$ and let $\lambda\in\mathbb{C}$. Prove that if $\lambda$ is not an eigenvalue of $A$ then $A-\lambda I$ is invertible. Moreover, for $g(x)\in \mathbb{C}[x]$, prove that if $g(...
1
vote
1answer
37 views

Matrix inequality $A^2 \succeq A$

If $A$ symmetric positive semidefinite matrix is the following inequality true. If $A \succeq I$ then \begin{align} A^2 & \succeq A \end{align} This is an equivalent of $a^2 \ge a$ is $a \ge 1$....
0
votes
1answer
147 views

3 Points in 3D Space to Develop an Arc or Circle

Background: I'm a Robotics Engineer and I am trying to develop a more flexible, modular, and robust program for our welding robots, which will minimize teaching time for new robots and also minimize ...
0
votes
0answers
70 views

Is the ratio trace problem convex?

I have a ratio trace problem described as follows: $\arg\max_{w} \text{trace}((w^tAw)\cdot \text{inv}(w^tBw))$, where A and B are full rank matrices. This problem can be solved via generalized ...
7
votes
5answers
168 views

Positive semi-definite of a matrix composed of semi-definite blocks

Say a matrix A is positive semi-definite. Let B be a square matrix composed of replicas of A as sub-blocks, s.t. $$B=\begin{pmatrix} A & A \\ A & A \\ \end{pmatrix},$$ or $$\begin{pmatrix} A &...
1
vote
1answer
60 views

Negative definiteness of a block matrix

There is a block matrix, \begin{align} M=\left(\begin{array}{cc} A & B\\ C & I \end{array}\right)\quad\text{where}\quad A<0 \end{align} I am curious whether the matrix $M$ is negative ...
0
votes
2answers
58 views

Is it possible to get the original eigenvector after scaling a matrix?

Let ${\mathbf{X}}\in\mathbb{R}^{n\times 1}$ and ${\mathbf{Y}}\in\mathbb{R}^{n\times 1}$ and let $\mathbf{A}\in\mathbb{R}^{n\times 2}$ be defined as \begin{equation} \mathbf{A} = \left[{\mathbf{X}}|{\...
0
votes
1answer
49 views

Constructing an eigenvector for a certain matrix representing a graph with a perfect code

Let $A$ be a symmetric $(0,1)$-matrix whose row sum is $r.$ Suppose I have a $(0,1)$ vector $v$ such that $$Av = \vec{1} - v.$$ By taking the vector $$u = \vec{1} - (r+1)v$$ we see that $$Au = A (\...
1
vote
1answer
30 views

Recurrence Relations for Sequence Counting Hamming Weights

Define $a(n,k)=|\{x \in \mathbb{F}^{2n}_2 : Hx=0, ||x||=k\}|$ and $b(n,k)=|\{x \in \mathbb{F}^{2n}_2 : Hx=1, ||x||=k\}|$ where $||\cdot||$ denotes the Hamming weight of $x$ (i.e. number of non-zero ...
22
votes
4answers
2k views

How to divide by a matrix

I found a question in an old exam, where the function $\phi(z) := \frac{\exp(z) - 1}{z}$ is given. Now we evaluate $\phi(\mathbf{A})$. But how do I divide by a matrix? I already thought about ...
0
votes
0answers
18 views

What does $M_{uv}^l$ represent?

Let $M$ be any non negative square matrix. What does $M_{uv}^l$ represent? $M_{uv}^l$: $uv$ entry of $M^l$. (When $A$ is adjacency matrix of a graph, then $A_{uv}^l$ is number of walks of length $l$ ...
4
votes
4answers
89 views

Equivalent definitions of an orthogonal matrix.

I wish to show that the following definitions of an $n \times n$ real matrix $Q$ are equivalent: $QQ^T=I$, $Qx\cdot Qx=x\cdot x$ for all $x\in \mathbb{R}^n$. I found it easy to show that ...
0
votes
2answers
53 views

Technical question in Vandermonde determinat proof

I can follow the proof given in (2nd proof, or the induction proof), until the sentence: "From the Expansion Theorem for Determinants‎, we can see that the coefficient of $x_k$ is:". I don't ...
1
vote
2answers
54 views

Showing that the set of $2 \times 2$ real orthogonal matrices has a particular parameterization [duplicate]

Theorem Every orthogonal matrix in $\mathbb{R}^{2, 2}$ is in the form \begin{bmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{bmatrix} or \begin{bmatrix} \cos\theta &...
0
votes
1answer
30 views

Is it possible to determine if a matrix is not diagonalizable via row operations?

Suppose a matrix can be row reduced to the identity matrix, is this enough to say that it is not diagonalizable? If so, what theorem(s) or logic figures this out?
3
votes
1answer
103 views

Simple question - represent vector with respect to a basis

Basic question here, I've always been weak at this stuff. Suppose that we have a situation $U=WX$ where $U,W,X$ are matrices that are known to us. You can suppose that $U$ is invertible. I want to ...
0
votes
1answer
81 views

Matrix of perspective?

I worked with matrices of translation, rotation, scale but the perspective one is new for me. Could you explain why there are a lot of examples of perspective matrices with various values inside? For ...
4
votes
2answers
98 views

Is this matrix invertible?

I have been working on a proof and am stuck with showing that the below matrix is invertible. I am not interested in the explicit inverse, only showing it has a nonzero determinant as the existence of ...
2
votes
1answer
68 views

A question about matrix algebras

Let $A,B \in M_n$, $n \geq 2$. If $A$ and $B$ do not share a common eigenvector, why is $\mathcal{A}(A,B) = M_n$? Notation and definitions: $M_n$: the set of $n \times n$ matrices over $\mathbf{C}^...