Parallel implementation of Jacobi with relaxation Linear
Solver version 1.0
Parallel iterative with relaxation method that i programmed here is
to be used to solve large sparse systems of linear equations where
direct methods can exceed available machine memory and/or be extremely
time-consuming. for example the direct method of the Gauss algorithm takes
O(n^2) in the back substitution process and is dominated by the O(n^3)
forward elimination process, that means, if for example an operation takes
10^-9 second and we have 1000 equations , the elimination process in the
Jacobi algorithm will takes 0.7 second, but if we have 10000 equations in
the system , the elimination process in the Gauss algorithm will take 11
minutes !. This is why i have develloped for you the Parallel Jacobi with
relaxation iterative algorithm in Object Pascal, that is very
Please read more here:
look at test.pas example inside the zip file, compile and execute
You can download Parallel implementation of Jacobi with
Algebraic System Solver version 1.0 from:
FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/
Systems: Win , Linux and Mac (x86).
Required FPC switches: -O3 -Sd -dFPC
-Sd for delphi mode....
Required Delphi switches: -DMSWINDOWS -$H+
Amine Moulay Ramdane.