# linear systems of equations

• 03-24-2010, 11:49 AM
tyang
linear systems of equations
Does anyone know the package for solving the linear systems of equations?
For example, as Ax = b, where A is a matrix and x and b are vectors. I want to know x based on A and b.
• 03-24-2010, 02:02 PM
Eranga
Read more about matrix-toolkits-java. I've use it one of my project for different purpose. Look at it and give a try.
• 03-24-2010, 04:13 PM
JosAH
Quote:

Originally Posted by tyang
Does anyone know the package for solving the linear systems of equations?
For example, as Ax = b, where A is a matrix and x and b are vectors. I want to know x based on A and b.

There are many ways to skin a cat but may I suggest a LUP decomposition? Google is your friend here. A sketch of the method is like this:

1) Find L and U such that LU = PA where L is a lower- and U an uppertriangular matrix and P is a simple row permutation matrix.

2) For a value of b and Ax = b ==> PtLUx = b ==> LU = Pb;

3) solving for U is a simple backsubstitution and solving for L is a simple forward substitution.

kind regards,

Jos