/[escript]/trunk/paso/src/Solver_AMG.c
ViewVC logotype

Log of /trunk/paso/src/Solver_AMG.c

Parent Directory Parent Directory | Revision Log Revision Log


Sticky Revision:
(Current path doesn't exist after revision 3119)

Revision 2765 - (view) (annotate) - [select for diffs]
Modified Fri Nov 20 01:49:19 2009 UTC (10 years ago) by artak
File length: 18693 byte(s)
Diff to previous 2760
First steps toward efficiency. Coarsening process is improved. Some profiling tools are added.

Revision 2760 - (view) (annotate) - [select for diffs]
Modified Thu Nov 19 05:22:45 2009 UTC (10 years ago) by artak
File length: 17672 byte(s)
Diff to previous 2726
The first version of the new AMG preconditioner. It need a lot of polishing for efficiency. Old AMG now called AMLI preconditioner.

Revision 2726 - (view) (annotate) - [select for diffs]
Modified Wed Oct 21 23:50:05 2009 UTC (10 years, 1 month ago) by artak
File length: 19172 byte(s)
Diff to previous 2712
New diagonal dominancy based algorithm is added. The coarseneng strategy is changed.

Revision 2712 - (view) (annotate) - [select for diffs]
Modified Wed Oct 7 00:22:43 2009 UTC (10 years, 1 month ago) by artak
File length: 18422 byte(s)
Diff to previous 2711
MKL made default direct solver for AMG

Revision 2711 - (view) (annotate) - [select for diffs]
Modified Tue Oct 6 04:43:41 2009 UTC (10 years, 1 month ago) by artak
File length: 18418 byte(s)
Diff to previous 2709
Little restructuring for solving memory bug in MKL_free process and making sure LDU factorzation done only once.

Revision 2709 - (view) (annotate) - [select for diffs]
Modified Mon Oct 5 06:11:58 2009 UTC (10 years, 1 month ago) by artak
File length: 18291 byte(s)
Diff to previous 2708
Paso_MKL1 put back again

Revision 2708 - (view) (annotate) - [select for diffs]
Modified Mon Oct 5 05:59:08 2009 UTC (10 years, 1 month ago) by artak
File length: 18252 byte(s)
Diff to previous 2707
The n_F==n condition with potentially uninitialized value is fixed.

Revision 2707 - (view) (annotate) - [select for diffs]
Modified Fri Oct 2 05:02:59 2009 UTC (10 years, 1 month ago) by artak
File length: 18235 byte(s)
Diff to previous 2701
some unnecessary lines are removed

Revision 2701 - (view) (annotate) - [select for diffs]
Modified Wed Sep 30 23:21:08 2009 UTC (10 years, 1 month ago) by artak
File length: 18270 byte(s)
Diff to previous 2699
MKL test lines are removed 

Revision 2699 - (view) (annotate) - [select for diffs]
Modified Wed Sep 30 05:43:20 2009 UTC (10 years, 1 month ago) by artak
File length: 18362 byte(s)
Diff to previous 2686
Direct solver switched to UMFPACK, till problem with MKL solved. When all unknows are eliminated then we switch to Jacobi preconditiner.

Revision 2686 - (view) (annotate) - [select for diffs]
Modified Tue Sep 29 03:39:36 2009 UTC (10 years, 1 month ago) by artak
File length: 18111 byte(s)
Diff to previous 2670
 changes the default thresold, bug fixes in RS coupling and extra checks added in Solver 

Revision 2670 - (view) (annotate) - [select for diffs]
Modified Thu Sep 17 06:17:57 2009 UTC (10 years, 2 months ago) by artak
File length: 17138 byte(s)
Diff to previous 2666
Bug that made MPI tests to fail is fixed.

Revision 2666 - (view) (annotate) - [select for diffs]
Modified Thu Sep 17 00:10:00 2009 UTC (10 years, 2 months ago) by artak
File length: 17139 byte(s)
Diff to previous 2664
OpenMP bug fixed and more openMP code added for cutting blocks.

Revision 2664 - (view) (annotate) - [select for diffs]
Modified Wed Sep 16 01:06:50 2009 UTC (10 years, 2 months ago) by artak
File length: 17134 byte(s)
Diff to previous 2662
Extra check is added for AMG levels. If coursening proccess does not eliminate at least 30% from the fine Matrix then it does not make sense to continue to the next level.

Revision 2662 - (view) (annotate) - [select for diffs]
Modified Tue Sep 15 03:05:23 2009 UTC (10 years, 2 months ago) by artak
File length: 16898 byte(s)
Diff to previous 2661
Migrating to block_sizes greather than 3 made easy.

Revision 2661 - (view) (annotate) - [select for diffs]
Modified Fri Sep 11 00:59:59 2009 UTC (10 years, 2 months ago) by artak
File length: 17003 byte(s)
Diff to previous 2659
Finially unit tests for AMG preconditioner for single equations as well as for systems. Minor bug in AMG is also fixed

Revision 2659 - (view) (annotate) - [select for diffs]
Modified Thu Sep 10 03:54:50 2009 UTC (10 years, 2 months ago) by artak
File length: 17016 byte(s)
Diff to previous 2652
first attempt of AMG on blocks

Revision 2652 - (view) (annotate) - [select for diffs]
Modified Mon Sep 7 05:04:45 2009 UTC (10 years, 2 months ago) by artak
File length: 16583 byte(s)
Diff to previous 2643
Paso_Pattern_coup changed to Paso_Pattern_YS for making clear that it refers to YAIR-SHAPIRA coarsenenig.

Revision 2643 - (view) (annotate) - [select for diffs]
Modified Wed Sep 2 00:10:00 2009 UTC (10 years, 2 months ago) by artak
File length: 16505 byte(s)
Diff to previous 2625
Saving sparse matrix used before for debuging is removed

Revision 2625 - (view) (annotate) - [select for diffs]
Modified Fri Aug 21 06:30:25 2009 UTC (10 years, 3 months ago) by jfenwick
File length: 16611 byte(s)
Diff to previous 2556
Merging changes from new doco branch.
All docstrings are now in reStructured text.
A few email addresses have been fixes as well.

Revision 2556 - (view) (annotate) - [select for diffs]
Modified Mon Jul 27 02:05:20 2009 UTC (10 years, 3 months ago) by artak
File length: 16615 byte(s)
Diff to previous 2551
memory leack fixed

Revision 2551 - (view) (annotate) - [select for diffs]
Modified Thu Jul 23 09:19:15 2009 UTC (10 years, 4 months ago) by gross
File length: 16238 byte(s)
Diff to previous 2550
a problem with the sparse matrix unrolling fixed.

Revision 2550 - (view) (annotate) - [select for diffs]
Modified Tue Jul 21 03:36:13 2009 UTC (10 years, 4 months ago) by gross
File length: 16037 byte(s)
Diff to previous 2548
AMG throws an error now if block size not 1

Revision 2548 - (view) (annotate) - [select for diffs]
Modified Mon Jul 20 06:20:06 2009 UTC (10 years, 4 months ago) by jfenwick
File length: 15911 byte(s)
Diff to previous 2524
Updating copyright notices

Revision 2524 - (view) (annotate) - [select for diffs]
Modified Wed Jul 8 00:39:26 2009 UTC (10 years, 4 months ago) by artak
File length: 15911 byte(s)
Diff to previous 2520
Minimum size of the coarsest level matrix option added to solver options

Revision 2520 - (view) (annotate) - [select for diffs]
Modified Mon Jul 6 03:13:11 2009 UTC (10 years, 4 months ago) by artak
File length: 15793 byte(s)
Diff to previous 2509
AMG now takes as an input Paso_options for selecting coarsenening algorithm and treshold variable.

Revision 2509 - (view) (annotate) - [select for diffs]
Modified Thu Jul 2 04:51:51 2009 UTC (10 years, 4 months ago) by artak
File length: 15781 byte(s)
Diff to previous 2507
Now one can choose coarsening method from python for AMG. Some commented lines are removed.

Revision 2507 - (view) (annotate) - [select for diffs]
Modified Thu Jul 2 03:14:35 2009 UTC (10 years, 4 months ago) by artak
File length: 17940 byte(s)
Diff to previous 2475
some profiling tools added

Revision 2475 - (view) (annotate) - [select for diffs]
Modified Wed Jun 17 01:48:46 2009 UTC (10 years, 5 months ago) by artak
File length: 16262 byte(s)
Diff to previous 2446
AMG now takes into account new SolverOptions class, namely one can select coarsening algorithms from python. Not all options are included into AMG, this will be implemented later on.

Revision 2446 - (view) (annotate) - [select for diffs]
Modified Fri May 29 04:24:01 2009 UTC (10 years, 5 months ago) by gross
File length: 15996 byte(s)
Diff to previous 2442
same adjustment of nameing

Revision 2442 - (view) (annotate) - [select for diffs]
Modified Fri May 29 00:39:44 2009 UTC (10 years, 5 months ago) by artak
File length: 15961 byte(s)
Diff to previous 2439
Some bugs are fixed.

Revision 2439 - (view) (annotate) - [select for diffs]
Modified Tue May 26 04:34:21 2009 UTC (10 years, 5 months ago) by artak
File length: 15935 byte(s)
Diff to previous 2381
AMG now works with blocksize 3. Logical block sizes replaced with real block size before starting AMG. But this happens only when we use AMG as a preconditioner.

Revision 2381 - (view) (annotate) - [select for diffs]
Modified Tue Apr 14 03:46:59 2009 UTC (10 years, 7 months ago) by artak
File length: 15783 byte(s)
Diff to previous 2360
Ruge Stuben and Aggregiation is added for testing performance of AMG solver.

Revision 2360 - (view) (annotate) - [select for diffs]
Modified Thu Apr 2 04:12:12 2009 UTC (10 years, 7 months ago) by artak
File length: 15697 byte(s)
Diff to previous 2353
AMG now checks how many elemens left. if n_F<500, then it does not coursen further.

Revision 2353 - (view) (annotate) - [select for diffs]
Modified Wed Apr 1 01:49:47 2009 UTC (10 years, 7 months ago) by artak
File length: 15647 byte(s)
Diff to previous 2307
AMG levels parameter moved to options file. Now one can set how many levels AMG will go in SetDefauls. Default value is 3.

Revision 2307 - (view) (annotate) - [select for diffs]
Modified Mon Mar 16 00:38:09 2009 UTC (10 years, 8 months ago) by artak
File length: 15647 byte(s)
Diff to previous 2280
some clean up. RS and Aggregiation are removed.

Revision 2280 - (view) (annotate) - [select for diffs]
Modified Thu Feb 19 03:34:35 2009 UTC (10 years, 9 months ago) by artak
File length: 15750 byte(s)
Diff to previous 2240
Some statistics changed in solver.c. In AMG stopping criteria now depend on levels specified. In loadMM conditions on pivot and lval reformulated to avoid numerical overflow.

Revision 2240 - (view) (annotate) - [select for diffs]
Modified Wed Feb 4 01:17:06 2009 UTC (10 years, 9 months ago) by artak
File length: 15746 byte(s)
Diff to previous 2178
Some statistical print outs are added in solver and loadMM to Paso_SparseMatrix method is added

Revision 2178 - (view) (annotate) - [select for diffs]
Modified Thu Dec 18 00:08:58 2008 UTC (10 years, 11 months ago) by artak
File length: 15746 byte(s)
Diff to previous 2131
AMG coupling parameter added to options file.

Revision 2131 - (view) (annotate) - [select for diffs]
Modified Thu Dec 4 06:09:50 2008 UTC (10 years, 11 months ago) by artak
File length: 15705 byte(s)
Diff to previous 2122
Openmp bug is fixed in Paso_cum_sum and some printouts removed from Solver_AMG

Revision 2122 - (view) (annotate) - [select for diffs]
Modified Wed Dec 3 02:52:28 2008 UTC (10 years, 11 months ago) by artak
File length: 15699 byte(s)
Diff to previous 2113
Codition is added in the corsening process to avoid rows with very small row sum.

Revision 2113 - (view) (annotate) - [select for diffs]
Modified Mon Dec 1 06:27:14 2008 UTC (10 years, 11 months ago) by artak
File length: 16031 byte(s)
Diff to previous 2112
Temporary solution for nusty rows: a condition added 

Revision 2112 - (view) (annotate) - [select for diffs]
Modified Mon Dec 1 02:53:58 2008 UTC (10 years, 11 months ago) by artak
File length: 15740 byte(s)
Diff to previous 2107
Uses Jacobi as a smoother and beats any preconditioner in 2D(for some problems) where number of elemens in one direction is more that 200

Revision 2107 - (view) (annotate) - [select for diffs]
Modified Fri Nov 28 04:39:07 2008 UTC (10 years, 11 months ago) by artak
File length: 15757 byte(s)
Diff to previous 2100
Current version of AMG uses ILU for relaxation, however it is not stable when schur matrix becames more denser. For example it is not stable for -e paramenter is more 400 in 2D for convection problem 

Revision 2100 - (view) (annotate) - [select for diffs]
Modified Wed Nov 26 08:13:00 2008 UTC (10 years, 11 months ago) by gross
File length: 17648 byte(s)
Diff to previous 1975
This commit cleans up the incompressible solver and adds a DarcyFlux solver in model module. 
Some documentation for both classes has been added.
The convection code is only linear at the moment.




Revision 1975 - (view) (annotate) - [select for diffs]
Modified Thu Nov 6 03:07:02 2008 UTC (11 years ago) by artak
File length: 17649 byte(s)
Diff to previous 1960
Some variables are initialized to get rid of compiler warnings

Revision 1960 - (view) (annotate) - [select for diffs]
Modified Tue Nov 4 05:50:41 2008 UTC (11 years ago) by artak
File length: 18067 byte(s)
Diff to previous 1954
some unsed variables are removed

Revision 1954 - (view) (annotate) - [select for diffs]
Modified Fri Oct 31 03:22:34 2008 UTC (11 years ago) by artak
File length: 18165 byte(s)
Diff to previous 1940
condition is added to check wheter row sum is ZERO and some new coarsening algorithm is also added

Revision 1940 - (view) (annotate) - [select for diffs]
Modified Tue Oct 28 03:50:01 2008 UTC (11 years ago) by artak
File length: 18820 byte(s)
Diff to previous 1939
get Gauss-Seidel factorization moved solverAMG to getAMG. Stopping criterium for corsening changed to depend to the number of unknowns left

Revision 1939 - (view) (annotate) - [select for diffs]
Modified Tue Oct 28 03:47:08 2008 UTC (11 years ago) by artak
File length: 18821 byte(s)
Diff to previous 1931
get Gauss-Seidel factorization moved solverAMG to getAMG. Stopping criterium for corsening changed to depend to the number of unknowns left

Revision 1931 - (view) (annotate) - [select for diffs]
Modified Mon Oct 27 01:31:28 2008 UTC (11 years ago) by artak
File length: 18557 byte(s)
Diff to previous 1917
Direct solver is added to solve_AMG. It is now working but I guess need optimization.

Revision 1917 - (view) (annotate) - [select for diffs]
Modified Thu Oct 23 09:09:31 2008 UTC (11 years ago) by phornby
File length: 19945 byte(s)
Diff to previous 1902
Remove unused vars, do a bit of standardising of indentation, and use the new Pattern_coupling.h to eliminate some implicit function declarations in Solver_AMG.c

Revision 1902 - (view) (annotate) - [select for diffs]
Modified Wed Oct 22 03:54:14 2008 UTC (11 years, 1 month ago) by artak
File length: 19991 byte(s)
Diff to previous 1892
some bugs fixed in coresening methods

Revision 1892 - (view) (annotate) - [select for diffs]
Modified Fri Oct 17 00:55:59 2008 UTC (11 years, 1 month ago) by artak
File length: 18246 byte(s)
Diff to previous 1891
memory leak is fixed

Revision 1891 - (view) (annotate) - [select for diffs]
Modified Fri Oct 17 00:15:17 2008 UTC (11 years, 1 month ago) by artak
File length: 18323 byte(s)
Diff to previous 1890
minor

Revision 1890 - (view) (annotate) - [select for diffs]
Modified Fri Oct 17 00:14:22 2008 UTC (11 years, 1 month ago) by artak
File length: 18331 byte(s)
Diff to previous 1887
Current version of AMG. check levels for stoping applies presmoothing, but not ready yet

Revision 1887 - (view) (annotate) - [select for diffs]
Modified Wed Oct 15 03:26:25 2008 UTC (11 years, 1 month ago) by ksteube
File length: 16383 byte(s)
Diff to previous 1881
Fixed two typos that stopped the test suite from running.

Also, gcc 4.3.2 issued several warnings not seen before:
ignoring the return value of fscanf and using the wrong format
with printf.


Revision 1881 - (view) (annotate) - [select for diffs]
Modified Tue Oct 14 04:34:09 2008 UTC (11 years, 1 month ago) by artak
File length: 16389 byte(s)
Diff to previous 1872
pattern multiply, binary operation are added

Revision 1872 - (view) (annotate) - [select for diffs]
Modified Mon Oct 13 00:18:55 2008 UTC (11 years, 1 month ago) by jfenwick
File length: 15771 byte(s)
Copied from: branches/more_shared_ptrs_from_1812/paso/src/Solver_AMG.c revision 1871
Diff to previous 1851
Closing the moreshared branch


Revision 1851 - (view) (annotate) - [select for diffs]
Added Mon Oct 6 03:16:43 2008 UTC (11 years, 1 month ago) by jfenwick
Original Path: branches/more_shared_ptrs_from_1812/paso/src/Solver_AMG.c
File length: 15771 byte(s)
Branch commit.
Added files while the merge op did not add.
Modified shake59 config for non-ken users.


This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, enter a numeric revision.

  Diffs between and
  Type of Diff should be a

  ViewVC Help
Powered by ViewVC 1.1.26