Solving non homogeneous linear equations

Sarad AV jtrjtrjtr2001 at yahoo.com
Sat Jul 12 03:34:44 PDT 2008


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 at yahoo.com> wrote:

> From: Sarad AV <jtrjtrjtr2001 at yahoo.com>
> Subject: Solving non homogeneous linear equations
> To: cypherpunks at 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.





More information about the Testlist mailing list