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
0answers
6 views

the examples of subspace embedding which are not Oblivious

For the definitions of Oblivious Subspace Embedding, please refer to the 1st page of paper http://arxiv.org/pdf/1308.3280v1.pdf. Then, can any one show the examples of subspace embedding which are ...
0
votes
0answers
4 views

the difference and similarity between 'subspace embedding' and ' dimension reduction'

Can someone show me the difference and similarity between 'subspace embedding' and 'dimension reduction' using the mathematical definition?
0
votes
0answers
24 views

Squaring a matrix using a linear memory

I have a N x N matrix (let's denote it with A). I want to calculate $A ^ 2$, using $\theta(N)$ memory (speed does not matter as long as it's a polynomial) on one processor. I believe that this can ...
2
votes
1answer
17 views

Is a square matrix with positve determinant, positive diagonal entries and negative off-diagonal entries an M-Matrix?

I'm trying to determine if a certain class of matrices are M-matrices in general. I'm considering square matrices A with the following properties: det (A) > 0 (strictly) All the diagonal entries ...
0
votes
1answer
23 views

Matrix of a transformation with respect to bases a and b

Let $T:R^2\to R^2$ be the linear transformation $T:R^2\to R^2$ given by $$T\begin{bmatrix} x_1\\ x_2 \end{bmatrix} = \begin{bmatrix} -3x_1-3x_2 \\ 6x_1-x_2 \end{bmatrix}$$ (Pretend that's a 2x1 ...
0
votes
0answers
16 views

can any one tighten $|e_i^TXe_j|$?

Suppose we have the symmetric matrix $X\in R^{m\times m}$ with its 2-norm $\|X\|_2\leq m$. Then I can get that, for each entry of $X$, $|X_{ij}|=|e_i^TXe_j|\leq\|e_i\|_2\|X\|_2\|\|e_j\|_2=m$, where ...
0
votes
0answers
24 views

Operations with Big Matrices [on hold]

I was able to bring to the scilab the matrices 43x43 using the read command. It Worked! But now i got this error when I try to do operations with the two matrices. -->M.*MD !--error 9999 ...
0
votes
1answer
30 views

Matrix representation of a transformation

We have a linear transformation $T: M_{2\times 2}(F) \to F$ by $T(A) = tr(A)$. We want to compute the matrix representation $[T]$ from $\alpha$ to $\gamma$ coordinates. $M_{2\times 2}$ has the ...
0
votes
1answer
17 views

Solving a system of equations containing complex numbers - Gaussian elimination

Problem: Determine the solutions in $\mathbb{C}^3$ of the following system over $\mathbb{C}$: \begin{align*} \begin{cases} 2x+iy-(1+i)z &=1 \\ x-2y+ iz &= 0 \\ -ix +y -(2-i)z &= 1 ...
1
vote
2answers
19 views

Generalized inverse designed to reconstruct a specific vector

Assuming we have some matrix $P\in\mathbb{R}^{m\times n}$, with $m<n$, that maps vectors $\mathbf{x}\in\mathbb{R}^n$ to $\tilde{\mathbf{x}}\in\mathbb{R}^m$ as $\tilde{\mathbf{x}} = P \mathbf{x}$, ...
1
vote
1answer
22 views

Writing a matrix in terms of a basis

I've looked for examples but found none similar to this; I have $\mathfrak{sl}(2,K)$ with the given basis $S$ as follows: $S=\{e,h,f\}$ where $e = \pmatrix{0 & 1 \\ 0 & 0}$ $h = \pmatrix{1 ...
3
votes
0answers
18 views

Two basic examples of trace diagrams?

In the wikipedia entry on Trace Diagrams (see http://en.wikipedia.org/wiki/Trace_diagram), the statement is made that "The simplest trace diagrams represent the trace and determinant of a matrix". ...
0
votes
0answers
33 views

Given $x\in\mathbb R^n$ and an $m\times n$ matrix $A$, show that $x\in \ker A$ or not. [on hold]

Given $x\in\mathbb R^n$ and an $m\times n$ matrix $A$, show that $x\in \ker A$ or not. I understand that the solution to $\ker A$ is the set of all solutions to $Ax=0$. I'm confused about how I ...
0
votes
2answers
34 views

A given ring of matrices has an infinite number of invertible elements

The set $\mathcal{M} = \bigg\{ \begin{pmatrix} a & 2b \\ b & a \\ \end{pmatrix} \bigg\vert a,b \in \mathbb{Z} \bigg\}$ is given. Prove that: (1) $\mathcal{M}$ is a commutative ring with ...
1
vote
2answers
23 views

Let $T\colon V\to V$ be a linear transformation such that $\dim(V)=n<\infty$. Prove that $T$ is bijection >iff T is injective.

Let $T\colon V\to V$ be a linear transformation such that $\dim(V)=n<\infty$. Prove that (a)$T$ is bijection iff (b)T is injective. Solution: show $(a)\implies(b)$ If $T$ ...
0
votes
0answers
19 views

Using semidefinite programming to solve the following problem

I am struggling with the following problem, and wonder is SDP can help: $$\mathrm{maximize\ } \alpha_{10}+\alpha_5+(\alpha_2+\alpha_8)/2 \mathrm{\ subjected\ to\ } \mathrm{T_1}\succeq0, ...
1
vote
1answer
33 views

I need help with this linear transformation.

Please let me know if my process or thinking is incorrect at any point. Let $T:P_3 \rightarrow P_3$ be the linear transformation such that $$T(-2 x^2)= 3 x^2 + 3 x,\\T(0.5 x + 4)= -2 x^2 - 2 x - 3, ...
0
votes
0answers
13 views

Write F+K as a span of some basis.

Let $F = \{(a,a+b,4b,0) | a,b\in \mathbb{R}\}$ and $K = \{ (c,2c+d,4c-d,2d) | c,d\in \mathbb{R}\}$. Write F+K as a span of some basis. Solution: The basis of $F$ is $\{(1,1,0,0),(0,1,4,0)\}$. ...
1
vote
0answers
8 views

correlation between minimum singular values of submatrices

I have one question regarding how to measure the correlation between minimum singular values of submatrices extracted from a large random matrix. Given a m*n random matrix $\mathbf{A}$, the ...
0
votes
2answers
36 views

What is the rank of the matrix in this situation?

$A$ is a $9$ by $9$ matrix in the field modulo $5$ ($\mathbb{Z}/5$). It is known that the number of solutions for the equation $Ax=0$ is between $40$ and $150$. I need to find out the rank of the ...
0
votes
1answer
28 views

Changing the basis of a transformation

Given $T: \mathbb{R}^2 \to \mathbb{R}^2 : T\begin{bmatrix} x \\ y \end{bmatrix} \to \begin{bmatrix} 2x+y \\ x-3y \end{bmatrix}$ with standard basis $\mathcal{B}$ and basis ...
-1
votes
0answers
51 views

Show the equilibrium vector of a transition matrix for a Markov Chain has no zero entries [duplicate]

Let P be a transition matrix for a regular Markov chain and let w be its equilibrium vector. Show that w has no zero entries. I am thinking using the fundamental limit theorem for regular chains for ...
2
votes
3answers
32 views

Area of a parallelogram with three dimensional vectors

There is a parallelogram that has the vertices 0, a, b, and a+b, all of which are three dimensional vectors. a = \begin{pmatrix} 2 \\ -6 \\ 5 \end{pmatrix}b = \begin{pmatrix} -1 \\ -2 \\ 0 ...
1
vote
1answer
28 views

$K$ is a region in $\mathbb{R}^2$ where the area is $5$

Say that $K$ is a region in $\mathbb{R}^2$ where the area is $5$. Let B = \begin{pmatrix} 3 & 8 \\ 4 & 6 \end{pmatrix} Find the area of the region B$K$. Any starting hints? Is it possible ...
1
vote
3answers
25 views

Eigenvectors of the matrix

I'm getting frustrated with a question. I'm trying to find the eigenvector of [[1/2,0], [0,2]] and it's been a few good years since I've had to touch eigenvectors. I get the characteristic polynomial ...
0
votes
1answer
30 views

Given a survival rate matrix, describe what can be said about it

Given this matrix equation: $$\begin{bmatrix} c_{k+1} \\ t_{k+1} \\ a_{k+1} \\ \end{bmatrix} = \begin{bmatrix} 0 & 0 & 0.33 \\ 0.18 ...
1
vote
1answer
32 views

finding column vectors - linear transformations

$L:\mathbb{R}^3\rightarrow \mathbb{R}^2$ with bases $\mathcal{S}=\left\{\left(-1,1,0\right),\left(0,1,1\right),\left(1,0,0\right)\right\} \: \text{for} \:\mathbb{R}^3 \:\text{and} \\ ...
1
vote
2answers
53 views

Why is this the eigenvector?

For the eigenvector how are they getting \begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix} when you have \begin{bmatrix} 0 & -1 & -1 \\ 0 & -1 & -3 \\ 0 & 0 & -2 \end{bmatrix} ...
1
vote
1answer
23 views

Calculating determinant matrix with size of n

we got the following matrix in order of $n$x$n$: $$\begin{pmatrix} 1 & 0 & . & . & . & 0 & 1\\ 1 & 1 & 0 & . & . & . & 0\\ 0 & 1 & 1 & 0 ...
0
votes
2answers
50 views

How do you solve this circular system of equations in $\mathbb{Z}_2$?

I'm trying to solve a system of equations in $\mathbb{Z}_2$ that look like this: \begin{align} x_1 + x_2 = p_1 \\ x_2 + x_3 = p_2 \\ x_3 + x_4 = p_3 \\ ... \\ x_n + x_1 = p_n \\ \end{align} I know ...
1
vote
1answer
21 views

What the limit of a matrix over time shows about the future

$x_k$ is the fraction of people who prefer cake to pie at year $k$. The remaining fraction $y_k=1-x_k$ prefer pie. At year $k+1$, $\frac{1}{5}$ of those who prefer cake change their mind. Also at year ...
1
vote
2answers
34 views

Matrix with eigenvalue that should equal 1.

I have the matrix: $$A = \begin{bmatrix}4 & -2 & 3\\0 & -1 & 3\\-1 & 2 & -2 \end{bmatrix}$$ and I need to find out if $\lambda = 1$ is an eigenvalue. So I solved the equation ...
0
votes
0answers
14 views

How to check if a matrix transfer function is in Hardy-infinity space?

Just like the question says. For instance if I have a matrix transfer function $$\mathbf{G}(s) = \begin{bmatrix}s & -s \\ T & s \\ \end{bmatrix}$$ where $T$ is a positive constant, how can I ...
1
vote
0answers
16 views

Uniqueness of pseudoinverse?

Recently, I read a line of reasoning as Since $A$ (a $3\times 3$ matrix) is of rank $2$, its pseudoinverse is not unique. May I ask if there is a quickie to show this?
1
vote
4answers
51 views

A real $2 \times 2 $ matrix $M$ such that $M^2 = \tiny \begin{pmatrix} -1&0 \\ 0&-1-\epsilon \\ \end{pmatrix}$ , then :

A real $2 \times 2 $ matrix $M$ such that $$M^2 = \begin{pmatrix} -1&0 \\ 0&-1-\epsilon \\ \end{pmatrix}$$ (a) exists for all $\epsilon > 0$. (b) does not exist for any ...
2
votes
1answer
23 views

How can I prove that any matrix A can be expressed as the sum of two Hermitian matrices , B and C, in the form A = B + iC?

The question is in the title really. Whether or not A must also be Hermitian is not clear to me. Sorry, I am not very good with proofs of this nature.
1
vote
0answers
15 views

Using Levi-civita symbol to determine axis and angle of rotation matrix

One of the questions on the course involves finding the angle and axis of this rotation matrix; $$R = \gamma\ \begin{pmatrix} 0 & -2 & 1\\ 2 & 0 & 0\\ -1 & 0 & 0 ...
1
vote
2answers
40 views

Finding a matrix from equation

we've got the following 4x4 Matrix $$\begin{pmatrix} 4 & -2 & 3 & 2\\ 3 & 5 & 1 & -4\\ -1 & 6 & -4 & -7\\ -2 & 0 & -2 & 4 \end{pmatrix}$$ and I need ...
-1
votes
1answer
21 views

Proving multilinearity of determinant [on hold]

As the title says, how we can prove multilinearity property of determinants: $$ \begin{vmatrix} p+q+r & x+y+z & u+v+w \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33}\\ ...
2
votes
1answer
58 views

If $A$ is positive definite then so is $A^k$

I know how to show the inverse of positive definite is positive definite but I don't know how to expand that. Suppose $A$ is positive definite then $A$ is invertible, so define $y=Ax$ for $x\neq 0$. ...
3
votes
3answers
28 views

Proving $AD_1A^{-1}=D_2$

I want to prove that if $A$ is a permutation matrix, and $D_1$ is diagonal, than $AD_1A^{-1}=D_2$ where $D_2$ is also a diagonal matrix. I have worked out that $A^{-1}=A^T$ and I can see that the ...
0
votes
0answers
26 views

centralizers of $X= (M_2(F_p),+)$ in $H=GL_2(F_p)$

I need to find the centralizers of $X= (M_2(F_p),+)$ in $H=GL_2(F_p)$ in order to find the action of $H$ on $X$ which will help me find the orbits of $X$ I Know that the centralizers of $M_2(F_p)$ ...
1
vote
1answer
29 views

Positive Semidefinite Matrices

Let $x=\left[ \begin{array}{cccc} x_{1} & x_{2} & \cdots & x_{n}% \end{array}% \right] $ be a vector with $\sum x_{i}=1$ and $x_{i}>0$. Is there an easy way to prove that ...
0
votes
0answers
17 views

A 2D smoothing convolution filter

I'm trying to find the right form of a 2D filter that will do the following to a matrix after linear convolution: Let A = [ ? ? ?] [ ? ? ?] [ ? ? ?] and B = ...
1
vote
0answers
14 views

Inverse properties of $L_1$ normed matrices

Let's take the adjacence matrix $A$ of a directed graph $G$. We call $\bar{A}$ the row $L_1$ normalized matrix obtained from $A$. (i.e. we divide each elements of the row by the sum of the elements of ...
0
votes
2answers
30 views

Understanding matrix property

I am reading about matrix property from here. On page 2 of pdf (equation 2.2), it says if $A$ is a matrix and $U$ a row-echelon form of $A$ then $$|A| = (-1)^r \alpha |U| ...
0
votes
1answer
25 views

Sum of orthogonal matrices

Consider the subspace $\mathbb{R}^m$ with usual inner product.Let $S_1$ and $S_2$ subspaces of $R^m$, $P_1\in M_m(\mathbb{R})$ the orthogonal projection matrix on $S_1$ and $P_2\in M_m(\mathbb{R})$ ...
2
votes
3answers
107 views

How can we memorize the formula for the determinant of a $4\times4$ matrix?

This is the formula for the determinant of a $4\times4$ matrix. . 0,0 | 1,0 | 2,0 | 3,0 0,1 | 1,1 | 2,1 | 3,1 0,2 | 1,2 | 2,2 | 3,2 0,3 | 1,3 | 2,3 | 3,3 . ...
-1
votes
0answers
34 views

Fill in the missing entries of matrix $Q$ to make it orthogonal [on hold]

I am given the following matrix $Q$: $Q=$ where $p1,p2,...,p8$ are unknowns. I need to make $Q$ into an orthogonal matrix. It occurs to me that $v1 =\{1,1,1,1\}$ and $v2=\{2,1,0,-3\}$, but I'm ...
3
votes
0answers
19 views

On the probability of singular matrices containing whole numbers

Today in class - my teacher was teaching determinants . He gave us problems to solve of various kinds , including various row - column operations and determinants properties. But one thing that ...