Timeline for Efficiently finding/ sampling from all solutions to a constrained linear problem
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 4, 2022 at 8:28 | vote | accept | kram1032 | ||
| Nov 2, 2022 at 10:45 | history | edited | kram1032 | CC BY-SA 4.0 |
added 2 characters in body
|
| Nov 2, 2022 at 10:30 | history | edited | kram1032 | CC BY-SA 4.0 |
Clarified the matrix $v_{[abc]}$
|
| Nov 2, 2022 at 10:22 | comment | added | kram1032 | @D.W. in the ideal scenario, I'd be able to evaluate this in like milliseconds (though definitely not in Python then), because I'd ultimately hope to use this for spectral rendering, so it'd potentially get evaluated for lots of points lots of times. In that scenario, I'd only have to check a single vector's contribution at a time. Hence the hope for a "local" version. - But for now at least, "under a second" actually sounds quite fine. | |
| Nov 2, 2022 at 10:03 | comment | added | kram1032 | @Pseudonym yeah this should be equivalent to sampling points inside a polytope I think, although I'm not sure it's technically necessarily convex | |
| Nov 2, 2022 at 10:02 | comment | added | kram1032 | @D.W. yeah they would be the columns | |
| Nov 2, 2022 at 0:03 | comment | added | D.W.♦ | 20-million matrix inversions of 3x3 matrices sounds likely to be pretty fast to me. I bet it can be done in under a second if implemented in C using floating point arithmetic (assuming you're not too worried about numerical precision/roundoff/overflow/underflow errors with using floating point arithmetic). Have you tried implementing it? How fast is it? How fast do you need it to be? | |
| Nov 1, 2022 at 23:49 | comment | added | D.W.♦ | Please describe how you form the matrix $v_{\left[abc\right]}$ from the three vectors $\vec{v}_a\, \vec{v}_b\, \vec{v}_c$. Are those the rows of the matrix, or the columns of the matrix? I'm guessing they are the columns? | |
| Nov 1, 2022 at 23:47 | answer | added | D.W.♦ | timeline score: 1 | |
| Nov 1, 2022 at 23:37 | history | edited | D.W.♦ | CC BY-SA 4.0 |
Fix latex error - show multiple equations on different lines
|
| Nov 1, 2022 at 23:02 | comment | added | Pseudonym♦ | Correct me if I'm wrong, but is another way of thinking about it that you want to randomly sample points inside a convex polytope? | |
| S Nov 1, 2022 at 22:33 | review | First questions | |||
| Nov 3, 2022 at 21:49 | |||||
| S Nov 1, 2022 at 22:33 | history | asked | kram1032 | CC BY-SA 4.0 |