Timeline for Counting extrema on a simplex
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 25, 2014 at 14:11 | comment | added | Felix Goldberg | @Suvrit Well, I am thinking of Motzkin-Straus-type problems as Dima Pasechnik has suggested below, where there are certainly a finite number of extrema - but fishing for a general theory... :) | |
| Mar 25, 2014 at 13:45 | comment | added | Suvrit | Here's a junk observation: If $A=0$, then every feasible vector $x$ is an extremum---so uncountably many ;-) More seriously, this suggests that in general you may not even be able to bound the number of extrema (unless you meant: how many different extreme values does $p$ have, as opposed to how many different vectors $x$ exist that lead to an extreme value...this should be clarified) | |
| Mar 25, 2014 at 12:54 | history | edited | Felix Goldberg | CC BY-SA 3.0 |
deleted 1 characters in body
|
| Mar 25, 2014 at 12:07 | comment | added | Neil Strickland | I think you mean sum instead of product in the definition of $p$. | |
| Mar 25, 2014 at 10:28 | answer | added | Dima Pasechnik | timeline score: 2 | |
| Mar 25, 2014 at 10:03 | history | asked | Felix Goldberg | CC BY-SA 3.0 |