Timeline for Continuous Linear Programming: Estimating a Solution
Current License: CC BY-SA 2.5
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 6, 2015 at 21:27 | vote | accept | David S-D | ||
| Jul 26, 2010 at 12:54 | answer | added | Noah Stein | timeline score: 6 | |
| Jul 25, 2010 at 13:23 | comment | added | David S-D | The f_i are not polynomials, but become polynomials asymptotically as y -> infinity. Thus, it's easy to check positivity at infinity by just examining leading coefficients in the asymptotic polynomials. In practice, I've found that checking positivity on some large interval, say [2, 50), along with asymptotic positivity, tends to be enough in my case. So for simplicity, feel free to replace the constraints above with those. What do you mean by "semidefinite program"? | |
| Jul 25, 2010 at 7:12 | answer | added | Gilead | timeline score: 2 | |
| Jul 25, 2010 at 3:02 | comment | added | Noah Stein | If so I think you can turn this into a semidefinite program. | |
| Jul 25, 2010 at 2:59 | comment | added | Noah Stein | Are your $f_i$ by any chance polynomials? | |
| Jul 25, 2010 at 2:00 | comment | added | fedja | You should really tell more about your functions. Otherwise I do not even see how you are going to check that $F\ge 0$ on $[2,+\infty)$ in finite time for some fixed set of coefficients... | |
| Jul 24, 2010 at 23:54 | history | asked | David S-D | CC BY-SA 2.5 |