Wikipedia:Reference desk/Archives/Mathematics/2015 October 31

Mathematics desk
< October 30 << Sep | October | Nov >> Current desk >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is a transcluded archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


October 31

edit

Constrained simultaneous equation solutions

edit

Given a set of linear simultaneous equations with multiple solutions -- say five equations in eight variables for the sake of argument -- how do I go about determining whether there is any solution with all variables within a certain range (e.g. all >= 0 and <= 1)? Is there a systematic method for doing this? 86.152.161.137 (talk) 02:52, 31 October 2015 (UTC)[reply]

... PS, I don't want a "trial and error" method, like solve for dependent variables and free variables, and the try a whole bunch of test values for the free variables. I already know how to do that method, but it kind of sucks ... 86.152.161.137 (talk) 03:31, 31 October 2015 (UTC)[reply]

This falls under linear programming or perhaps convex polytopes. The way you've stated it, it sounds like it should be a variation solving linear equations, but once you throw inequalities into the mix things get much more complicated. --RDBury (talk) 09:54, 31 October 2015 (UTC)[reply]
Yes, this is the problem of determining feasibility of a linear programming problem. A standard simplex implementation will do this as phase I of the algorithm: typically use an objective that measures the sum of violations of the inequalities and solve the resulting problem by the simplex method. 165.120.165.97 (talk) 23:18, 31 October 2015 (UTC)[reply]
Thanks for the replies. It is probably too complicated for me to understand. 86.152.161.137 (talk) 03:17, 1 November 2015 (UTC)[reply]
For understanding first try zero equations in one variable. 0≤x≤1. Bo Jacoby (talk) 07:56, 1 November 2015 (UTC).[reply]