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
13 views

a matrix metric

Let $U_1,...,U_n$ and $V_1,...,V_n$ be two sets of $n$ matrices of the same size. We'll denote $E(U_i,V_i)= \max_v \, |(U_i -V_i)v|$ (max over all the quantum states), $U=\prod_i U_i$ and $V=\prod_i ...
5
votes
2answers
48 views

Eigenvalues of linear operator $F(A) = AB + BA$

Let $B$ be the $n \times n$ square matrix; $\lambda_1, \lambda_2, \dots, \lambda_n$ are its pairwise distinct eigenvalues. For all $n \times n$ matrix $A$ let me define $F(A) = AB + BA$. We can ...
2
votes
0answers
33 views

Preparations to finals, validation needed

I have an exam in a few days from now and I'm very nervous. I tried to tackle this one with all I got, but I'm not sure if I'm correct. If anyone can direct me, and tell me if and where I'm doing ...
0
votes
1answer
100 views

updating of the cholesky decomposition

I try cholrank1 update (wikipedia) of the symmetric positive definite (SPD) matrix . ...
-1
votes
2answers
15 views

graph quadratic form and find the equation of asymptotes

So I had this quadratic form that need to be graphed showing both original and new axes. And I also need to find out the equation of asymptotes. $$ \left\{ \begin{aligned} ...
5
votes
3answers
63 views

Optimal approximation of quadratic form

Let $\mathbf{x}\in\Bbb{R}^n$ and $A\in\Bbb{S}_{++}^n$, where $\Bbb{S}_{++}^n$ denotes the space of symmetric positive definite $n\times n$ real matrices. Also, let $Q\colon\Bbb{R}^n\to\Bbb{R}_{+}$ be ...
0
votes
1answer
26 views

prove that there exists an upper triangular matrix U such that (U^T)U=A

Let A be a positive definite matrix \begin{pmatrix} a & b \\ b & c \\ \end{pmatrix} prove that there exists an upper triangular matrix U such that U transpose times U equals A. I'm ...
0
votes
1answer
11 views

What is the orthogonal complement of three linearly independent vectors in the 3-dimensional space?

If I have 3 linearly independent vectors, assume the standard basis, in R3, what would be its orthogonal complement? Would there even be one. Isn't the entire space represented by the standard basis?
2
votes
1answer
18 views

Matrix $B \in M_n(S)$, for $S$ an $R$-algebra, with $R$-independent entries, $A \in GL_n(R)$. Are the entries of $AB$ $R$-independent?

Let $R$ be a field (or a domain, or a commutative ring), and $S$ an $R$-algebra. Let $B \in M_n(S)$ have $R$-independent entries. Let $A \in GL_n(R)$. Are the entries of $AB$ $R$-independent? I ...
1
vote
1answer
18 views

Rotor: invariant under change of basis or not?

I wondered how the curl$$\text{rot}\mathbf{F}=\left( \begin{array}{ccc}\partial_y F_3-\partial_z F_2 \\ \partial_z F_1-\partial_x F_3 \\ \partial_x F_2-\partial_y F_1 \end{array} \right)$$of a vector ...
0
votes
1answer
29 views

For arbitrary subspaces U,V and W of a finite dimensional vectorspace , which of the following relations hold

For arbitrary subspaces U,V and W of a finite dimensional vectorspace , which of the following hold a)U$\cap$(V+ W) $\subset$ U$\cap$V + $U\cap W $ b)U$\cap$(V+ W) $\supset$ U$\cap$V + $U\cap W ...
1
vote
2answers
26 views

Orthonormal basis for the null space of almost-Householder matrix

A matrix $H$ is defined as: $$H = I - vv^T$$ where $v$ is a unit vector. What is the rank of $H$? What would be an orthonormal basis for the null space of $H$? How do we find the number of zero ...
12
votes
6answers
6k views

Why does cross product give a vector which is perpendicular to a plane

I was wondering if anyone could give me the intuition behind the cross product of two vectors $\textbf{a}$ and $\textbf{b}$. Why does their cross product $\textbf{n} = \textbf{a} \times \textbf{b}$ ...
0
votes
1answer
33 views

Rapid way to prove $ [e_{ij},e_{lk}]=\delta_{jl}e_{ik}-\delta_{ki}e_{lj} $

Let $e_{ij}$ denote the $n\times n$ matrix with entries all zero but the $(i,j)$th one, in which we put $1$. Let then $\delta_{ij}$ be the Kronecker Delta. Finally $[A,B]:=AB-BA$ is the commutator ...
0
votes
0answers
29 views

Best way to quantify the difference between two vectors

There are plenty of ways of showing an error, or rather a deviation, between two vector quantities. What is the best choice? Specifically, at every timestep, I am comparing two vectors of curvature ...
0
votes
1answer
14 views

Find if a form is symmetric or skew-symmetric

Consider the set of all n × n matrices in R. Given the defined function Φ: $M$(n,n)× $M$(n,n) → R , which Φ(A,B) = $tr$(A$^T$JB) , where J is a skew-symmetric n × n matrix , define if Φ is a ...
0
votes
2answers
32 views

Consider the vector space V = {(a, 1 + a) | a ∈ R} with irregular definitions of addition and multiplication

with addition and scalar multiplication defined by (a, 1 + a) ⊕ (b, 1 + b) = (a + b, 1 + a + b) k '*' (a, 1 + a) = (ka, 1 + ka), k ∈ R find a basis for V. I started off with taking the general ...
1
vote
0answers
40 views

How can you do algebra with rounded numbers?

I have a series of seemingly simple algebra problems: 9*x = 5, 5*x = 4, 4*x = 3, 1*x = 1 and ...
1
vote
3answers
33 views

Eigenvalues of Householder matrix

What would be the eigenvalues for a Householder matrix defined as: $H = I - 2 u u^T$? Can someone explain it to me intuitively or with a simple proof?
2
votes
0answers
23 views

Calculating the rank of a Boolean matrix and Boolean matrix factorization

I am interesting in some sort of algorithm for calculating the Boolean rank of small $M \times N$ Boolean matrices. Just to be clear, by Boolean matrices I mean matrices with entries $0$ or $1$ where ...
-3
votes
1answer
35 views

Word problem to help me in my math class [on hold]

an estate valued at 124,104 is to be divided between two sons so that the older son receives twice as much as the younger son find each sons share of the estate
1
vote
1answer
763 views

Find the line in $\mathbb{R}^3$ that passes through the point $(1,2,-3)$ and is parallel to the vector $u=(4,-5,1)$.

Find a vector equation and parametric equation of the line in $\mathbb{R}^3$ that passes through the point $(1,2,-3)$ and is parallel to the vector $u=(4,-5,1)$. Find two points on the line that are ...
0
votes
1answer
22 views

Determine the dimension of $U+W$ and of $U \cap W$. Which sums are direct sums?

Problem: Determine the dimension of the sum $U + W$ and of the intersection $U \cap W$ of the following subspaces $U$ and $W$. Which sums are direct sums? 1) $U = \text{span}\left\{(1,1,1)\right\}$ ...
1
vote
1answer
48 views

Does $A$ and $(A+I)^{-1}$ commute for positive operator $A$?

Suppose that $A$ is a bounded positive operator ($A \geqslant 0$) on some Hilbert space. Can I say that $A$ and $(A+I)^{-1}$ commute?
0
votes
1answer
342 views

Principal axis of a matrix

I try to find the definition of the main axis of a matrix. I saw this phrase in some exercise: Let $A$ be a positive matrix, $f:G\longrightarrow \mathbb{R}$ a smooth function, $G$ an open set in ...
0
votes
3answers
30 views

Show that $\ker \hat{T} = \text{ann}(\text{range } T)$

This is an old exam problem: Let $V$ and $W$ be finite dimensional vector spaces over a field $F$ and let $T: V \to W$ be a linear transformation. Define $\hat{T}: W^* \to V^*$ by ...
0
votes
0answers
35 views

What is the difference between the scalar and vector components of a vector?

What is a scalar component of a vector and what is a vector component of a vector. suppose a vector is making and angle theta with the origin then in my book it is written that its x component is the ...
1
vote
0answers
25 views

Functions linearly independent and linearly independent gradients?

Let $F_1,...,F_n: \mathbb{R}^n \rightarrow \mathbb{R}$ be a set of $C^{1}$ functions. Is it true that they are linearly independent on a joint level set $\Omega:= \{ p \in \mathbb{R}^n; ...
0
votes
0answers
12 views

Relation between bilinear symplectic forms and symplectic matrices

1. Symplectic Forms Let $F : \mathbb{K}^{2n} \times \mathbb{K}^{2n} \to \mathbb{K}$ be a bilinear skew-symmetric nondegenerate form (as known as symplectic form). Then $F(u,v) = u^TAv$ where $A = ...
1
vote
0answers
35 views

show the following equivalence

Let $A = \left(a_{ij}\right) \in C^{n \times n}$ be a self-adjoint matrix (that is, a matrix such that $A^\ast = A$. Show that $A$ is positive definite if and only if the determinant of the matrix ...
5
votes
1answer
657 views

Characterization of positive definite matrix with principal minors

A symmetric matrix $A$ is positive definite if $x^TAx>0$ for all $x\not=0$. However, such matrices can also be characterized by the positivity of the principal minors. A statement and proof can, ...
0
votes
1answer
27 views

Why the Householder matrix is orthogonal?

A Householder matrix $H = I - c u u^T$, where $c$ is a constant and $u$ is a unit vector, always comes out orthogonal and full rank. Why $H$ is orthogonal (looking for an intuitive proof rather than ...
1
vote
1answer
29 views

Underdetermined vs Overdetermined Problem

I'm trying to create a model which is of the form $$y = (a_0 + a_1l)[b_0+\sum_{m=1}^M b_m\cos(mx-\alpha_m)] [c_0 +\sum_{n=1}^N c_n\cos(nz-\beta_n)]$$ In the above system, $l$,$x$ and $z$ are ...
0
votes
0answers
22 views

Question about the coordinates in a new origin on the plane.

I'm reading a book on analytic geometry, specifically on a chapter on change of coordinates. It says that having the origin $O$, one point $P$ and a new origin $O'$, the vector that describes the ...
2
votes
1answer
31 views

If $H$ is positive definite and $s^Ty>0$, then $s^THs-\frac{s^Tyy^Ts}{s^Ty+y^TH^{-1}y}\ne -1$

Let $H\in\mathbb{R}^{n\times n}$ be symmetric and positive definite $s,y\in\mathbb{R}^n$ with $s^Ty>0$ How can we show, that $$s^THs-\frac{s^Tyy^Ts}{s^Ty+y^TH^{-1}y}\ne -1\;?\tag{1}$$ ...
-1
votes
3answers
49 views

Representing a vector in $\mathbb{R}^{3}$ as sum of only two vectors in $\mathbb{R}^{3}$

Is it possible? Or more generally can any vector in $\mathbb{R}^{n}$ can be represented as sum of (n-1) or less vectors in $\mathbb{R}^{n}$? -----EDIT----- What I basically want to ask is that can ...
5
votes
1answer
64 views

Determinant of the Transpose of an Operator.

Let $V$ be a vector space over a field $F$ of characteristic $0$. A linear operator $T$ on $V$ induces a linear operator $\Lambda^k T:\Lambda^k V\to \Lambda^k V$ such that $\Lambda^k T(v_1\wedge ...
2
votes
2answers
16 views

For certain positive semidefinite matrices, subtracting the outer product of their row-sums does not change the positive semidefiniteness

Let $e$ denote the vector of all ones, $J=ee^T$ and $\langle A,B\rangle = trace(AB^T)$. Consider a symmetric positive semidefinite (psd) matrix $A\geq 0$ (that is, $a_{ij} \geq 0$ for all entries) ...
2
votes
1answer
24 views

Is convex hull linear subspace of linear hull?

We have some convex and compact supset $G$ of banach space $B$ and finitely many points ${x_1,...,x_N}$ . The question is : does the convex hull $C$ of ${x_1,...,x_N}$ a linear subspace of space ...
1
vote
1answer
34 views

Check if feasible region is zero

Say I have a system of linear equalities and inequalities with integer coefficients in $n$ variables, and let $R^n$ be the space of all possible solutions. I know that $\vec{0}$ is a solution. Is ...
2
votes
2answers
26 views

A theorem of symmetric positive definite matrix.

Is the following true? Let $g=(g_{ij})\in M(n,\Bbb R)$ be a symmetric positive-definite matrix and let $a=(a_1,\ldots,a_n)\in\Bbb R^n$ be any vector. Then, $$v^Tgv=1\implies (v\cdot a)^2\leq ...
2
votes
1answer
33 views

Example for a norm on Hom(V,W) which is not determined by rank-one operators

Assume $(V,\|\cdot \|_V),(W\|\cdot \|_W)$ are two finite dimensional normed spaces (over $\mathbb{R}$). Any operator norm on $\text{Hom}(V,W)$ is determined by its value on rank-one operators. (This ...
1
vote
3answers
33 views

How to compute the projection of a polyhedron

Suppose that we have a polyhedron in $(x,y)$: $P=\{ (x,y) \mid A_1 x +A_2 y \leq b \}$ How can I find the polyhedron $P_x=\{ x \mid (x,y)\in P \}$? In other words, I would like to write $P_x=\{x ...
1
vote
2answers
64 views

Is the area of $T(\Omega)=|\det A|\,(\text{area of }\Omega)$?

We are given that $\Omega$ is a parallelogram in $\mathbb{R}^3$ and $\left\{ T(\vec{x}) = A\vec{x} \mid \mathbb{R}^3 \mapsto \mathbb{R}^3\right\}$ is a linear transformation. From the definition of ...
4
votes
1answer
79 views
+50

Determinant of a Certain Block Structured Positive Definite Matrix

Is there a lower bound for the determinant or minimum eigenvalue of the following $d$ by $d$ matrix in terms of $d$? $$\Gamma=\left( {\begin{array}{cc} I & B \\ B^{*} & I \\ \end{array} ...
0
votes
0answers
23 views

Matrix representation of another matrix

Let $\mathbf{c}\in \mathbb{R}^n$ and $\mathbf{X}(s)= \begin{bmatrix} X_{11}(s) & X_{12}(s) & \cdots & X_{1n}(s) \\ X_{21}(s) & X_{22}(s) & \cdots & X_{2n}(s) \\ \vdots & ...
0
votes
0answers
19 views

Compressive sensing for complex matrix

I'm fairly new to compressive sensing, and I have been looking for a MATLAB implementation of the problem $$ A x = b $$ where $A$ is non square, $x$ is kind of sparse and all the numbers involved are ...
3
votes
2answers
58 views

Shamir's secret sharing interpolation problem

I try to understand this protocol - Shamir's secret sharing - threshold scheme. I got my data and I made interpolation basing on examples published on Wikipedia. You can see them below (sorry, I am ...
1
vote
0answers
15 views

Camera calibration: how does checkerboard size/numbers/placement affect accuracy

I am trying to calibrate a camera using a checkerboard by the well known Zhang's method followed by bundle adjustment, which is available in both Matlab and OpenCV. There are a lot of empirical ...
1
vote
2answers
56 views

If $AB$ and $BA$ are defined, then $AB$ and $BA$ are square matrices.

So as self-practice, I'm going over some proofs from Linear Algebra. I came across the following proof: $$\text{Prove that if both products $AB$ and $BA$ are defined, then $AB,BA \in M_{n,n}$.}$$ I ...