## New answers tagged oc.optimization-and-control

4
votes

Accepted

### $\min(\det(\mathbf{A}))$ for special matrix $\mathbf{A}$

Q1 The determinant is $\prod_{n=1}^{N-1} (1 - e^{-2\alpha(p_{n+1}-p_n)})$.
Q2 Yes, using the answer to Q1.
Q3 Yes, using the answer to Q1.
The formula for Q1 is proved by induction on $N$.
The ...

- 72.5k

4
votes

### $\min(\det(\mathbf{A}))$ for special matrix $\mathbf{A}$

To answer Question Q2: Yes, as the special case
$u_j = \alpha p_j$ of the following result.
We use $j,k$ for the indices rather than $i,j$
because we need $i = \sqrt{-1}$.
Proposition. For pairwise ...

- 72.5k

2
votes

### Can solutions to Thomson's problem have pentagons?

Technically, there are best known configurations with pentagons and even with hexagons -- if we allow these polygons to loop around multiple faces. Such configurations may be read from the Wikipedia ...

- 501

4
votes

Accepted

### How do people prove $\Gamma$-convergence in more complicated settings?

I am mostly familiar with the simpler definition ("Definition in first-countable spaces" from the Wikipedia link):
Given the functionals $F_\varepsilon, F: X \to \overline{\Bbb{R}}$
(...

- 1,960

0
votes

### A detail in the proof of the Motzkin-Straus theorem

Yes, I believe that you are correct. The reason that most presentations of the proof don't make that point is simply that it is not needed for the proof.

- 201

1
vote

Accepted

### Given a set of vectors how to pick $M$ such that sum of maximums of coordinates is maximized?

At very least the problem can be approached via (M)ILP by introducing indicator variables $q_{jk}$ telling whether the corresponding coordinate $v_{jk}$ is present in the sum of max, and $r_j$ telling ...

- 26.7k

Top 50 recent answers are included

#### Related Tags

oc.optimization-and-control × 1045convex-optimization × 189

nonlinear-optimization × 155

linear-algebra × 135

matrices × 96

linear-programming × 80

pr.probability × 74

global-optimization × 64

reference-request × 63

fa.functional-analysis × 62

mg.metric-geometry × 59

na.numerical-analysis × 57

co.combinatorics × 52

combinatorial-optimization × 48

dg.differential-geometry × 43

algorithms × 41

calculus-of-variations × 36

graph-theory × 35

convexity × 33

ds.dynamical-systems × 32

real-analysis × 31

stochastic-processes × 30

inequalities × 30

computational-complexity × 30

differential-equations × 28