All Questions
Tagged with elementary-proofs linear-algebra
6 questions
0
votes
0
answers
92
views
Finding a point that minimizes sum of distances to a given set of lines
Given a set $L$ of size $n$ of lines in $\mathbb{R}^d$, find a point $x \in \mathbb{R}^d$ that minimizes: $$\sum\limits_{l\in L}\min\limits_{y\in l} {\lvert \lvert x-y \rvert\rvert}^2$$
I wrote a 1.5-...
2
votes
2
answers
173
views
Analytic solution of low-dimensional Riccati equation
Consider the nonlinear map $F_i:\mathbb R^2 \to \mathbb R$
$F_i(x):=\varepsilon^2\langle x, A_i x\rangle +\varepsilon\langle b_i,x \rangle + x_i,$
where $A_i$ is some matrix and $b_i$ some vector
Can ...
11
votes
3
answers
1k
views
What is the limit of $a (n + 1) / a (n)$?
Let $a(n) = f(n,n)$ where $f(m,n) = 1$ if $m < 2 $ or $ n < 2$ and $f(m,n) = f(m-1,n-1) + f(m-1,n-2) + 2 f(m-2,n-1)$ otherwise.
What is the limit of $a(n + 1) / a (n)$? $(2.71...)$
9
votes
2
answers
738
views
Certain matrices of interesting determinant
Let $M_n$ be the $n\times n$ matrix with entries
$$\binom{i}{2j}+\binom{j}{2i}, \qquad \text{for $1\leq i,j\leq n$}.$$
QUESTION. Is this true? There is some evidence. The determinant $\det(M_{2n+1})...
2
votes
1
answer
83
views
On submatrices: size bound
Let $M$ be a generic $2n\times 2n$ matrix and fix $k\leq n$.
Suppose $\mathcal{F}$ is a family of submatrices under the conditions that $A\in\mathcal{F}$ provided
(a) $A$ is a $k\times k$ ...
45
votes
11
answers
23k
views
real symmetric matrix has real eigenvalues - elementary proof
Every real symmetric matrix has at least one real eigenvalue. Does anyone know how to prove this elementary, that is without the notion of complex numbers?