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

0
votes
0answers
14 views

$d \times d \times d$ tensor rank vs $d \times d$ tensor rank

I am trying to understand rank of a $d \times d \times d$ tensor. The way that I understand the $d \times d$ case is that a rank $r$, $d \times d$ tensor is a tensor that can be written as the sum of ...
1
vote
1answer
14 views

Given a matrix $H$, how can I find the “eigenmatrices” $E_\alpha$ such that $[H,E_\alpha]= \alpha E_\alpha$

This is just an Eigenvector problem, but I'm not sure how to tackle it. If we have instead of ordinary matrix multiplication the commutator $[A,B]=AB-BA$ and instead of an eigenvector $\vec v$ we're ...
0
votes
1answer
22 views

Verifying orthogonality between two binary sequences

I have studied that for orthogonality to exist between two binary sequences: [Number of bit agreements - Number of bit disagreements]/sequence length=0 Eg, for an orthogonal matrix X given by: ...
0
votes
0answers
29 views

Are all the four roots of this polynomial, eigenvalues of $A$?

Let $A$ be a real symmetric block matrix of order $12$. I guess $x=(\alpha_{1},\alpha_1..\alpha_1,\alpha_2,... \alpha_{2},\alpha_n ..., \alpha_{n})\not=0$, to be an eigenvector and go for solving ...
1
vote
2answers
28 views

Jänich linear algebra, Question 2.3 solution clarification

Let $ U_{1} $ and $ U_{2}$ be vector subspaces of a vector space $ V $. Prove if $ U_{1} \cup U_{2} = V $, then $ U_{1} = V $ or $ U_{2} = V $ or both. Attempt: $ U_{1} \cup U_{2} = V $ ...
0
votes
0answers
26 views

Prove the uniqueness of $P$ on the coordinate change $[\alpha]_{\mathfrak{B}}=P[\alpha]_{\mathfrak{B^{'}}}$

If we suppose that $V$ is n-dimensional and that $$\mathfrak{B}=\{\alpha_{1}, \alpha_{2}, ..., \alpha_{n}\}$$ $$\mathfrak{B^{'}}=\{\alpha_{1}^{'}, \alpha_{2}^{'}, ..., \alpha_{n}^{'}\}$$ are two ...
0
votes
0answers
12 views

L2 norm of an inverse of a sum of matrices

I am trying to take the L2 norm of the following expression: $-(H^{-1} + bI)^{-1}v$, where $H$ is a psd matrix, b is a scalar, and $v$ is a vector. In particular I am having trouble with the first ...
0
votes
2answers
46 views

Prove that $\lambda$ is an eigenvalue of $A$ if and only if $\lambda$ is an eigenvalue of $A^T$.

Prove that $\lambda$ is an eigenvalue of $A$ if and only if $\lambda$ is an eigenvalue of $A^T$. I'm stucked here, i've approached the problem by looking at $\det(A-\lambda ...
0
votes
2answers
24 views

Finding when list of numbers reach periodicity given known values

I'm trying to figure out when numbers reach "periodicity" given known values. I've included an example below with image: I have known sizes (100, 75, and 50) that I would like to know how many times ...
-1
votes
0answers
4 views

projection within matrix Augmentation

I have R(A)=S+R(B) where S is a subspace estimated by EVD and its rank is r. R(B) is range of B by dimension of L. R(A) is an augmented subspace (Range) where its rank is s=r+L. questions: what is ...
1
vote
1answer
34 views

show that a matrix is invertible

Let $A$ be an $n \times n$ matrix such that $|a_{ii}|>\sum_{j=1,j\neq i}^n|a_{ij}|$ for each $i$. Show that $A$ is invertible. $(complex matrix) The straight forward way is to show that the ...
1
vote
0answers
19 views

Find the term p with matrix .

how I can solve this. Find $p$. Let $x,y,z,p\in\mathbb{R}^{n}$ and $a,b,c$ are constants, such that $$2\langle p,x-y\rangle=(\vert\vert x\vert\vert^2-\vert\vert y\vert\vert^2)-(a^2-b^2)$$ $$2\langle ...
0
votes
0answers
7 views

Prove $M^{\perp}\cap V$ is invariant under $A$ if $M$ of its complexification $V^{+}$ is invariant under $A^{+}$

If $A$ is a linear transformation on a real vector space $V$ and if a subpsace $M$ of its complexification $V^{+}$ is invariant under $A^{+}$, where $A^{+}$ is the extension of $A$ on $V^{+}$, how to ...
0
votes
1answer
7 views

Proving that $L_{22}L_{22}^T=S$ is the Schur complement of a cholesky factorization

Let $A$ be an $n+m \times n+m$ symmetric positive definite matrix. $A=\begin{bmatrix}A_{11} & A_{12}\\ A_{12}^T & A_{22}\end{bmatrix}$ where $A_{11}$ is an $n \times n$ matrix, $A_{12}$ is an ...
0
votes
0answers
21 views

Decomposing a matrix as the product of rotations

I'm reading an article about joint diagonalization algorithms. The article states without proof that any nonsingular $n \times n$ matrix $Q$ can be decomposed as \begin{align*} Q = \prod_{1 \leq p ...
1
vote
1answer
33 views

Proving wedge product is associative

Fix a real vector space $V$ of finite dimension. Let's denote by $\Lambda^p(V)$ the vector space of $p$-forms on $V$ (i.e. alternating $p$-tensors). Then we have the product $\wedge : \Lambda^p(V) ...
2
votes
0answers
17 views

3D projection onto 2D plane to determine transformation matrix?

I'm not sure if there is an actual solution to this problem or not, but thought I would give it a shot here to see if anyone has any ideas. So here goes: I basically have three vertices of a rigid ...
-3
votes
0answers
9 views

Please proof that the total no of n variable boolean functions which are symmetric. [on hold]

I am not able to proof. Please someone suggest me the proof of above question.
1
vote
2answers
40 views

QR-decomposition

I am doing an exericse from my Linear Algebra text-book and my task is to find a QR-decomposition Find the QR-decomposition of the matrix $A=\begin{bmatrix} 1 & -1 & 4 \\ 1 & 4 ...
2
votes
1answer
75 views

What exactly is isomorphism?

I'm studying linear algebra, and i know well what isomorphism is. But i have a problem to understand this concept. Here is an example for explaining my problem explicitly. If $S$ is any ...
2
votes
0answers
39 views

Conjecture on a graded ring

Consider $B^{(n)}=\mathbb{F}_2[X_1,\dots,X_n]/(X_1^2,\dots,X_n^2)=\bigoplus_{i=0}^nB_i^{(n)}$, where $B_i^{(n)}$ is the space of homogeneous elements of degree $i$. Notice that ...
-1
votes
1answer
49 views

A number of linear algebra questions. Please Help. [on hold]

1. For a positive semidefinite matrix $A$, why does the relation $I - (I-A)^{-1} = (I + A)^{-1} * A $ hold? 2. Same $A$ as above. Why does $(I + A)^{-1} \le I$ hold? 3. If $P$ is an orthogonal ...
0
votes
0answers
18 views

orthogonalization of a matrix to another matrix

I have an equation $V^T*M*V=E$ so I need to perform an operation on $V$ say $F(V)=V'$ which leads to $V'^T*M*V'=I$ in which $I$ is identity matrix. what is that operation in linear algebra?
0
votes
1answer
27 views

Dumbing down 2d cooridinates between two known points

I've searched using various terms and Calculate Points Between Two Points, Incremental Cartensian Coordinates Betwwen Two Known Coordinates and Calculating the x, y coordinate a set distance between ...
1
vote
1answer
31 views

Conditions to preserve Laplacian matrix

Let $L$ be a Laplacian matrix, i.e., $L=L^T$, $L\geq 0$ and $L1_n=0$, where $1_n$ denotes the $n$-dimensional vector with all entries equal to $1$. Now I have the transformation $\bar L=WLW^T$, where ...
1
vote
1answer
36 views

Matrix integration by parts

It seems to me that the integration by parts rule carries over simply to the matrix case. This can be seen by applying: $(AB)' = A'B + AB'$ and then integrating for square (time dependent) complex ...
1
vote
1answer
52 views

For linear transformation $f: V\longrightarrow W$. Dim $R(f) + Dim ker(f) = Dim V$.

Just starting linear algebra. For every linear transformation $$f: V \longrightarrow W.$$ dim $R(f) +$ dim $ker(f) = Dim V$ Is this correct? $f(x)=2x$ The range of $f$, $R(f)= R_1$ dimension of ...
0
votes
0answers
13 views

Proving the following formulae

I need to the following formula: let $g,h\in SL_2\mathbb{R}$, clearly $[g,h]\in SL_2\mathbb{R}$ since its determinant is one. Reading a publication I found the following equality: ...
0
votes
0answers
9 views

3D Linear-geometry with coordinates

Truncated pyramid has a smaller opening with sides ABCD, and a bigger opening with sides FGHE ( where F is o top of A, G on top of B, H on top of C and E on top of D). This figure has 3D coordinate ...
-1
votes
3answers
28 views

Solving linear equations graphically [on hold]

I have a pair of linear equations.i need to find two points from each of the equation.i have found points which are difficult to plot in the graph.help me to find two points from each of the equation ...
0
votes
0answers
27 views

SVD for square matrix [duplicate]

I already know the concept of SVD applyed on an mxn matrix. Eigen vectors can't exist for a non-square matrix, but singular-vectors can. My question is: does SVD on a square matrix relate to ...
1
vote
2answers
58 views

Determinant of M [on hold]

How to find the determinant of the $n\times n$ matrix $M$, whose all the entries are zero except 1st row, 1st column and diagonal entries: $$M= \begin{bmatrix} -x & a_2 & a_3 & \cdots ...
1
vote
0answers
19 views

Over what rings is the Hefferonian determinant unique?

Fix an $n\in\mathbb{N}$ and a field $\mathbb{K}$. A lot of texts in linear algebra like to define the determinant function on $\operatorname{M}_n\left(\mathbb{K}\right)$ as the unique function ...
0
votes
0answers
11 views

Reducing a pair of indefinite quadratic forms to the canonical form

Assume $A, B$ being a pair of symmetric matrices over reals. Let $$ \varphi_1(x) = (x, Ax)\\ \varphi_2(x) = (x, Bx). $$ There's a well-known result that if $A > 0$ then the pair of forms can be ...
0
votes
1answer
32 views

Finding a generating set of vectors

I want to solve the following task: Find the minimal generating set (german: "minimales Erzeugendensystem") for the set S: S = { $\begin{pmatrix} 1 \\ 1 \\ 0 \\1\\1 \end{pmatrix}$, ...
0
votes
0answers
15 views

Can the transposition of an arbitrarily-sized matrix be broken up to smaller transpositions?

I'm working with binary matrices. Let's assume that I have an algorithm that is very efficient in transposing 8×8 or 8×16 matrices, but I would like to transpose matrices with an arbitrary size. ...
1
vote
0answers
37 views

How do Lie algebra elements act on symmetric and antisymmetric representations?

The Lie algebra of a group acts on itself through the commutator $ T_a \in ad$: $$ T_a \circ T_b = [T_a,T_b] \in ad $$ I assume the same should be true if we have an antisymmetric adjoint, as for ...
2
votes
2answers
60 views

If $A$ is an $m\times n$ matrix, $B$ is an $n\times m$ matrix and $n<m$, then $AB$ is not invertible.

The question was given in the early chapters of Linear Algebra by Hoffman & Kunze, so I am trying to give a proof with only the tools given to me so far - which are mainly row reduction and ...
-2
votes
0answers
15 views

volume of the pyramid stub in points. [on hold]

Pyramid stub is in 3d coordinate system where coordinates to the points are A:(30,0,180) D:(0,0,180) E:(-15,-15,230) F:(45,-15,230) and H:(-15,45,230. Big square on top has points FEHG and small ...
-4
votes
2answers
38 views

How to Find two points of the linear equation [on hold]

I need to find two points of the linear equation which I have given below: $$ 3x-6y=1 $$ I need to plot these points on the graph.so I need to find two points which can be easy to plot on the graph.
2
votes
1answer
40 views

Show that $\{w_1,\dots,w_p,v_1,\dots,v_q\}$ is an orthogonal set and spans $\mathbb{R}^n$

These series of questions build up on each other i'm stucked on the last one, i'm also not sure if all of these work but I am pretty convinced they do. Let $W$ be a subspace of $\mathbb{R}^n$ with an ...
5
votes
1answer
114 views

Cauchy-Schwarz Inequality without using $\langle a x,y\rangle=a\langle x,y\rangle$

Let $V$ be a vector space and define a function $\langle .,.\rangle:V\times V\to\mathbb{C}$ such that $$\begin{align} & \langle x,y\rangle=\overline{\langle y,x\rangle }\,\,\,\forall x,y\in V\\ ...
0
votes
3answers
33 views

Dimensions of a basis of a coordinate space

I need a little clarification on the relationship between the basis, its dimension and their corresponding real coordinate space. Suppose we are operating in the fourth coordinate space ...
1
vote
2answers
34 views

What is the difference between orthogonal and orthonormal in terms of vectors and vector space?

I am beginner to linear algebra. I want to know detailed explanation of what is the difference between these two and geometrically how these two are interpreted?
0
votes
0answers
11 views

Positive hyperplane? Is there a name for these type of hyperplanes?

Consider an affine hyperplane $\{ x : \langle x,v\rangle=a \}$ where $a\ge 0$ and $v\in\mathbb{R}^n_{+}$. That is, both the level $a$ and the vector $v$ are non-negative. Is there any special name ...
0
votes
3answers
31 views

How can I show that and $n\times{n}$ matrix of the form in the description has a determinant of zero for $n>2$?

In General, $n>2$, $a_{i,j}=a_{i,j-1}+1$ and the matrix will be of the following form: ...
0
votes
1answer
29 views

Prove whether the linear equations are solvable or not?

I am beginner to linear algebra. I am confused for finding the solution for following question. There are set of linear equation(m equations and n unknown) represented in the form of matrices. ...
1
vote
2answers
31 views

Orthonormality of the columns of a matrix

I am studying orthogonal columns and matrices right now and I have encountered the following theorem: Theorem An $m \times n$ matrix $U$ has orthonormal columns if and only if $U^T U = 1$. Is it ...
1
vote
1answer
25 views

How to determine positive or negative definite of a bordered Hessian ?

I want to determine the minimization result I get using Lagrange Multiplier method is a local minimum by determining whether the Bordered Hessian is positive definite or negative definite.(Hopefully ...
0
votes
1answer
19 views

Help on Solutions to Systems of Equations

Here is a screenshot: http://imgur.com/gallery/Wh6ksgO/new I was looking at my Linear Algebra quiz solutions and I saw the following: "Thus from RREF, we can see the system if consistent and contains ...