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
2answers
64 views

How do I know if a matrix is irreducible?

My course at university mainly works with 3x3 matrices. We are asked to put them in reduced echelon form which is the easy part, however I come across many matrices that I cannot seem to reduce into ...
1
vote
2answers
103 views

$m \times n$ matrix where $m < n$

So I'm a long distance student and I need some help to bounce ideas off of other people who understand the work. Fellow students are few and far between. So while this is an assignment question, I ...
-3
votes
1answer
52 views

Representing translation by matrix multiplication in higher dimension

Problem There is a translation (shift) by vector $t$. If we want to display this shift as a matrix multiplication by T, what are the dimensions of T (number of rows and columns)? Progress I think ...
14
votes
6answers
10k views

Matrix Inverses and Eigenvalues

I was working on this problem here below, but seem to not know a precise or clean way to show the proof to this question below. I had about a few ways of doing it, but the statements/operations were ...
2
votes
2answers
347 views

Solving for a Rotation Matrix Equation $R_1 R_\mathrm{x} R_2 = R_\mathrm{x}$

I would like to solve for an equation $R_1 R_\mathrm{x} R_2 = R_\mathrm{x}$ where $R_1$, $R_2$, and $R_\mathrm{x}$ are 3x3 rotation matrices, $R_1$ and $R_2$ are known, and $R_\mathrm{x}$ is unknown. ...
3
votes
0answers
363 views

Tensor product of the spaces of quaternions and complex numbers

Let $ \mathbb{H} $ be the ring of quaternions and make the vector space $A = \mathbb{H} \otimes \mathbb{C}$ into a ring by defining $$(a \otimes w)(b \otimes z) = (ab \otimes wz) $$ for $a,b ...
5
votes
1answer
124 views

Geometric interpretation of complex eigenvalues

What is the geometric interpretation of complex eigenvalues? For me it is clear that real eigenvalues of a matrix $A$ are associates to eigenvectors along which the matrix $A$ contracts or expands. ...
18
votes
4answers
992 views

A problem on Condition $\det(A+B)=\det(A)+\det(B)$

Let $A$ be a matrix $n\times n$ matrix that for any matrix $B$ we have $\det(A+B)=\det(A)+\det(B)$. If this imply that $A=0$? or $\det(A)=0$?
2
votes
2answers
82 views

Matrix notation why is column 3= column 1?

let $A =$\begin{bmatrix}a_{11} & a_{21} & a_{11}\\a_{12} & a_{22} & a_{12}\\a_{13} & a_{23} & a_{13}\end{bmatrix} where $a_{ij}\in\Bbb R$ for each $1\le i , j\le 3$ which of ...
0
votes
1answer
82 views

Matrix representation of transformation in ordered bases

An example question asks me to determine $[T]_{\beta}^\gamma$ where $\beta,\ \gamma$ are standard ordered bases of $\mathbb{R}^n$ and $\mathbb{R}^m$ respectively, of $$T_1: \mathbb{R}^n \rightarrow ...
0
votes
1answer
107 views

Convergence of a Cauchy sequence of matrices

I have a Cauchy sequence of matrices $C_i \in R^{p \times q}$, i.e. $\lim_{n\rightarrow \infty} \| C_{n+1} - C_{n} \| = 0$ for any norm (I just need the property that $\|C_1-C_2\|>\delta ...
1
vote
2answers
69 views

a question about rank of a matrix

Suppose $A$ is a $m\times n$ matrix. Show that $\mbox{rank}\,A=m$ if and only if there exists a $n\times m$ matrix $B$ such that $AB=I_m$. I have proved the case $AB=I_m$ eventuates ...
1
vote
1answer
46 views

Integration of a matrix by MATLAB

How do I integrate a matrix in MATLAB: A=[1,2;3,4]; B=[2*t;t^2]; i.e, how to compute: integral{expm(A*s)*B(s)}ds between ...
1
vote
2answers
102 views

Derivative of the trace of $X^TP^TPX$ with respect to P

$\newcommand{\Tr}{\operatorname{Tr}}$ Consider the following expression: $\Tr(X^TP^TPX)$ where $X$ and $P$ are real matrices. What is the best way to approach the calculation of its derivative ...
17
votes
8answers
7k views

Do all square matrices have eigenvectors?

I came across a video lecture in which the professor stated that there may or may not be any eigenvectors for a given linear transformation. And, so far I thought every matrix has eigenvectors. Please ...
1
vote
0answers
49 views

$tr(A)=0$ then exsists $P,Q$ such that $A=PQ-QP$ .

Let $\mathbb{F}$ be an arbitrary field and $A\in M_{n\times n}(\mathbb{F})$ such that $$tr(A)=0$$ Now show that there exists $P$,$Q$ $\in M_{n\times n}(\mathbb{F})$ such that $$A=PQ-QP$$ It is ...
1
vote
2answers
254 views

Matrix exponential of a skew symmetric matrix

I have a skew symmetric matrix $$C=\left( \begin{array}{ccc} 0 & -a_3 & a_2 \\ a_3 & 0 & -a_1 \\ -a_2 & a_1 & 0 \\ \end{array} \right).$$. Question 1) How do I compute ...
2
votes
1answer
43 views

Elementary Matrix and row of zeros

If you have the following matrix can $k$ be any number? \begin{pmatrix} 1 & 0 & 0 \\ 0 & k & 0 \\ 0 & 0 & 1 \end{pmatrix} So this is obviously an assignment question, ...
2
votes
1answer
40 views

Matrix with respect to basis.

Define D:$\wp_{2}$($\mathbb{R}$) $\mapsto$$\wp_{2}$($\mathbb{R}$) by $D(p)(x) = p'(x)$ , Find the matrix of $D$ with respect to the basis $\{1, 1+x, 1+x+x^2 \}$ I was thinking this would be ...
1
vote
3answers
905 views

Every positive definite matrix can be written as $B^TB$ for some invertible $B$

Let $A$ be a positive definite symmetrix matrix. Show that there exists an invertible matrix $B$ such that $A=B^TB$. [Hint: Use the Specral Theorem to write $A = QDQ^T$. Then show that D can be ...
7
votes
1answer
229 views

Searching two matrix A and B, such that exp(A+B)=exp(A)exp(B) but AB is not equal to BA. [duplicate]

We know that if two matrix $A$ and $B$ commutes then $\exp(A+B)=\exp(A)\exp(B)$. I am trying to find two matrix that does not commute but $\exp(A+B)=\exp(A)\exp(B)$ is true for them. Can anybody give ...
12
votes
2answers
650 views

How many $n\times m$ binary matrices are there, up to row and column permutations?

I'm interested in the number of binary matrices of a given size that are distinct with regard to row and column permutations. If $\sim$ is the equivalence relation on $n\times m$ binary matrices such ...
0
votes
2answers
56 views

Matrix of Functions

I was thinking about a problem and I realized for a family of functions say $L^1([a,b])$ one can define matrices with functions as elements: $$ A=\left[ \begin{array}{ccc} f_{11}& ...
0
votes
1answer
199 views

Lipschitz continuity of inverse

Given a function f : $\mathbb{R}^n\to\mathbb{R}^m$, which is known to be Lipschitz continuous, can we say anything about the Lipschitz continuity of it's inverse function (in this case, the ...
1
vote
0answers
91 views

Implementing the Delta method to assess the confidence and prediction intervals

I want to calculate the table of confidence and prediction intervals for a custom Cumulative Distribution Function or CDF, and I am following the forums and articles aid. My major cuestions that I ...
4
votes
1answer
372 views

Trace of symmetric positive semidefinite matrix when diagonalized (as a bilinear form) in a non-orthogonal basis

Let $\mathbf{S}$ be symmetric positive semidefinite matrix (i.e. one with all eigenvalues real and non-negative). Then there is an orthogonal matrix $\mathbf{U}$ (with its columns forming an ...
3
votes
3answers
140 views

Solving a system of three linear equations with three unknowns

Is my working correct or am I completely wrong? Have I missed anything out? Any feedback is appreciated. Question: Consider the following system of equations $2x + 2y + z = 2$ $−x + 2y − z = −5$ ...
2
votes
0answers
558 views

Solving large, sparse system of linear equations

I have a system of linear equations as follows: $$(A+I)x=B$$ where $I$ is the $n\times n$ identity matrix, $A$ is a $n\times n$ matrix such that the first and last rows are blank, and, for every ...
1
vote
0answers
81 views

Equivalence of Hadamard matrix

This question is from The Theory of Error-Correcting Codes by MacWilliams and Sloane, Problem 2.(3). If n = $2^m$, let $u_1$, $u_2$,...,$u_n$ denote the distinct $m$-tuples. Show that the matrix $H = ...
0
votes
1answer
91 views

If two covariance matrices commute, is their product a covariance matrix?

Let $A$ and $B$ be two covariance matrices such that $AB=BA$. Is $AB$ a covariance matrix? A covariance matrix must be symmetric and positive semi definite. The symmetry of $AB$ can be proved as ...
1
vote
1answer
111 views

Simple proof that a $3\times 3$-matrix with entries $s$ or $s+1$ cannot have determinant $\pm 1$, if $s>1$.

Let $s>1$ and $A$ be a $3\times 3$ matrix with entries $s$ or $s+1$. Then $\det(A)\ne \pm 1$. The determinant has the form $as+b$ with integers $a$,$b$ and it has to be proven that $a>0$ if ...
1
vote
1answer
110 views

Maximum determinant of a $m\times m$ - matrix with entries $1..n$

I want to find the maximal possible determinant of a $ m\times m$ - matrix A with entries $1..n$. Conjecture 1 : The maximum possible determinant can be achieved by a matrix only ...
2
votes
2answers
61 views

A question about invertible matrices

A square matrix $A$ over the reals is said to be invertible in practice if there exists a matrix $B$ of the same size s. t. all the entries of $AB$ differ from the corresponding entries of the ...
3
votes
1answer
84 views

Is it true that $u + v$ is an eigenvector corresponding to the eigenvalue $\lambda$?

Let $A$ be an $n \times n$ matrix, and $u, v$ be eigenvectors corresponding to an eigenvalue $\lambda$ of $ A$ (that is, $Au = \lambda u$ and $Av = \lambda v$). Is it true that $u + v$ is an ...
0
votes
2answers
23 views

Transformation matrix of a polynomial

I would really appretiate some help about the following transformation matrices. We have to write a tranformation matrix in basis $B = \{ 1 + x, x + x^2, x^2 \}$ with a polynomial $(Ap)(x) = (x^2 - ...
1
vote
0answers
47 views

How to find the rank of a toeplitz matrix?

Is there any trick to compute or estimate the rank of a toeplitz matrix ? Or is this still unknown for a general toeplitz matrix ?
2
votes
2answers
573 views

Find the matrix A of the linear transformation T(M)

I know that if I substitute the first matrix for $T(M)$ I see what T does to each of the basis vectors. I don't understand how that creates a $3\times 3$ matrix though. I was looking at this ...
0
votes
3answers
171 views

Orthogonal diagonalization of Symmetic Matrices

Step 1: find the symmetric matrix A which represents q and find its characteristic polynomial \Delta (t). Step 2: find the eigenvalues of A which are the roots of \Delta (t). Step 3: for each ...
0
votes
1answer
93 views

Proximal operator fixed point property for matrices

$\newcommand{\prox}{\operatorname{prox}}$ $\newcommand{\argmin}{\operatorname{argmin}}$ $\newcommand{\dom}{\operatorname{dom}}$ Recall again that the proximal operator for vectors $\prox_{f}: R^n ...
0
votes
1answer
33 views

How do you get nullspace N(A) to be orthogonal to C(A^H)

In the picture below, C(A) is given in number7, but I am doing number_8. Ii did a gauss jordan where by i subtracted R2-iR1 to get 0 belo 1st pivot and 1 as the second pivot in column2, row2. Then I ...
9
votes
1answer
304 views

Möbius function from random number sequence

Consider some arbitrary number sequence like the decimal expansion of $\pi$ = {3, 1, 4, 1, 5, 9, 2}. Prepend the sequence with the number $1$ so that you get {1, 3, 1, 4, 1, 5, 9, 2}. Then plug it ...
6
votes
3answers
422 views

Properties of trace $0$ matrices: similarity, invertibility, relation to commutators

$1.$ Are trace $0$ matrices always of the form $AB-BA$? $2.$ Is a trace $0$ matrix over the complex field always similar to a matrix with $0$ as a diagonal element? $3.$ Is a trace $0$ matrices over ...
0
votes
2answers
69 views

Characteristic polynomial and eigenvalues of a $3 \times3$ matrix.

Hi so I have to find the characteristic polynomials and the eigenvalues of the matrix: $$A = \begin{bmatrix}1 & 0 & 3\\2 & -2 & 2\\3 & 0 & 1\end{bmatrix}$$ So I know you use ...
1
vote
5answers
204 views

Definition of determinant [closed]

Determinant is a certain function from the set of all $n\times n$ matrices to the set of scalars. How is the determinant defined? What characterizes the determinant function?
4
votes
5answers
2k views

Are inverse matrices unique?

Does a matrix have only one inverse matrix (like the inverse of an element in a field)? If so, does this mean that $A,B \text{ have the same inverse matrix} \iff A=B$?
3
votes
1answer
74 views

Surprising necessary condition for a “shift-invariant” determinant

Let $A$ be a $4\ x\ 4$ binary matrix and $Z=\pmatrix {s&s&s&s \\ s&s&s&s \\s&s&s&s \\s&s&s&s}$ Then $\det(A+Z)=\det(A)=1\ $ (independent of s, so ...
1
vote
0answers
24 views

Expanding a product of matrices with tensor product and transpose

I'm trying to expand the following product of $\pm1$ matrices $H_1, H_2, K_1, K_2$: $(\frac12 (H_1+H_2)\otimes K_1^T+\frac12 (H_1-H_2)\otimes K_2^T)(\frac12 (H_1+H_2)\otimes K_1^T+\frac12 ...
0
votes
1answer
79 views

Diagonalization of Skew symmetric matrix

I have a skew symmetric matrix $$C=\left( \begin{array}{ccc} 0 & -a_3 & a_2 \\ a_3 & 0 & -a_1 \\ -a_2 & a_1 & 0 \\ \end{array} \right).$$. and we have the relation $C=UDU^{-1} ...
4
votes
0answers
88 views

Expectation of the absolut value of the determinant of a random matrix

Let $A$ be a random matrix of size $m\times m$ with integer entries $-n\ldots n$. Each value should have the same probability. What is the expectation of the random variable $$X := |\det A|$$ Can ...
0
votes
2answers
57 views

How are signs on eigen vectors chosen, am confused? Linear Algebra

I have found the eigen vaues, I also know that you can find the eigenvectors through a Gausian Jordan. -- x1, gauss jordan gives me rows(1 -1/3 ,, 0 0 ), so [a, b] = [1,3] For vector x2, GJ gives ...