| 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 Information
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)
... 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)
- 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)
- 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)
- Thanks for the replies. It is probably too complicated for me to understand. 86.152.161.137 ( talk) 03:17, 1 November 2015 (UTC)
| 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 Information
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)
... 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)
- 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)
- 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)
- Thanks for the replies. It is probably too complicated for me to understand. 86.152.161.137 ( talk) 03:17, 1 November 2015 (UTC)