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
25 views

How to determine if matrices are similar?

Trying to teach myself some Linear Algebra, now trying to study about similar matrices concept, but i am having some trouble (maybe because i am trying to teach myself), found a question online and i ...
0
votes
0answers
11 views

Algorithm for getting Markov chain given the complex eigenvalues

Given real and complex eigenvalues (occurring in conjugate pairs) how to get a single instance of a Markov Chain which has these eigenvalues. I know the Markov chain is not unique as eigenvectors are ...
0
votes
0answers
28 views

a matrix metric

Let $U_1,...,U_n$ and $V_1,...,V_n$ be two sets of $n$ matrices of the same size. We'll denote $E(U_i,V_i)= \max_v \, |(U_i -V_i)v|$ (max over all the quantum states), $U=\prod_i U_i$ and $V=\prod_i ...
0
votes
2answers
22 views

Algorithm for real matrix given the complex eigenvalues

Given complex eigenvalues (occurring in conjugate pairs) how to get a single instance of a real matrix which has these eigenvalues. I know the matrix is not unique as eigenvectors are not fixed but in ...
5
votes
2answers
88 views

Eigenvalues of linear operator $F(A) = AB + BA$

Let $B$ be the $n \times n$ square matrix; $\lambda_1, \lambda_2, \dots, \lambda_n$ are its pairwise distinct eigenvalues. For all $n \times n$ matrix $A$ let me define $F(A) = AB + BA$. We can ...
1
vote
1answer
13 views

Constructing matrices with eigenvalues equal to roots of a given polynomial

Suppose we are given a polynomial e.g. $$x^4+Ax^3+Bx^2+Cx+D,\tag1$$ and we need to construct a matrix, whose eigenvalues would be equal to roots of this polynomial. One way, rather inelegant, is to ...
0
votes
1answer
26 views

prove that there exists an upper triangular matrix U such that (U^T)U=A

Let A be a positive definite matrix \begin{pmatrix} a & b \\ b & c \\ \end{pmatrix} prove that there exists an upper triangular matrix U such that U transpose times U equals A. I'm ...
2
votes
1answer
20 views

Matrix $B \in M_n(S)$, for $S$ an $R$-algebra, with $R$-independent entries, $A \in GL_n(R)$. Are the entries of $AB$ $R$-independent?

Let $R$ be a field (or a domain, or a commutative ring), and $S$ an $R$-algebra. Let $B \in M_n(S)$ have $R$-independent entries. Let $A \in GL_n(R)$. Are the entries of $AB$ $R$-independent? I ...
0
votes
3answers
24 views

$A$ is a doubly stochastic matrix, how about $A^TA$

I am reading a paper with assumption that $A \in R^{n\times n}$ is a doubly stochastic matrix. However, the paper says $A^TA$ is symmetric and stochastic. Since $A^TA$ is symmetric, if $A^TA$ is ...
3
votes
0answers
24 views

Calculating the rank of a Boolean matrix and Boolean matrix factorization

I am interesting in some sort of algorithm for calculating the Boolean rank of small $M \times N$ Boolean matrices. Just to be clear, by Boolean matrices I mean matrices with entries $0$ or $1$ where ...
1
vote
2answers
26 views

Orthonormal basis for the null space of almost-Householder matrix

A matrix $H$ is defined as: $$H = I - vv^T$$ where $v$ is a unit vector. What is the rank of $H$? What would be an orthonormal basis for the null space of $H$? How do we find the number of zero ...
1
vote
3answers
33 views

Eigenvalues of Householder matrix

What would be the eigenvalues for a Householder matrix defined as: $H = I - 2 u u^T$? Can someone explain it to me intuitively or with a simple proof?
0
votes
1answer
23 views

Determine the dimension of $U+W$ and of $U \cap W$. Which sums are direct sums?

Problem: Determine the dimension of the sum $U + W$ and of the intersection $U \cap W$ of the following subspaces $U$ and $W$. Which sums are direct sums? 1) $U = \text{span}\left\{(1,1,1)\right\}$ ...
0
votes
1answer
28 views

Why the Householder matrix is orthogonal?

A Householder matrix $H = I - c u u^T$, where $c$ is a constant and $u$ is a unit vector, always comes out orthogonal and full rank. Why $H$ is orthogonal (looking for an intuitive proof rather than ...
1
vote
0answers
14 views

Hesse matrix is negatively semidefinite if a function has a local maximum

Let $U \subset \mathbb{R}^n$ be open, and let $f: U \to \mathbb{R}$ be at least twice continuously differentiable. Also, we assume $f$ has a local maximum $a \in U$. I now want to show that the Hesse ...
0
votes
0answers
24 views

How to make a $4 \times 6$ matrix from a $6 \times 6$ diagonal matrix in MATLAB [on hold]

I am having a diagonal matrix A = diag(a,b,c,d,e,f) which is a $6 \times 6$ matrix. From this I want to make $4 \times 6$ matrix specified by: ...
0
votes
0answers
40 views

First derivative of energy function [on hold]

Given the following energy function $E(d)$ (also found here on page 3): $$ E_d = \sum_{x,y \in \Omega} \left(d_{x,y} - \hat{d}_{x,y}\right)^2 + \lambda \sum_{x,y} \left( ...
1
vote
2answers
22 views

Is there a way to turn this summation into a matrix multiplication?

I have two vectors $\mathbf{s}, \mathbf{p}$ of length $n$, and I need to compute a vector $\mathbf{\pi}$ defined by $$\pi_i=\sum_{j=1}^is_j(p_j-p_i)$$ for $i$ from $1$ to $n$. I suspect this ...
4
votes
3answers
73 views

Is this operator $A = \pmatrix{1&1\\0&1}$ self-adjoint?

Is this operator $$A = \pmatrix{1&1\\0&1}$$ self-adjoint? I think not, because $$\pmatrix{1&1\\0&1}^T\neq A$$ where $T$ is the transposition of the matrix. What do you all think?
2
votes
1answer
18 views

Number of components needed for 3D rotation

Using Euler angles, a 3D rotation can be expressed using 3 real numbers. Using quaternions, 4 are needed and using rotation matrices 9. Is it possible to express a 3D rotation using less than 3 real ...
3
votes
0answers
43 views

Homomorphisms from $\mathbb{C}$ to $M_2(\mathbb{R})$

Let $\phi_1$ and $\phi_2$ be two injective ring homomorphisms from $\mathbb{C}$ to $M_2(\mathbb{R})$. Show that there exists a $g\in GL_2(\mathbb{R})$ such that $\phi_2(x) = g\phi_1(x)g^{-1}$ for all ...
0
votes
1answer
17 views

How to prove infinite solution vs no solution for singular matrix problem.

In the problem Ax=B My coefficient matrix is \begin{bmatrix} α-1 & 1-α\\ α & -α \end{bmatrix} x is \begin{bmatrix} ln K\\ ln L \end{bmatrix} b ...
0
votes
0answers
9 views

generating orthogonal parity check matrix, from a random generator matrix

I have a matrix G of dimension 13x20. It is a full rank matrix. It is not in the standard form of a generator matrix. Now for the parity check matrix 'H', I need a standard representation H=[-P;I]. ...
0
votes
0answers
24 views

Matrix representation of another matrix

Let $\mathbf{c}\in \mathbb{R}^n$ and $\mathbf{X}(s)= \begin{bmatrix} X_{11}(s) & X_{12}(s) & \cdots & X_{1n}(s) \\ X_{21}(s) & X_{22}(s) & \cdots & X_{2n}(s) \\ \vdots & ...
0
votes
1answer
19 views

Positive definiteness of a linear combination of semi positive definite matrices?

Assume I have the following condition: $M=\sum_{i=1}^N M_i$ is a positive definite matrix while $M_i$ is semi-positive definite matrix. If we introduce positive integer $\alpha_i>0$ such that ...
2
votes
2answers
16 views

For certain positive semidefinite matrices, subtracting the outer product of their row-sums does not change the positive semidefiniteness

Let $e$ denote the vector of all ones, $J=ee^T$ and $\langle A,B\rangle = trace(AB^T)$. Consider a symmetric positive semidefinite (psd) matrix $A\geq 0$ (that is, $a_{ij} \geq 0$ for all entries) ...
-5
votes
4answers
44 views

If $A$ is a $3\times3$ Matrics Then $\left |(2A)^{-1} \right |=?$ [on hold]

If $A$ is a $3\times3$ matrics.And $\left | A \right | = -7$.Then what's the value of $\left |(2A)^{-1} \right |$ Please help to do this math easily.I tried a lot but still no idea come into my ...
-2
votes
1answer
39 views

What matrix property has been used here?

In above equations, let us suppose first equality is true. Can someone show me how second equality came? What property of matrices has been used here. Matrices' order is: $A$ is $r*|\mathcal{A}|$ ...
0
votes
0answers
27 views

Exponentiation of Pascal's Triangle(in matrix form)

I want to find a pattern in subsequent exponentiations of the pascal triangle shown in the form below Matrix P[K+1][K+1]: $$ \begin{matrix} \binom{0}{0} & 0 & 0 & 0\cdots ...
0
votes
1answer
35 views

Matrix with entries equal to $1$ and $-1$ (Sign Matrix)

What can we say about the determinant and (or) maximum eigenvalue of a matrix with entries equal to $1$ and $-1$. Further assume that the rows and columns are linearly independent. Are there special ...
3
votes
0answers
36 views

How to transform (rotate) this hyperbola?

Given this hyperbola $x_1^2-x_2^2=1$, how do I transform it into $y_1y_2=1$? When I factor the first equation I get $(x_1+x_2)(x_1-x_2)=1$, so I thought $y_1=(x_1+x_2)$ and $y_2=(x_1-x_2)$. ...
0
votes
1answer
27 views

How do I solve for vector $P$ in the matrix equation $s=A'B^{-1}A$?

I would like to rearrange the matrix equation $s=A'B^{-1}A$ into the form $A=f(s,B)$ (i.e., some function of $s$ and $B$), where s is scalar, $A$ is $n\times 1$, $A'$ is the transpose of $A$, and $B$ ...
2
votes
0answers
32 views

matrix derivative with tensor product

I am stuck on the following: $$\frac{\partial \operatorname{Tr}[A(\mathrm{Id}\otimes w)]}{\partial w}=\text{ ?}$$ with $A$ a $d\times d^2$ matrix, $\mathrm{Id}$ the identity matrix of $d\times d$ ...
0
votes
0answers
22 views

Span of a projection matrix $P(\theta, \phi)$

I have a projection matrix which depends on two parameters, $\theta$ and $\phi$. I am interested in finding out if the relationship between space spanned by the projection matrix for say $\theta_1$, ...
0
votes
1answer
62 views

Characteristic polynomial of A, if $\det(\operatorname{adj}(\operatorname{adj}(A))) = 81$?

Let $A$ be a square real matrix whose eigenvalues are positive integers, with $$\det(\operatorname{adj}(\operatorname{adj}(A))) = 81 \, .$$ What is the characteristic polynomial of A? Any hints? ...
6
votes
0answers
26 views

Lower bound on absolute value of determinant of sum of matrices

I needed to find a lower bound on $|\det(A+B)|$ where $|.|$ is the absolute value operator. Because I was unable to get such a bound so I was trying to guess a bound and prove it. But ...
3
votes
2answers
43 views

Rotate a unit sphere such as to align it two orthogonal unit vectors

I have two orthogonal vectors $a$, $b$, which lie on a unit sphere (i.e. unit vectors). I want to apply one or more rotations to the sphere such that $a$ is transformed to $c$, and $b$ is transformed ...
1
vote
1answer
20 views

More efficient algorithm for matrix rearrangement (MatLab)

Say I have the following matrix: $$A = \begin{bmatrix}0.1 & 2 \\ 0.1 & 4 \\ 0.1 & 6 \\ 0.2 & 3 \\ 0.2 & 2 \\ 0.2 & 7 \\ 0.3 & 10 \\ 0.3 & 7 \\ 0.3 & 5 ...
0
votes
1answer
23 views

Is there an explicit formula for $\left(xx^T\right)^{-1}$ with $x\in\mathbb{R}^n\setminus\left\{0\right\}$?

Let $x\in\mathbb{R}^n\setminus\left\{0\right\}$. Obviously, $$A:=xx^T$$ is symmetric and positive definite. Hence, $A$ is invertible. Can we find an explicit formula for $A^{-1}$?
1
vote
1answer
20 views

Solving for a Binary Matrix: A somewhat unusual method needs justification, and mabye interpretation.

Introduction: Define a "Bit Map" to be a matrix whose entries can only be $0$ or $1$. Then numbers above and beside each column and row indicates how many entries are "filled" with a one. For ...
2
votes
1answer
31 views

If $H$ is positive definite and $s^Ty>0$, then $s^THs-\frac{s^Tyy^Ts}{s^Ty+y^TH^{-1}y}\ne -1$

Let $H\in\mathbb{R}^{n\times n}$ be symmetric and positive definite $s,y\in\mathbb{R}^n$ with $s^Ty>0$ How can we show, that $$s^THs-\frac{s^Tyy^Ts}{s^Ty+y^TH^{-1}y}\ne -1\;?\tag{1}$$ ...
0
votes
2answers
95 views

What is that matrix?

Let an inner product on $\mathbb{R}^n$ be given by its Gramian matrix $G$. Let $A:\mathbb{R}^n \rightarrow \mathbb{R}^k$ be a linear operator with $\mathop{\rm rank} A=k$ (We denote its matrix also by ...
1
vote
0answers
17 views

Discrete version of Sylvester's Law of Inertia

Given a matrix $A\in\mathbb{C}^{n\times n}$, we denote by symbol $\mathrm{In}_d (n_<,n_>,n_1)$, the discrete inertia (or inertia w.r.t. the unit circle) of $A$, where $n_<,n_>$ and $n_1$ ...
1
vote
0answers
21 views

Differentiating quadratic form containing vector raised to powers elementwise, can I avoid Hadamard notation?

Say $\mathbf{M}$ is a symmetric, p.d. 2x2 matrix, and $\mathbf{x}$ is a 2x1 vector. The familiar quadratic form is of course given by: $A=\mathbf{x'}\mathbf{M}\mathbf{x}$ (where $A$ is a scalar), and ...
0
votes
0answers
32 views

What does this matrix notation mean?

What does $|\textbf{M}|$ mean, where $\textbf{M}$ is a matrix? I am under the impression that you can element-wise divide $\textbf{M}$ by $|\textbf{M}|$ to normalize it in some way, kind of like how ...
2
votes
3answers
84 views

Find the necessary and sufficient condition for $A^m\to0$

Let $A$ be $n\times n$ matrix on $\mathbb{C}$. Find a necessary and sufficient condition for $A^m\to0$ as $m\to\infty$. My thought: I think it should be that eigenvalues of $A$ are less than $1$. ...
0
votes
1answer
23 views

Getting VAR parameters from a research paper.

Many econometrics papers provide the parameters used in their VAR model. If I notate my VAR model as $$z_{t+1} = c + B z_{t} + \Sigma \epsilon_{t+1}$$ where $\epsilon \sim N(0, I)$, then I need to ...
0
votes
1answer
47 views

Decide the range of eigenvalues for $A+B$

Let $A,B$ be $n\times n$ Hermitian matrices on $\mathbb{C}$ such that all eigenvalues of $A$ lie in $[a,a']$ and all eigenvalues of $B$ lie in $[b,b']$. Show that all eigenvalues of $A+B$ lie in ...
1
vote
3answers
46 views

How come least square can have many solutions?

I know there always exists a least-square solution $\hat{x}$, regardless of the properties of the matrix $A$. However, I keep finding online that least-square can have infinitely many solutions, if ...
-1
votes
2answers
66 views

Proof that for all symmetric matrices $A$ and $B$, $AB=(BA)^T$.

Recall that a matrix, $M$, is said to be symmetric if and only if $M=M^T$. I've been trying to use the homomorphic nature of the transpose operator to prove this proposition but this approach hasn't ...