Jump to content

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

From Wikipedia, the free encyclopedia
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]