If all the operators are positive, it wouldn't have infinite solutions either. e.g. all equations are of the form a1 x1 + a2 x2 + ... + am xm = b1 am interested in this particular case. Thanks, Sarad. --- On Sat, 7/12/08, Sarad AV <jtrjtrjtr2001@yahoo.com> wrote:
From: Sarad AV <jtrjtrjtr2001@yahoo.com> Subject: Solving non homogeneous linear equations To: cypherpunks@al-qaeda.net Date: Saturday, July 12, 2008, 3:54 PM hi,
Consider a system of linearly independent, non-homogeneous system of m linear equations in m unknowns having a unique solution.
We can solve for the unknowns by Gaussian Elimination in O(n^3); n the number of linear equations in the system; given all the m equations.
Is there a solution better than brute force, when there are say m-1 equations and m unknowns?
Thanks, Sarad.