Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming > #1771

Re: Parallel implementation of Jacobi with relaxation Linear Algebraic System Solver version 1.0

Cross-posted to 2 groups.

Show all headers | View raw

Hello,

Red-black Gauss-Seidel converges twice as fast as Jacobi,
but there are twice as many parallel steps, so the same in practice

http://www.cs.berkeley.edu/~skamil/cs267/slides/lecture12_structured_hds08.pdf




Thank you.
Amine Moulay Ramdane.





"aminer" <aminer@videotron.ca> wrote in message 
news:jr0q0v$png$1@dont-email.me...
>
>
> Hello all,
>
> Parallel implementation of Jacobi with relaxation Linear Algebraic System 
> Solver version 1.0
>
>
> Description:
>
> The Parallel iterative with relaxation method that i programmed here is 
> designed to be used to solve large sparse systems of linear equations 
> where the 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 fast.
> Please read more here: 
> http://pages.videotron.com/aminer/ParallelJacobiWithRelaxation/pjr.htm
> Please look at test.pas example inside the zip file, compile and execute 
> it...
>
>
>
> You can download Parallel implementation of Jacobi with relaxation Linear 
> Algebraic System Solver version 1.0 from:
>
> http://pages.videotron.com/aminer/
>
>
> Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/
>
> Operating Systems: Win , Linux and Mac (x86).
>
> Required FPC switches: -O3 -Sd -dFPC -dWin32 -dFreePascal
>
> -Sd for delphi mode....
>
> -dUnix for Linux,MacOSX etc.
>
> Required Delphi switches: -DMSWINDOWS -$H+ -DDelphi
>
>
> Thank you.
> Amine Moulay Ramdane.
>
>
>
> 

Back to comp.programming | Previous | Next — Previous in thread | Find similar

Thread

Parallel implementation of Jacobi with relaxation Linear Algebraic System Solver version 1.0 "aminer" <aminer@videotron.ca> - 2012-06-09 20:33 -0500
  Re: Parallel implementation of Jacobi with relaxation Linear Algebraic System Solver version 1.0 "aminer" <aminer@videotron.ca> - 2012-06-10 10:54 -0500
  Re: Parallel implementation of Jacobi with relaxation Linear Algebraic System Solver version 1.0 "aminer" <aminer@videotron.ca> - 2012-06-10 16:13 -0500

csiph-web