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
2answers
18 views

Prove that function is inner product

$V$ is a space of polynomials, we have $p=a_0+a_1x+\dots +a_nx^n$ og $q=b_0+b_1x+\dots +b_nx^n$. I need to show this function is an inner product: $$\langle p,q\rangle=\sum_{j=0}^n ...
2
votes
0answers
41 views

Quaternion integration

If the angular velocity is changing continuously, the following holds true $ q(t)=q(0)\exp\left({\int_{0}^{t}\frac{q_\omega(\tau)}{2}\ d\tau}\right) \tag 1$ Specifications and Data $q(t),q(0)$ ...
0
votes
2answers
268 views

Orthogonal complement of the diagonal matrices in the inner product space of matrices

$V$ is the matrices space (scalar over the complex). definition of inner product space is: $(A,B)=tr(AB^*)$. $A$,$B$ matrices. assuming $D$ is the subspace of all Diagonal matrices. I need to find ...
0
votes
3answers
30 views

How to find the point of intersection with three equations?

Given the following equations with three variables $a, b, c$ $a-5b+4c=-3$ $2a-7b+3c=-2$ $-2a+b+7c=-1$ How can I determine the point (if it exists) at which all three lines intersect?
1
vote
1answer
13 views

Canonical form for orthogonal similarity classes

Could someone point me to a reference re canonical forms for classes of matrices in $M_n(\mathbb{C})$ which are unitarily similar? That is, canonical representatives for the equivalence class defined ...
2
votes
2answers
38 views

An elliptic element of $SL(2,\mathbb{R})$ conjugate to a rotation

Show that an elliptic element of $SL(2,\mathbb{R})$ is conjugate to a rotation. An element $A$ of $SL(2,\mathbb{R})$ is called an elliptic element if $|\text{tr}(A)|<2$ As $|\text{tr}(A)|<2$ ...
0
votes
2answers
21 views

Need verification - Given a Hermitian matrix and two eigenvectors corresponding to distinct eigenvalues, show x and y are orthogonal.

Claim: Let $A \in \mathbb{C}^{mxm}$ be hermitian ($A = A^*)$. If $x$ and $y$ are eigenvectors corresponding to distinct eigenvalues, then x and y are orthogonal. Proof: Let $x$ and $y$ correspond to ...
0
votes
1answer
36 views

The unit vector in the direction of u

I'm trying to work my way through a linear algebra assignment, and I'm struggling with a few questions. This is one of them. I'm completely lost at question A. I think that B's answer is true, but ...
0
votes
1answer
52 views

Finding the smallest max eigenvalues for related matrices?

While messing around with a spectral approach to a graph coloring question, I happened upon a type of problem I hadn't seen before. Suppose you have two symmetric $n$ x $n$ matrices in the form ...
1
vote
0answers
10 views

Kronecker product and the vec operator: confusion on proof of vec(AXB) = (transpose(B) ⊗ A) vec(X)

I was reading up on Kronecker products and vec operator from couple of sources and landed on the equation: vec(AXB) = (transpose(B) ⊗ A) vec(X) suppose ...
2
votes
1answer
258 views

prove that $T$-cyclic subspace of $V$ generated by $x$ is $T$-invariant

Let $T$ be a linear operator on a vector space $V$, and let $x$ be a non-zero vector in $V$. The subspace, $$W = \operatorname{span}(\{x,T(x),T^2(x),\ldots\})$$ I have to prove that $W$ is a ...
3
votes
1answer
27 views

If $T$ is not diagonalizable over $\Bbb R$ and $T$ has all its eigenvalues real, then can I say $T$ is not normal?

$\Bbb V$ is a vector space of dimension $n$ and $T$ is a linear operator on $\Bbb V$ I know that if $T$ is not diagonalizable over $\Bbb C$ then $T$ is not normal. My question is if $T$ is not ...
1
vote
1answer
26 views

Don't understand Levi decomposition theorem

Levi decomposition theorem states that any finite-dimensional real Lie algebra $L$ is the semidirect product of a solvable ideal and a semisimple subalgebra. I don't understand this since to me it ...
0
votes
2answers
27 views

Show that every row of matrix $S$ is a linear combination of its bottom row and the row (1 1 1 1 1 1 )

Couldn't solve the following three questions. $$S=\begin{pmatrix} 36 & 35 & 34 &33&32&31 \\ 25 & 26 & 27&28&29&30 \\ ...
4
votes
2answers
151 views

Show A and B have a common eigenvalue

Let A, B and C complex square matrices such that: $ C\neq 0 $ and $AC=CB $ prove that A and B has a common eigenvalue. It's worth mentioning that earlier in the assignment I have proved that ...
0
votes
3answers
27 views

Finding the order of elements in a Galois Field

Does there exist a Galois field GF(4)? GF(4)={0,1,2,3}; If we take this Galois field, then the element '2' is not having any degree..? So is it possible to construct GF(4) ?
-1
votes
2answers
45 views

Conjugating by an upper triangular matrix does not change the diagonal entries.

This post http://mathoverflow.net/questions/49679/a-matrix-similarity-problem makes the claim that conjugating by an upper triangular matrix does not change the diagonal entries. But how do I prove ...
3
votes
2answers
31 views

Midpoint of chord of contact

Question: The locus of the mid-point of the chord of contact of tangents drawn from points lying on the straight line $4x - 5y = 20$ to the circle $x^2 + y^2 = 9$ is: a) $20(x^2 - y^2)- 36x + 45y = ...
0
votes
1answer
21 views

Reentrant constraints in active set algorithm?

Problem definition Supposing you're trying to solve a quadratic program: $$ \min_x f(x) = \frac{1}{2}x^T Q x + c^T x \\ \mbox{s.t} \, \; A x \ge b$$ Where Q is square ($n$x$n$), positive semi ...
0
votes
2answers
39 views

finding the dimension of a matrix, the sum of whose rows is zero

Let $V$ be a vector space of $n\times n$ matrices over $R$ and Let $W$ be subspaceof matrices with entries in each row adding upto zero.then the dimension is? n $\frac{n(n-1)}{2}$ $n(n-1)$ $n-1$ ...
1
vote
0answers
45 views

Would this thinking about the dot product hold?

Background today I completed the chapter on the dot product of vectors. But in trying to figure out exactly what the dot product is. I came to the conclusion that it can be interpreted as the length ...
13
votes
1answer
145 views

How many matrices with integer eigenvalues are there?

Let m,n be natural numbers. How many mxm-matrices with integer entries from -n to n have the property that all eigenvalues (possibly multiple) are integers ? The following table calculated with PARI ...
1
vote
2answers
14 views

Continuity in finding eigenvectors

I'm wondering whether there's "continuity" in the eigen vectors of different matrices corresponding to appropriate eigenvalues. For instance, if we change certain elements in a matrix, can we ...
2
votes
0answers
20 views

3-sigma Ellipse, why axis length scales with square root of eigenvalues of covariance-matrix

This is my first post on math.stackexchange and i am not a mathematician, but i took some undergrad math courses and some grad mathematical modelling courses, so i come with a basic understanding of ...
7
votes
1answer
87 views

Inverse matrix and its zero entries

Let $A$ be an $N \times N$ square invertible matrix with inverse $A^{-1}$. Is it possible to know through information of $A$ alone (i.e. without actually calculating $A^{-1}$) Which entries of ...
3
votes
0answers
16 views

Algorithms for solving overdetermined, homogeneous linear systems with multivariate polynomial coefficients

I would like to solve overdetermined, homogeneous linear systems of equations with multivariate polynomial coefficients, i.e., $Ap=0$ with $A$ an $m\times n$ matrix, $m\gg n$, and $a_{i,j} \in ...
0
votes
2answers
24 views

Choose $h$ and $k$ such that the system has, no solution, a unique solution, and many solutions.

Looking through my textbook, I see no examples as to how to solve this \begin{align} x - 3y & = 1 \\ 2x + hy & = k \end{align}
1
vote
1answer
37 views

Finding minimum point of a function using linear algebra

Given a function $$q(x,y)=2x^2-2xy +2y^2$$. Find the minimum point of the following function by first converting it to a matrix form and using the diagonalisation of the matrix to find its minimum ...
1
vote
3answers
42 views

Span of columns (or rows) of a given matrix?

Consider the following matrix: $$A = \begin{pmatrix} 1 & 0 & 2 \\ 2 & 1 & 3 \\ \end{pmatrix}$$ The columns of $A$ span $\mathbb{R}^2$. The columns of $A$ span $\mathbb{R}^3$ ...
1
vote
1answer
19 views

Power of a matrix, given its jordan form

Can someone please explain how to find the power of a matrix $A$, given $A=MJM^{-1}$ where the matrix $J$ is in the Jordan canonical form? Or else please explain how to find the powers of a matrix ...
2
votes
2answers
39 views

Question about inner products

Given a real or complex vector space $\;V\;$ and a (finite) basis $\;B\;$ of it, does it always exist an inner product on $\;V\;$ s.t. $\;B\;$ is an orthonormal basis with respect to it? The question ...
4
votes
1answer
70 views

Angle between two planes in four dimensions

Suppose I have two planes defined in 4D space, either in terms of vectors spanning the planes, $X = t_1 A_1 + t_2 B_2$ and $X = t_3 A_3 + t_4 B_4$ (where $X$, $A$'s, and $B$'s are vectors with four ...
197
votes
11answers
20k views

What's an intuitive way to think about the determinant?

In my linear algebra class, we just talked about determinants. So far I’ve been understanding the material okay, but now I’m very confused. I get that when the determinant is zero, the matrix doesn’t ...
0
votes
3answers
53 views

System of linear equation

Determine the value for k for which the system of linear equation has infinitely many solution. \begin{cases} 2x - y = 2\\ 4x + ky = 4 \end{cases}
1
vote
1answer
53 views

Minimum eigenvalue of product of two matrices

Abstract description: Let $\mathbf{A}$ and $\mathbf{B}$ be two $n \times n$ real matrices. Let $\sigma( \mathbf{A B} )$ denote the spectrum of $\mathbf{A B}$. Assume that (A1) $\mathbf{A}$ is ...
0
votes
0answers
13 views

Group inverse of positive semi definite matrix

Group inverse and Moore Penrose inverse of a positive semidefinite matrix are same. How?
1
vote
2answers
47 views

For What $a$ The Linear Equations Have Sloutions

$2x+ay-z=-2$ $x-3z=-3$ $x+2y+az=-1$ I have thought about reducing a matrix so in the end I will have an equation with $a$ then I can determine for which $a$ the are one solution/infinite ...
2
votes
2answers
55 views

If a linear transformation $T$ is nilpotent, show that $\alpha_0+\alpha_1T+…+\alpha_kT^k$ is invertible

If a linear transformation $T$ is nilpotent, show that $\alpha_0+\alpha_1T+......+\alpha_kT^k$ is invertible provided that $0\ne\alpha_0\in F,$ for some field $F$. I am in the mid way, and am stuck at ...
4
votes
2answers
116 views
+50

Nontrivial solutions of $\sum\limits_{-\infty}^\infty\overline{a_n}a_{n+k}=\delta_{k0}$

Let $a=(a_n)$ with $a_n\in\mathbb{C}$ be a vector indexed over all $n\in\mathbb{Z}$, and consider the system of equations $\sum\limits_{-\infty}^\infty\overline{a_n}a_{n+k}=\delta_{k0}$ for all ...
1
vote
2answers
77 views
+50

Lower and upper bound for the largest eigenvalue

We will call a matrix positive matrix if all elements in the matrix are positive, and we will denote the largest eigenvalue with $\lambda_{\max}$, what is exist because of the Perron–Frobenius ...
1
vote
1answer
32 views

Why is this simplex procedure not working? $\min z = y - x + 1$

I have read of two ways to solve this program with the Simplex algorithm. One worked and the other didn't. The only difference is that, in the one that didn't work, I rewrote the function. I will ...
1
vote
0answers
20 views

Trick for Jordan-Matrix and transformation of basis

some time ago I found a 'trick' for getting a basis-transformation-matrix for jordan. I'd like to understand it, but at a certain point I stuck. Maybe you can help me? Given is a matrix A: ...
-5
votes
0answers
54 views

How does an elliptic element of $\mathrm{SL}(2,R)$ conjugates to a rotation? [on hold]

Show that an elliptic element of $\mathrm{SL}(2,\Bbb R)$ is conjugate to a rotation, where an element $A \in \mathrm{SL}(2,\Bbb R)$ is called an elliptic element if $|\mathrm{tr}(A)|< 2$. ...
2
votes
1answer
145 views

When a system of rational linear equations have complex solutions does it have rational solutions?

Problem: When a finite system of rational linear homogeneous equations in finitely many variables have a nontrivial complex solution (that is not a rational solution), does it imply that there is ...
0
votes
1answer
29 views

Help explain linear algebra/differential calculus theorem in simpler terms.

On a previous question, I got something related to linear algebra and linear algebra, but having no background in linear algebra and a little background in vector calculus(mainly from physics), I ...
0
votes
1answer
22 views

Problem book for abstract linear algebra

Kindly suggest a good book for abstract linear algebra other than finite dimensional vector space by P R Halmos
0
votes
1answer
14 views

inequality of Kernels dimension

Exercise Let $U,V,W$ be $K$-finite-dimensional vector spaces, and $f \in \operatorname{Hom}_K(U,V)$, $g \in \operatorname{Hom}_K(V,W)$. Show that $\dim(\ker(g \circ f))\leq ...
1
vote
1answer
38 views

Matrix with eigenvalues no negatives: What is $\lim_{t\to\infty} e^{tA}$?

Here's a homework question I've been stuck on for a while. My question is what can you tell about $$\lim_{t\rightarrow\infty}e^{tA}$$ if A is $n\times n$ matrix and you know that every eigenvalue of A ...
0
votes
2answers
29 views

How do you calculate this third eigenvector in this 3x3 matrix?

Scroll down to the bottom if you don't want to read how I arrived at my original two answers. My question is how are all the online calculators I check coming up with this third eigenvector (1, 1, ...
0
votes
1answer
15 views

Problem related to dual space of infinite dimensional v.space $V$

Let $V$ be a $K$-infinite dimensional vector space, and let $\mathcal B$ be a basis of $V$. For each $v \in \mathcal B$, let $\phi_v \in V^*$ given by $\phi_v(v)=1$ and $\phi_v(w)=0$, for all $w \in ...