Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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-...
Ron  Tubman's user avatar
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 ...
Kung Yao's user avatar
  • 192
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...)$
José María Grau Ribas's user avatar
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})...
T. Amdeberhan's user avatar
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$ ...
T. Amdeberhan's user avatar
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?
marjeta's user avatar
  • 579