Linear algebra is concerned with vector spaces of all dimensions and linear transformations between them. This includes: systems of linear equations, basis, dimension, subspaces, matrices, determinant, trace, eigenvalues and eigenvectors, diagonalization, Jordan form, etc. For questions specifically ...

learn more… | top users | synonyms

1
vote
1answer
16 views

Set of linear equations with coefficients - solution using matrices

I have a set of linear equations: \begin{matrix} ax_{1}& {}+bx_{2}& {}+x_{3}& & =0\\ cx_{1}& {}+dx_{2}& &{}-x_{4} & =0\\ & {}-ex_{2}& ...
3
votes
1answer
40 views

Help Understanding Proof from Linear Algebra Done Right

I'm doing a self-study of Axler's Linear Algebra Done Right, and am looking for some help understanding a step in the proof of Proposition 5.21, appearing on page 89 of the second edition. An ...
3
votes
4answers
161 views

Determinant: Alternative Definition (Matrices)

Reference Foundation for: Determinant: Continuity Problem Given a vector space $V$. Consider an endomorphism $T:V\to V$. The rank of an endomorphism: ...
0
votes
0answers
29 views

A matrix transformation from R^4 to R^3 - linear algebra - how to find the image of a point

I'm trying to revise for an upcoming exam on linear algebra and have come across this question. I do not understand the line "the image of a point (x1, x2, x3, x4) can be computed from the defining ...
-2
votes
0answers
15 views

Algorithm for vector space transformation [on hold]

In my text book I've got an example which is as follows: Create an algorithm which calculates coordinates of a point after a space transformation took place. Transformations may be scaling or ...
2
votes
0answers
29 views

General form for the rotation of a function.

When rotating linear functions, I would approach the task geometrically (find invariant point etc.), yet I tried using a matrix which worked nicely. This was what I did to rotate $y=2x+1$ by ...
1
vote
1answer
50 views

How to solve this kind of problem?

I've just found the following problem: $\quad\quad$ $\quad\quad$ $\quad\,$ And I believe that it could be done with something in combinatorics, my feeling is that generating functions would ...
2
votes
3answers
35 views

Is $ x^n-y^n$ is a product of coprime factors?

In the expression: $x^n-y^n$, if $n>2$ and $x,y$ are relatively prime, are the factors $x-y$ and $ x^{n-1}+x^{n-2}y+.....$ always coprime? Why? Please exclude the cases where $x-y=\pm 1$ and $\pm ...
31
votes
18answers
2k views

What are some applications of elementary linear algebra outside of math?

I'm TAing linear algebra next quarter, and it strikes me that I only know one example of an application I can present to my students. I'm looking for applications of elementary linear algebra outside ...
-3
votes
1answer
46 views

How do i find eigen vector

I need to find corresponding eign vector forthis problem Any hints for this .Thanks
1
vote
1answer
41 views

Vector Spaces: Tensor Product

Reference Foundation for: Hilbert Spaces: Tensor Product Problem Given a vector spaces $V$ and $W$. Take its algebraic tensor product: $\tau:V\times W\to V\otimes W$ How to prove that the image ...
0
votes
1answer
3k views

Inverse of upper triangular matrix

I have an upper triangular matrix that I want to solve the inverse for. I have $[Ax_i e_i]$ where $x_i$ is the $i$th column from the inverse of $A$ and $e_i$ is the $i$th column of the identity ...
1
vote
2answers
35 views

Using inverse of matrix A as approximate inverse of matrix that is very close to A

Say we have two matrices, $A$ and $A'$ so that $A\approx A'$, and we have the inverse of $A$, $B$, where $AB=I$, and the inverse of $A'$ where $A'B'=I$. If we have some guarantee about how big any ...
1
vote
1answer
86 views

Determinant: Continuity

Reference Build-up on: Determinant: Definition Problem Given a vector space $V$. Consider an endomorphism $T:V\to V$. Define its determinant $\det:\mathcal{L}(V)\to\mathbb{C}$. Introduce a norm ...
1
vote
7answers
110 views

Given matrix P such that $P^{102 } =0 $ , to show that $P^{2} = 0$.

P is given to be a 2×2 matrix such that $P^{102} = 0$. How to show that $P^{2} =0 $?
0
votes
1answer
15 views

Null/Col/Row space be a line\plane through the origin?

For a $4\times3$ matrix can the nullspace, the column space and row space all be lines through the origin? For a $2\times4$ matrix can the nullspace, the column space and row space all be planes ...
1
vote
1answer
131 views

Gram Schmidt Process on complex space

Let $\mathbb{C}^3$ be equipped with the standard complex inner product. Apply the Gram-Schmidt process to the basis: $v_1=(1,0,i)^t$, $v_2=(-1,i,1)^t$, $v_3=(0,-1,i+1)^t$ to find an orthonormal ...
2
votes
3answers
130 views

Linear dependency of nilpotent matrices

I would like to prove that four $2\times 2$ nilpotent matrices are always linearly dependent, using the Cayley-Hamilton theorem or the minimal polynomial in some way. I think I have proved the ...
2
votes
1answer
18 views

If A and A' are approximately the same, are their principal components/SVD very close?

If we have that two matrices $A\approx A'$ within some guaranteed error bound for each term, and $A=U\Sigma V$ is the singular value decomposition for $A$, and $A'=U'\Sigma' V'$ is the SVD for $A'$, ...
0
votes
3answers
16 views

To find the two dimensional subspace of $R^{3}$

I am stuck with this question .Kindly help me to get through this Option A is of 1 dimension so it cannot be answer but all other options are looking fine to me , What i am missing ? THANKS
1
vote
0answers
34 views

How can i find column of matrix corresponds to row of matrix's inverse

let $Y=X\beta$ be an equation of matrix and let $X$ be an invertible $n\times n$ matrix, $Y$ be $n \times 1$ matrix, $\beta$ be $n \times 1$ matrix. $$\begin{bmatrix} y_1 \\ y_2 \\y_3 ...
1
vote
1answer
23 views

Two square matrices with the same minimial polynomial are similar for $n=5$ or $n=6$

Let $\mathbb{F}$ be a field, $\lambda \in \mathbb{F}$ and $A,B \in M_n(\mathbb{F})$ such that $m_A(x)=m_B(x)=(x-\lambda)^k$ and such that the geometric multiplicity of $\lambda$ in $A$ equals to the ...
0
votes
0answers
20 views

Proving matrix similarity for given matrices

Let $\mathbb{F}$ be a field, and let $A=(a_{ij})_{i,j=1}^n$ and $B=(b_{ij})_{i,j=1}^n$ be matrices in $M_n(\mathbb{F})$ such that: a. $b_{ij}=0 \iff a_{ij}=0$ $ \forall 1 \leq i,j \leq n$ b. ...
2
votes
0answers
36 views

What does adjoint of a linear map?

I have been studying Linear Algebra from Axler, and I came across adjoint of a linear map. I understood the properties and concept of adjoint, basically $\langle Tv,w \rangle = \langle v,T^*w \rangle ...
0
votes
1answer
307 views

How to solve this linear set of equations using W|A?

I try to solve a simple system of four linear equations in the variables ch1, ch2, co1 and co2: ...
1
vote
1answer
34 views

conditions for $A +B$ to be semi-definite.

Suppose $A$ is a positive definite real matrix, and $B$ is symmetric and real matrix with $B_{ii}>0$. Are there conditions on $\sup_{j}|B_{ij}|$ that can guarantee $A+B$ is semi-definite. ...
4
votes
2answers
211 views

How prove this matrix inequality $\det(A+B)\ge 2^n\sqrt{\det(A)\det(B)}$

Question: Let $A_{n\times n}$ and $B_{n\times n}$ be positive Hermitian matrices. Show that $$\det(A+B)\ge 2^n\sqrt{\det(A)\det(B)}.$$ I know this $$\det(A+B)\ge \det(A)+\det(B)$$ But My ...
1
vote
0answers
24 views

a question regarding wronskian

I was working on following problem: Let $y_1$ and $y_2$ be solutions of $x^2y'' + y' + (\sin x)y = 0$ satisfying $y_1(0) = 0, y_1'(0)=1,y_2(0) = 1, y_2'(0)=0 $. I worked like following: since ...
0
votes
0answers
6 views

Does the method of Alternating Projections provide a link between the result for subspaces and that for a hyper plane?

We have the results for the projection onto a subspace $V$ in $\mathbb{R}^n$, for example, the projection of any $x\in \mathbb{R}^n$ onto $V$ is defined by the matrix characterization ...
5
votes
1answer
50 views

Max flow min cut from duality

I have been having some trouble deriving the max flow min cut theorem from duality, which I was told is possible. To begin with, I need to cast the problem into the form "maximize $\langle c, ...
5
votes
1answer
180 views

How can I tell which matrix decomposition to use for OLS?

I want to find the least squares solution to $\boldsymbol{Ax}=\boldsymbol{b}$ where $\boldsymbol{A}$ is a highly sparse square matrix. I found two methods that look like they might lead me to a ...
0
votes
2answers
25 views

Orthographic projection of point $[0, 0, 0]$

What is the easiest way to calculate orthographic projection of point $[0, 0, 0]$ on a plane given by formula $x - y + z = 1$?
0
votes
1answer
702 views

Common coefficient matrix of two matrices

Consider the following two systems. (a) \begin{array}{ccc} 4 x - 2 y &=& -3 \\ x+ 5 y &=& 1 \end{array} (b) \begin{array}{ccc} 4 x - 2 y &=& 2 \\ x+ 5 y &=& 3 ...
1
vote
0answers
41 views

Where can Gaussian Elimination be used?

I have searched for this and came to know about it that it is traditionally used to solve linear equations, finding determinant, rank of matrix, inverse of matrix. There was a problem on codechef: ...
-1
votes
2answers
40 views

Nullspace, row space, column space in $m\times n$ matrices [on hold]

For a $4\times 3$ matrix can the nullspace, the column space and row space all be a line through the origin? For a $2\times 4$ matrix can the nullspace, the column space and row space all be a plane ...
1
vote
2answers
438 views

The trace-determinant plane, classification of equilibria of differential equations

What are some easy ways to remember each of the different behaviors of general solutions of ordinary differential equations in the trace-determinant plane? For differential equations of the form ...
2
votes
1answer
72 views

Two questions about diagonalization

Let A = $\begin{bmatrix}1 & 1 & 4\\0 & 3 & -4\\0&0&-1\end{bmatrix}$. Is the matrix A diagonalizable? If so find a matrix P that diagonalizes A. Can you write A as a linear ...
1
vote
1answer
30 views

Finding basis of inverse image

Let $\psi $ be a linear transformation such that$$\psi ([x_1,x_2,x_3,x_4])=[x_1+x_3+x_4, -x_2-x_4,x_1+x_2+x_3+2x_4].$$ Find basis of inverse image $\psi^{-1}(W)$ of subspace ...
1
vote
2answers
54 views

checking if some vectors span $R^3$ that actualy span $R^3$

If we want to check if the following set of vector span $R^3$ (1,0,0) (0,1,-1) (0,4,-3) (0,2,0) then we forme an augmented matrix formed by the vectors which form the columns of the augmented matrix ...
1
vote
1answer
18 views

Odd coefficient in $M\in \mathcal{M}_n(\Bbb{Z})$ satisfies $n\le m\le n²-n+1$.

Let $M\in \mathcal{GL}_n(\Bbb{Z})$ I would like to prove that all odd coefficient of $M$ satisfies $n\le m\le n²-n+1$. In fact I don't see why $m$ is necessary bigger than $n$. I can only prove ...
4
votes
2answers
40 views

Eigenvalues of hermitian plus skew-hermitian PSD matrix

I was wondering, suppose you have a matrix of the form $A=B+iCC^\dagger$ where $^\dagger$ denotes the hermitian conjugate. $B$ is hermitian and $CC^\dagger$ is obviously hermitian positive ...
3
votes
1answer
54 views

Does every isomorphism between $V$ and $V^*$ send some basis to its dual basis?

Suppose that I have a vector space isomorphism $\theta: V \to V^*$ where $V$ is any vector space (probably over $\mathbb{C}$ is required) and $V^*$ is its dual space. Is it always possible to find a ...
2
votes
2answers
277 views

Distance between two lines by orthogonal projection

I've got the lines' points and vectors $p,q$. My idea was to find a subspace (plane) with the basis of $p,q$ - perpendicular to the lines' axis. Then find the intersecting point $P$ of the lines' ...
0
votes
1answer
32 views

What can we say about output of Gram–Schmidt process

Given $\{x_1, \dots, x_{n-1}\}$ linearly independent vectors and $x_n \in \operatorname{span}\{x_1, \dots, x_{n-1}\}$ and let $\{\hat{x_1}, \dots, \hat{x_{n-1}}, \hat{{x_n}}\}$ be the output of the ...
-2
votes
0answers
24 views

Isomorphism type of a finite matrix group

Give a known group to which $SO_5$ is isomorphic. Where $SO_5$ consists of $$\begin{pmatrix} \cos\frac{2k\pi}{5} & \sin\frac{2k\pi}{5} \\ -\sin\frac{2k\pi}{5} & \cos\frac{2k\pi}{5} ...
7
votes
4answers
665 views

A faster way of calculating this determinant?

I'm doing a problem involving Cramer's rule, and one of the determinants I have to work with is as follows: \begin{vmatrix} 1&1&1\\ a&b&c\\ a^3&b^3&c^3 \end{vmatrix} So I ...
2
votes
1answer
76 views

Surface normal to point on displaced sphere

I want to calculate the surface normal to a point on a deformed sphere. The surface of the sphere is displaced along its (original) normals by a function $f(\vec x)$. In mathematical terms: Let ...
12
votes
3answers
267 views

Every invertible linear transformation can be perturbed a bit without destroying invertbility, Neumann series

Let $T: V \to V$ be any linear transformation on a real or complex vector space $V$. Show that there exists $\epsilon_0 > 0$ $($depending on $T$$)$ so that $I + \epsilon T$ is invertible for any ...
1
vote
1answer
46 views

How can a $k\times (k-m)$ matrix be multiplied by a $k\times m$ matrix?

While reading a book on differential geometry, I came across this line: Since the differential $d\psi_0(x_0):\mathbb R^m\to \mathbb R^k$ is injective, there is a matrix $B\in \mathbb R^{k\times ...
0
votes
2answers
65 views

Under what assumptions is it correct to say “a matrix is diagonalizable if and only if its eigenvalues are real”?

A $2\times 2$ matrix is diagonalizable if and only if its eigenvalues are real. Which statement is most correct: The proposition is true only if the eigenvalues are all greater than zero. The ...