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

2
votes
0answers
20 views

LU factorization of a modify matrix

Suppose you know $L$, $U$, decomposition LU of a matrix $M+I$ ($M+I=LU$). Lets $J$ a diagonal matrix whose elements are $0$ or $1$. Is there any relation between the factorization LU of $M+I$, and ...
2
votes
1answer
17 views

Examples of combinatorial/probabilistic proofs of theorems in linear algebra

Are there any examples of combinatorial/probabilistic proofs of theorems in linear algebra? Motivation: I see here, the inverse is true.
0
votes
0answers
12 views

a doubt about the wronskian and linear dependency of functions

We know that if for functions $f$ and $g$, the Wronskian $W(f,g)(x_0)$ is nonzero for some $x_0$ in [a,b] then f and g are linearly independent on [a,b]. If f and g are linearly dependent then ...
3
votes
1answer
22 views

Prove dimension of sum of two subspaces

Let $U$ and $W$ be subspaces of $\mathbb{R^n}$ where $\dim(U)=n-1$, $\dim(W)=n-3$ and $n\geq 3$ Prove that $\dim(U\cap W)\geq n-3$ I used the property that both $U$ and $W$ are subspaces of ...
0
votes
0answers
38 views

Eigenvalues of $\frac{1}{2}(A+ A^T)$ [on hold]

If we know the eigenvalues of $\frac{1}{2} (A+A^T)$ with $A$ a real $m \times m$ matrix, what can we say about the eigenvalues of $A$?
0
votes
0answers
13 views

Positive dot products and special linear dependence

I would be very happy if there would be a short proof of the following fact: Let $w, w_1, \dots, w_k$ be vectors in ${\mathbb{R}}^n$ with rational entries. Suppose that for every $v \in ...
0
votes
0answers
11 views

Show that this mapping (with respect to basis) is a linear transformation.

Let T be a linear transformation from Rn to Rn. Let B = {b1, b2,...bn} be a basis of Rn. Show that the map taking [v]B to [T(v)]B is a linear transformation from Rn to Rn. This linear transformation ...
0
votes
0answers
17 views

Differentiating a matrix function with respect to a scalar

I would like to differentiate the following with respect to psi (partial): $$ \operatorname{trace}\bigl((X^\top X)^{-\psi} P\bigr). $$ Here we have that: $ X \in \mathbb{R}^{p \times n}, P \in ...
0
votes
2answers
42 views

Determine which set span $\mathbb{R^3}$

Let $v_1,v_2,v_3$ be vectors in $\mathbb{R^3}$ such that $\langle v_1,v_2,v_3\rangle=\mathbb{R^3}$ Determine which of the following sets span $\mathbb{R^3}$ i)$S=\{v_1,v_2\}$ ...
0
votes
0answers
13 views

SVD and base changes matrices

I'm not hugely comfortable with linear algebra, so wanted to double check that the following reasoning was correct. Does it hold that, given two matrices R and B $U R B U^T=U R U^T U B U^T= U R U^T ...
0
votes
0answers
19 views

Prove the Basis of Column Vectors

Let $V$ be a vector space over field $\mathbb{F}$. Let $B=\{u_1,...,u_n\}$ be an ordered basis of $V$. Show that $\{[u_1]_c,...[u_n]_c\}$ is a basis of $M_{n,1}(\mathbb{F})$ for every ordered basis ...
2
votes
0answers
19 views

Find optimal matrix to maximize the expected expression

I am interested of the following function with $Q$. $$f(Q)=h^TQh-\frac{1}{(h^TQh+1)^2}-g^TQg+\frac{1}{(1+g^TQg)^2}$$ where $h$ and $g$ are both given $N\times 1$ vectors. And $Q$ is $N \times N$ ...
0
votes
1answer
31 views

Prove an upper bound for the determinant of a matrix A

Let $A$ be a $3 \times 3$ real matrix with all $0\le a_{ij} \le 1$. Show that $\det(A) \leq 2$ and find such matrices with $\det(A) = 2$. Let $A$ be a $n \times n$ matrix with all $0\le a_{ij} \le ...
1
vote
2answers
40 views

Prove that U and W are contained in U+W

Let $V$ be a vector space and $U\leq V,W\leq V$ Prove that $U$ and $W$ are contained in $U+W$. I do not understand the requirement of the question. Is it prove that $U,W$ is the subset of $U+W$ or ...
0
votes
1answer
29 views

Space of continuous functions linear operator eigenvalues

Let $V$ be the vector space of continuous functions from $\mathbb R$ to $\mathbb R$. Let $T$ be the linear operator on $V$ defined as $$(Tf)(x)=\int_0^x f(t)\,dt$$ Prove that $T$ doesn't have ...
1
vote
1answer
38 views

Preferred way to write elements of the direct sum of vector spaces

Suppose $V$ and $W$ are vector spaces over the same field and $V\oplus W$ is their direct sum. Reading through the literature I found essentially two ways of writing elements of $V\oplus W$. 1.) We ...
0
votes
0answers
20 views

Solve Karush–Kuhn–Tucker conditions

solving a constrained optimizing problem with equality constraints can be done with the lagrangian multiplier. (http://en.wikipedia.org/wiki/Lagrange_multiplier) This approach leads to a system of ...
1
vote
2answers
43 views

Maple: How do I type “solve” with an arrow under?

I am trying to learn using Maple 18 (Mac). I have defined a function with a list of X and Y values. f := x->LinReg(X, Y, x) Now I would like to output the unknown "x" value that correlates with ...
-1
votes
0answers
9 views

Show that a T-cyclic subspace is the smallest T-invariant subspace that contains an element

I am working on a problem in Linear Algbra, fourth edition, by Friedberg. Problem 11 section 5.4, page 323. I would like feed back, on my proof. In particular, in part (b), I ask a question with ...
2
votes
1answer
43 views

$\dim V = \dim \phi(V)+\dim \ker \phi$

I want to show that $\dim V = \dim \phi(V)+\dim \ker \phi$. I know this proof can be found in any linear algebra textbook. However, my question is not exactly about the proof, but on a statement I ...
0
votes
1answer
35 views

Transformation matrix between 2 bases

Given a matrix $A = \begin{bmatrix}1 & 1 & 1\\ 0 & 1 & 1\\ 0 & 0 & 1 \end{bmatrix}$ and bases to a the vector space $V$: $B=(v_{1},v_{2},v_{3}),\qquad ...
4
votes
1answer
31 views

Least squares with matrix in $GF(2)$?

Here's an example of a problem I'm working on involving finding combination of bit vectors that yield a certain sum (in the $GF(2)$ sense): $ \begin{pmatrix} 1 & 1 & 1 & 1 & 0 & 0 ...
4
votes
5answers
168 views

Proof involving subspaces

I encountered this question in a document I found on a google search, it bugged me because my perception keeps telling me I'm wrong no matter what I do. Let $U$, $W$ and $Z$ be subspaces of a ...
2
votes
2answers
36 views

Efficient way of checking linear independence

Suppose I have a $4 \times 4$ matrix $A$ whose columns represent vectors $v_1,v_2,v_3,v_4$ in $\mathbb{R}^4$. Now, given that $\det{A} = 0$ (i.e. the vectors are linearly dependent), I want to make ...
2
votes
4answers
42 views

Quotient spaces in linear algebra

I'm having a bit of difficulty understanding what a quotient space is to a vector space $V$. I will present the part I'm finding trouble with below. Let $V$ be a vector space and let $U$ be a sub ...
0
votes
0answers
18 views

The equivalence of homogenous systems of linear equations in two unknowns that have the same solutions

I am self-studying Linear Algebra by Hoffman & Kunze. Exercise 6 in Section 1.2: "Prove that if two homogenous systems of linear equations in two unknowns have the same solutions, then they are ...
0
votes
0answers
25 views

Solving eqn. of the form K = AGL + BGT, where A,B,L,T are invertible matrices.

I am obtaining the following equation in a regression problem: \begin{eqnarray} Z'_1Y_1\Omega^{-1}_{1}A+Z'_2Y_2\Omega^{-1}_{2}A = Z_{1}'Z_1\Pi A'\Omega^{-1}_1A + Z_{2}'Z_2\Pi A'\Omega^{-1}_2A ...
1
vote
2answers
36 views

Find $x$ as the given $n$th term in the Fibonacci sequence?

With a given $n$ and I am trying to find the value of $x$, as in: $$Fib(x)=n$$ Using the formula for Fibonacci sequence, where $\varphi$ is the Golden Ration ($\approx1.61803399\ldots$) $$Fib(z) = ...
2
votes
1answer
20 views

Prove that $A$ is similar to $B$ probably using Jordan form

Let $A, B \in M_n(\mathbb{F})$ such that: $a_{ij} = 0 \iff b_{ij} = 0$. $a_{ij} = b_{ij}$ for all $i \ne j+1$ $\exists \lambda \in \mathbb{F}$ such that $a_{ii} = b_{ii} = \lambda$. Prove that ...
1
vote
1answer
16 views

showing a basis is suitable for a dual space, from linear forms

Let us define $B = b_1, b_2, b_3$; where $ b_1(f) = f(0)$, $ b_2(f)=−f'(0) $ and $b_3(f) = f''(0) $. Let $E ^∗$ be the dual basis of $E = {1, x, x^2}$. Show that B is a basis of the dual ...
0
votes
0answers
20 views

Vector for arcs in path

I have path created from lines and arcs. I want to create next path inside or outside of this given path with given offset. For line I calculate line equation and it gives me simple perpendicular ...
0
votes
1answer
34 views

Solving three linear equations in terms of unknown

$$\alpha+\beta+\gamma=a$$ $$\alpha+\beta=b$$ $$\gamma=c$$ Find the values of $\alpha,\beta,\gamma$ in terms of $a,b,c$ Obviously, the value of $\gamma$ is $c$ So after eliminating $\gamma$ from ...
1
vote
2answers
32 views

Finding inverse linear transformation

I'm solving a homework question and I'm stuck with it's last part. The question goes like this: Let $\displaystyle T:M_n(\mathbb{R})\to M_n(\mathbb{R})$ be a transformation defined as ...
0
votes
0answers
19 views

How can we split a single rotation into two along orthogonal axes?

I have the following axis system, where the X-Y plane is horizontal and Z points 'up': I have a horizontal plane that I want to rotate so that the angle between it and the XY plane is theta. I ...
0
votes
0answers
32 views

Generalization of N-Body Problem

I know the n-body problem has been solved for gravity, but in a purely mathematical sense, has it been solved? Or could it be generalized to any kind of field? Maybe an example will make my question ...
1
vote
1answer
34 views

How to continue on proving that rank (A+B) ≤ Rank A + Rank B? [duplicate]

Theorem: rank (A+B) ≤ Rank (A) + Rank (B) Proof: Let U = Im(A)& W = Im(B). By dimension theorem, we know that: Dim(U+W) = Dim(U) + Dim(W) - Dim (U ∩ W). By substituting U and W we get: ...
1
vote
3answers
59 views

Prove that if $\mathbf A$ is an $n\times m$ matrix, then $\text{tr}(\mathbf A \mathbf A')=\text{tr}(\mathbf A' \mathbf A) $

If $\mathbf A$ is an $n\times m$ matrix, then $\text{tr}(\mathbf A \mathbf A')=\text{tr}(\mathbf A' \mathbf A) \text{ where } \mathbf A'\text{ is transpose of }\mathbf A\text{ and tr}(\mathbf A ...
0
votes
1answer
10 views

Proving that and LC of solutions is still a solution

I am currently using Lay's Lineair algebra and its functions, on page 316. On this page, I have the following problem. One page earlier is stated that a multiplication x' = Ax (where A is a matrix ...
1
vote
0answers
39 views

Prove that $A$ is similar to $B$

Let $A, B \in M_n(\mathbb{F})$ such that $m_A(x) = m_B(x)$ and $f_A(x)=f_B(x)=(x-\lambda_1)^{d_1}\cdots (x-\lambda_k)^{d_k}$ for different $\lambda_1, \ldots, \lambda_k$ such that $1 \le d_l \le 3$ ...
1
vote
2answers
30 views

Changing order of summation - proof

How was the right side of equation obtained from its left side? I could obviously guess immediately that this is true, but mathematics is not about guessing. Are there any intermediate steps between ...
0
votes
0answers
34 views

Find an orthonormal basis without Gram-Schmidt

Find an orthonormal basis for the subspace $ W = \text{span} \{(3, 0, 4, 0),(0, −2, 1, 0),(0, −3, 0, 1)\}$ of $\mathbb{R}^4$ Without using Gram-Schmidt process.
-1
votes
1answer
60 views

How the picture of DETERMINANTS come up? [on hold]

Matrices represent some sort of linear transformation. If we consider a linear transformation from a space to itself they are called endomorphisms. I also read that determinants are used to measure ...
0
votes
1answer
35 views

At most $n+1$ vectors, the angle between which $>\pi/2$.

In a $n$ dimensional Euclidean space $V$, there exists at most $n+1$ vectors, each pair has inner product $<0$. This is geometrically obvious in $3$ dimensions...But how can we prove it ...
1
vote
0answers
32 views

Prove that $V_i$ are $T$-invariant for $1\le i\le k$ and $V=\bigoplus_{i=1}^{k}V_i$

Let $T$ be a linear operator over $V$ with dim$(V)=n$ and let the ordered set $B=${$v_1,v_2,...v_n$} be a basis for $V$. Furthermore, let $A=[T]_B$ be block-diagonal matrix (that is ...
0
votes
0answers
20 views

Improvement of Minimum description length (MDL) estimate.

I earnestly request apology if this question is inappropriate for the forum. The question has two parts one technical and the other is not technical. I would appreciate any response. Let me consider ...
1
vote
1answer
66 views

Steinitz's Lemma - Removing

In the book that I am using, Linear Algebra Done Right, the proof for the Steinitz exchange lemma (which can be found here) left me unconvinced. The proof refers to the linear independence lemma. ...
0
votes
0answers
7 views

How to calculate a covariance matrix with given Canonical Correlation Analysis components and given variances/covariances for CCA components?

So given a covariance matrix, the Canonical Correlation Analysis (CCA) components can be computed along with the correlation between corresponding pairs of CCA components. What about the other way ...
0
votes
0answers
17 views

Space is direct sum of subspaces - propostion conditions giving me problems

In Sheldon Axler's "Linear Algebra Done Right" - 2$^{\textrm{nd}}$ Edition, on the section for Direct Sums, the following proposition is stated. Following this is the proof of this 'if and only ...
0
votes
1answer
20 views

Why the largest singular value of a megic matrix is its magic constant?

A magic matrix is a square matrix such that the sums of the elements of each row, each column and diagonal equal to a same number, the magic constant. As reported ...
4
votes
1answer
34 views

computation involving exterior $2$-form on $\mathbb{R}^n$

Let $$\theta = \sum_{i=1}^{n-1} x_i \wedge x_{i+1}$$be an exterior $2$-form on $\mathbb{R}^n$, and $A, B \in \mathbb{R}^n$ are vectors$$A = (1, 1, 1, \dots, 1),\text{ }B = (-1, 1, -1, \dots, ...