Solution of systems of linear equations

index.htm - Russian text 

solve.zip - archived directory. 

Here we consider solution of the system linear equations A*X = B,

Where the matrix A - is fixed and on her there is a specialization, B - arbitrary column. Substantially (at supercompilation) there is a calculation of an inverse matrix to a matrix A by the way Java-programs.

The package Jama was used

http://math.nist.gov/javanumerics/jama/

http://math.nist.gov/javanumerics/jama/Jama-1.0.1.zip

For test supercompilations the matrix A was selected by the way

( 1 / (i+j) )

For example, for a matrix of a size 3

(  1/2   1/3   1/4 )
(  1/3   1/4   1/5  )
(  1/4   1/5   1/6  )

The text of the source program  solve.java.

For a matrix A of a size 3 the residual program  solve.js is received.

For a matrix A of a size 3 the residual program  solve5.js is received.

Acceleration of fulfilment for a matrix of a size 3 - 5.5 times.

Acceleration of fulfilment for a matrix of a size 6 - 8 times.

Acceleration of fulfilment for a matrix of a size 10 - 10 times.