Timeline for nonnegative solution of nonhomogeneous under-determined linear system of equations
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 19, 2016 at 9:33 | vote | accept | Yashar Z | ||
| Jul 13, 2016 at 0:58 | answer | added | Dima Pasechnik | timeline score: 1 | |
| Jul 13, 2016 at 0:17 | comment | added | Yashar Z | Thanks for the quick reply. If I understood it right, using Farkas' Lemma one trades the original problem for its dual as now there is the problem of searching for $z$, and it doesn't seem searching/solving for $z$ is any easier than the original problem. I am missing something here? | |
| Jul 12, 2016 at 22:58 | review | First posts | |||
| Jul 12, 2016 at 23:09 | |||||
| Jul 12, 2016 at 22:58 | comment | added | David Handelman | Farkas' Lemma (see the Wikipedia article) gives a little information; no solution exists iff there exists a row $z$ such that $zA \geq 0$ but $zy < 0$. It's not clear (to me) how this can be used to characterize the $x$. | |
| Jul 12, 2016 at 22:51 | history | asked | Yashar Z | CC BY-SA 3.0 |