Linear algebra is concerned with vector spaces of all dimensions and linear transformations between them, including systems of linear equations, bases, dimensions, subspaces, matrices, determinants, traces, eigenvalues and eigenvectors, diagonalization, Jordan forms, etc. For questions specifically ...

learn more… | top users | synonyms

1
vote
1answer
23 views

On the projection onto the image set of an $m\times n$ matrix

I came accross as statement that: "If $K$ is the image set of an $m\times n$ matrix $A$ with full column rank, then $$P_Kx=A(A^TA)^{-1}A^Tx."$$ How do I verify this? I know that the inequality ...
1
vote
2answers
30 views

Solving system of nonlinear equations

Say I have a system of 4 equations, 4 unknown (A,B,C,D), how would you solve it analytically, assuming a, b, C1, C2, C3, C4, C5, C6, F, G, H, I are just some constants? If using Gaussian Elimination, ...
6
votes
2answers
38 views

minimum eigenvalue for difference of two matrices

Let $A$ a symmetric positive definite matrix, and $B$ a matrix constructed from $A$ by setting all its off-diagonal elements to zero. Then is there a way to see for which values of positive scalars ...
0
votes
4answers
47 views

Points on 3d line

Say we have $2$ points on a 3d line, point $A(x,y,z)$ and point $B(x,y,z)$. If we want to get the coordinates of a third point, beyond point $B$ but a certain distance from point $A$, how would we do ...
0
votes
1answer
22 views

Iterative solutions of linear systems

I do not understand that why $M$ must be invertible for $x^{(k+1)}$ to be uniquely specified in equation below: $$ Mx^{(k+1)} = Nx^{(k)} + b \quad (k=0,1,\ldots).$$ Why $M$ must be invertible? And ...
1
vote
2answers
23 views

a symmetric bilinear form has a basis such that it's matrix with respect to it is diagonal

I'm reviewing a proof regarding $f$, a symmetric bilinear form having a basis such that it's matrix with respect to this basis is diagonal. Here's a summarization: For $n=1$ there's nothing to ...
1
vote
1answer
14 views

Columns Of The Diagonalization Matrix

After finding the eigenvectors, we can create a matrix $Q$ such that $Q^{-1}\cdot A \cdot Q=D$ when $A$ is a matrix and $D$ is a diagonal matrix with the eigenvalues on the diagonal. In which order ...
3
votes
1answer
32 views

Prove the theorem of ideal (about g.c.d)

If $p_1,\ldots,p_n$ are polynomials over a field $F$, not all of which are $0$, there is a unique monic polynomial $d$ in $F[x]$ such that (a) $d$ is in the ideal generated by $p_1, \ldots, ...
0
votes
0answers
20 views

Eigenvalues of integrals over similar matrices

Let $\rho = \rho(x)$ be a $2\times2$ matrix (don't know if it is necessary, but $\rho$ is a density operator) and $I$ be the (two-dimensional) identity matrix. I have two matrices $A$ and $B$, where ...
1
vote
1answer
30 views

Prove there exists a self-adjoint transformation $C$ s.t. $CA=B$ if $A$ and $AB$ are self adjoint

If $A$ and $B$ are linear transformations such that $A$ and $AB$ are self adjoint and such that $Ker(A)\subset Ker(B)$, then prove there exists a self-adjoint transformation $C$ s.t. $CA=B$
1
vote
1answer
30 views

does the following matrix update law, converge? if so, to what?

Assume $A$ and $B$ to be arbitrary matrices (but you can assume some conditions on their norm), We have $X_{i+1}=AX_{i}A^T+B$, We are looking for $X_{\infty}$ (if it exists). Does it converge, if ...
0
votes
1answer
18 views

Characterising Adjugate(adjoint) of a matrix

If $A$ is an $n\times n$ matrix over a field, then adj$(A)$ is an $n\times n$ matrix (obtained from $A$) such that $$\mathrm{adj}(A)\,A=A\,\mathrm{adj}(A)=\mathrm{det}(A)I_n.$$ Question: If $B$ is ...
0
votes
1answer
50 views

Linear Algebra: Question about determinants

The following matrices are $4 \times 4$ matrices. $$A=\begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1\\ 1 & 1& 1 &0\\ 1 &1 &0 &0 \end{bmatrix}\\ B= ...
0
votes
1answer
16 views

Sylvester's law of inertia for generic matrices.

By Sylvester's law of inertia, the positive and negative indices of a symmetric matrix $A$ are also the number of positive and negative eigenvalues of $A$. I was wondering if a similar result is known ...
0
votes
3answers
42 views

Inverse of partitioned matrices [on hold]

A matrix of the form $$A=\begin{bmatrix} A_{11} & A_{12}\\ 0 & A_{22} \end{bmatrix}$$ is said to be block upper triangular. Assume that $A_{11}$ is $p \times p$, $A_{22}$ is $q \times q$ and ...
2
votes
1answer
31 views

How to solve the convex combination problem of matrix?

Let $A \succeq B$ denote matrix $A-B$ is positive semidefinite, and here is the definition of redundant(all the matrix dimensions are $N\times N$ ): Given a set of matrix $\{B_i\}_{i=1}^{l}$, if ...
-3
votes
0answers
32 views

Vector spaces and nontrivial subspace. [on hold]

Give an example of a subset of $\mathbb{R}^2$ that is a nontrivial subspace of $\mathbb{R}^2$? $\mathbb{R}^2$ as $\{(a, b) \mid a, b \in \mathbb{R}\}$
3
votes
0answers
54 views

Why we define the adjoint operator

Suppose in vector space $A: X\rightarrow Y$ is a linear map, the adjoint operator $A^{'}: Y^{'}\rightarrow X^{'}$ is defined as: $f(Ax)=(A^{'}f)(x)$. As I can understand, the adjoint operator just ...
2
votes
0answers
57 views

Help me to prove the determinant formula

Actually it is about the question of n-linear function, but it is so relevant to the determinant formula. Here is the notation of the theorem. If $n>1$ and $A$ is an $n \times n$ matrix over $K$, ...
0
votes
2answers
23 views

In an inner product space, if the matrix is symmetric, is an eigenspace necessarily orthogonal to the range space?

Say I have 3 distinct eigenvalues for a symmetric matrix. By the Spectral Theorem, the three eigenspaces are mutually orthogonal. But, if I just wanted to compute the first eigenspace, ...
1
vote
1answer
33 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, ...
0
votes
0answers
34 views

Wedge product of maps: functorial vs. exterior algebra

Suppose that $V$ and $W$ are finite-dimensional vector spaces over $\mathbb{F}$. If $\varphi, \psi \in \hom(V,W)$, there are at least two interpretations of the symbol $\varphi \wedge \psi$: It is ...
0
votes
1answer
14 views

Stability of non-homogeneous and non-autonomous first-order difference equation

I am seeking to analyze the stability of steady points in a system of $n$ variables $x_1(t), ..., x_n(t)$. With discrete time $t$ the system is described by \begin{eqnarray*} x_i(t+1) = ...
1
vote
1answer
28 views

Identification between wedge product and its dual

Let $\mathbb{F}$ be a field, and let $(e_i)$ be the usual elementary basis of $\mathbb{F}^n$. Let $\varphi_{ij}: \mathbb{F}^n \wedge \mathbb{F}^n \to \mathbb{F}$ be such that $v \wedge w \mapsto ...
2
votes
2answers
45 views

Is this a circulant matrix?

It's symmetric, but I'm not sure whether it is circulant. In a question that I had asked on MSE a couple of weeks ago, several commenters had said that this is a circulant matrix, and to study the ...
2
votes
3answers
55 views

Producing lower bounds for $\text{trace}(A^2)$ for a positive semidefinite, symmetric matrix $A$

Are there any lower bounds on $\DeclareMathOperator{trace}{trace}$ \begin{align*} \trace(A^2), \end{align*} where $A$ is positive semi-definite and symmetric? I am aware of the inequality $$ ...
-1
votes
0answers
43 views

Find the solution to the following LPP by solving its dual. [on hold]

Minimize : $ Z = 300X_1 + 110X_2$ Subject to : \begin{align*} 30X_1 + 5X_2 &\geq 6 \\ 20X_1 + 10X_2 &\geq 8 \\ X_1, X_2 &\geq 0 \end{align*}
0
votes
1answer
27 views

matrix multiplication manipulation

a,b $\in \mathbb{R^n}$ and C $\in \mathbb{R^{nxn}}$. I have $ab^TCab^TC$. I try to manipulate this multiplication into: $b^TCaab^TC$. I need help.
1
vote
2answers
25 views

Determining all scalars $a \in \mathbb{R}$ for which a matrixrepresentation is orthogonal?

Problem: Let $a \in \mathbb{R}$ and \begin{align*} T: \mathbb{R}^{n \times n} \rightarrow \mathbb{R}^{n \times n}: A \mapsto aA. \end{align*} Determine all $a \in \mathbb{R}$ for which the matrix of ...
7
votes
3answers
438 views

Rule for squaring arbitrary powers?

This is a really simple question, but I don't know how to phrase it well enough for Google. I'm going through a proof and don't understand how: $$ (q^{2^{n+1}})^2 = q^{2^{n+2}} $$ I thought it would ...
0
votes
2answers
25 views

Linear algebra: proving transformation matrix between orthogonal basis is unitary

The vector space $V$ is equipped with a Hermitian scalar product and an orthonormal basis $\{e_1,\ldots,e_n\}$. A second orthonormal basis $\{e_1',\ldots,e_n'\}$ is related to the first one by ...
0
votes
0answers
18 views

How to multiply the elements within a vector using matrix operations (e.g., dot product)?

Suppose a vector $\vec{v}^T=(v_1, v_2, \ldots, v_n)^T$. To sum the elements within the vector, I can use the dot product with a column vector of ones, $\sum_i v_i = \vec{v}^T \cdot \vec{1}$. My ...
1
vote
1answer
24 views

Show that there exists a non-negative integer $r$ s.t. $ker(T^r) = ker(T^{r+1})$.

Question: Let $V$ be an $n$-dimensional complex vector space, let $T: V \to V$ be a linear transformation. Show that there exists a non-negative integer $r$ s.t. $ker(T^r) = ker(T^{r+1})$. My ...
0
votes
3answers
32 views

Finding Null Space Basis

let $v$ be a vector $v=(1,-1,1)$, find $Ker(v)$ or $v*x=0$ I have approached it this way $(y-z,-y,z)=(y,-y,0)+(-z,0,z)=y(1,-1,0)+z(-1,0,1)$ But the answer $(1,1,0),(-1,0,1)$ Where am I wrong?
4
votes
2answers
45 views

Show that $T$ is normal

Let inner product space $V$ (finite) above $\mathbb{C}$. Let the operator $T:V\to V$ s.t. $$T^2 = \frac{1}{2}(T+T^*)$$ Prove that $T$ is normal $(T^*T = TT^*)$ $T^2 - T = 0$ So I've tried the ...
0
votes
0answers
19 views

Consider the ordered basis for the vector space V of lower 2x2 lower triangular matrices with zero trace.

Consider the ordered bases $$ \mathcal{B} =\left\{ \left[ \begin{matrix} -4 & 0\\ 0 & 4 \\ \end{matrix}\right]; \left[ \begin{matrix} 0 & 0\\ ...
1
vote
1answer
14 views

What's the difference between these two spaces?

In the finite element method, $Q1$ element is defined by $\textrm{span} \{1, x, y, xy\}$. And $\textit{rotated } Q1$ element is defined by $\textrm{span}\{1, x, y, x^2-y^2\}$. Please tell me what ...
3
votes
1answer
32 views

Prove $T|_{V_\lambda}$ is diagonalizable

Let $V$, an $n$-dimensional vector space and let $T, S:V\to V$, two diagonalizable linear operators. Show that if $TS=ST$ then every $V_\lambda$ of $S$ is $T$-invariant and the restriction, ...
0
votes
1answer
36 views

Linear transformation: Change of basis

I am given the following linear transformation $L$: $A=\begin{bmatrix}1&2\\0&3\end{bmatrix} \in \Bbb R^{2 \times 2}$ $L: \space \Bbb R^{2 \times 2} \longrightarrow \Bbb R^{2 \times 2}; ...
2
votes
2answers
40 views

Sign of eigenvalues of $A$ by $\det(A-\lambda I)=\lambda \det(B+D-\lambda I).$

Let $A$ be a $n\times n$ matrix, $B$ be a $(n-1)\times (n-1)$ matrix and $D$ be a $(n-1)\times (n-1)$ diagonal matrix with all entries positive. We assume that $$\det(A-\lambda I)=\lambda ...
2
votes
1answer
20 views

properties of the solution to a non-homogeneous matrix equation with a non-singular M-matrix

I have a matrix equation $Ax=b$, where $A$ is a $4\times4$ non-singular M-matrix ($A$ has negative off-diagonal and positive diagonal entries) and $b$ is a strictly positive vector. Let $x=(x_1, x_2, ...
3
votes
1answer
34 views

Understanding a simple proof about minimal polynomials

Let $T \colon V\to V $ be a linear operator, where $V$ is a vector space over $F$. Suppose that the minimal polynomial $M(t)$ of $T$ can be factored into the product of two coprime and monic ...
1
vote
1answer
24 views

An equality for the dimension of the sum of subspaces (in the non-degenerate case)

This post is a sequel of An inequality for the dimension of the sum of subspaces, inspired by this famous answer on $\dim(U+V+W)$. The inequality $$\dim(\sum_{i = 1}^{n} U_i) \le \sum_{r=1}^{n} ...
1
vote
1answer
41 views

Finding the Jordan form and basis failing

Let $$A = \left(\begin{array}{cccc} 3&4&-1\\0&-2&0\\1&-4&1 \end{array}\right)$$ Find the Jordan form $J$ and $P$ such that $P^{-1}AP = J$. So here's what I did: $f_A(x) = ...
1
vote
1answer
45 views

Are $A$ and $A^\top$ similar? [duplicate]

Let $K$ be a field and $A$ a square matrix with entries in $K$. Then A and $A^\top$ have the same characteristic polynomial. What do we know about similarity? Do you have an example where $A$ and ...
0
votes
2answers
31 views

Simple matrix derivative identity

Is the following correct, and is there some kind of similar identity when $x$ and $y$ are matrices? For $A \in \mathbb{R}^{n \times n}$, $\nabla_A x^T A y = x y^T$. And my proof: ...
4
votes
3answers
56 views

$A$ is a symmetric postivie definite matrix. Prove that $A^k$ is also a positive deinite

Let $A\in M_n(\mathbb{R})$, a symmetric positive-definite matrix. Prove that for every $k\in\mathbb{N}$, $A^k$ is also positive definite. So since $A\in M_n(\mathbb{R})$ is symmetric and positive ...
2
votes
1answer
34 views

$\left\| A \right\| \le \varepsilon \Rightarrow \left\| {\mathop A\limits^{\_\_} } \right\| \le \varepsilon$

Suppose $A \in {C^{n \times n}}$ $\left\| A \right\| \le \varepsilon$ such that $\left\| . \right\|$ is matrix norm subordinate to the euclidean vector norm. Is this true that $\left\| {\mathop ...
5
votes
0answers
37 views

Is There a Basis Free Definition of the Pfaffian

$\DeclareMathOperator{\pf}{pf}$ I recently came across a delightful fact that: The determinant of a $2n\times 2n$ skew-symmetric matrix is a the square of a certain polynomial called the pfaffian. I ...
1
vote
1answer
24 views

Adjoint and Adjugate are same or different?

The notions of adjoint and adjugate, which I saw, are as follows: (1) Let $T:V\rightarrow W$ be a linear map. Then there is a corresponding linear map between the duals of these spaces: ...