/[escript]/trunk/paso/src/Solver.h
ViewVC logotype

Annotation of /trunk/paso/src/Solver.h

Parent Directory Parent Directory | Revision Log Revision Log


Revision 2107 - (hide annotations)
Fri Nov 28 04:39:07 2008 UTC (12 years, 8 months ago) by artak
File MIME type: text/plain
File size: 5999 byte(s)
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 
1 ksteube 1312
2     /*******************************************************
3 ksteube 1811 *
4     * Copyright (c) 2003-2008 by University of Queensland
5     * Earth Systems Science Computational Center (ESSCC)
6     * http://www.uq.edu.au/esscc
7     *
8     * Primary Business: Queensland, Australia
9     * Licensed under the Open Software License version 3.0
10     * http://www.opensource.org/licenses/osl-3.0.php
11     *
12     *******************************************************/
13 dhawcroft 631
14 ksteube 1811
15 jgs 150 #ifndef INC_SOLVER
16     #define INC_SOLVER
17    
18 gross 700 #include "SystemMatrix.h"
19     #include "performance.h"
20 gross 1476 #include "Functions.h"
21 jgs 150
22 ksteube 1312 #define PASO_TRACE
23 jgs 150 /* error codes used in the solver */
24     #define SOLVER_NO_ERROR 0
25     #define SOLVER_MAXITER_REACHED 1
26     #define SOLVER_INPUT_ERROR -1
27     #define SOLVER_MEMORY_ERROR -9
28     #define SOLVER_BREAKDOWN -10
29 artak 1787 #define SOLVER_NEGATIVE_NORM_ERROR -11
30 jgs 150
31 jfenwick 1974 #define TOLERANCE_FOR_SCALARS (double)(0.)
32     #define PASO_ONE (double)(1.0)
33     #define PASO_ZERO (double)(0.0)
34 artak 1787
35 jfenwick 1974 /* static double ONE=1.; */
36     /* static double ZERO=0.;*/
37     /*static double TOLERANCE_FOR_SCALARS=0.;*/
38 jgs 150
39 artak 1819 /* jacobi preconditioner */
40    
41     typedef struct Paso_Solver_Jacobi {
42     dim_t n_block;
43     dim_t n;
44     double* values;
45     index_t* pivot;
46     } Paso_Solver_Jacobi;
47    
48    
49 jgs 150 /* ILU preconditioner */
50     struct Paso_Solver_ILU {
51 gross 431 dim_t n_block;
52 jgs 150 dim_t n;
53 gross 431 index_t num_colors;
54     index_t* colorOf;
55     index_t* main_iptr;
56     double* factors;
57 ksteube 1312 Paso_Pattern* pattern;
58 jgs 150 };
59     typedef struct Paso_Solver_ILU Paso_Solver_ILU;
60    
61 artak 1819 /* GS preconditioner */
62     struct Paso_Solver_GS {
63     dim_t n_block;
64     dim_t n;
65     index_t num_colors;
66     index_t* colorOf;
67     index_t* main_iptr;
68     double* diag;
69     Paso_SparseMatrix * factors;
70     Paso_Pattern* pattern;
71 artak 1823 dim_t sweeps;
72     double* x_old;
73 artak 1819 };
74     typedef struct Paso_Solver_GS Paso_Solver_GS;
75    
76 gross 430 /* RILU preconditioner */
77     struct Paso_Solver_RILU {
78     dim_t n;
79     dim_t n_block;
80     dim_t n_F;
81     dim_t n_C;
82     double* inv_A_FF;
83     index_t* A_FF_pivot;
84 ksteube 1312 Paso_SparseMatrix * A_FC;
85     Paso_SparseMatrix * A_CF;
86 gross 430 index_t* rows_in_F;
87     index_t* rows_in_C;
88     index_t* mask_F;
89     index_t* mask_C;
90     double* x_F;
91     double* b_F;
92     double* x_C;
93     double* b_C;
94     struct Paso_Solver_RILU * RILU_of_Schur;
95     };
96     typedef struct Paso_Solver_RILU Paso_Solver_RILU;
97 jgs 150
98 artak 1842 /* AMG preconditioner */
99     struct Paso_Solver_AMG {
100     dim_t n;
101 artak 1890 dim_t level;
102 artak 1842 dim_t n_block;
103     dim_t n_F;
104     dim_t n_C;
105     double* inv_A_FF;
106     index_t* A_FF_pivot;
107     Paso_SparseMatrix * A_FC;
108     Paso_SparseMatrix * A_CF;
109     index_t* rows_in_F;
110     index_t* rows_in_C;
111     index_t* mask_F;
112     index_t* mask_C;
113     double* x_F;
114     double* b_F;
115     double* x_C;
116     double* b_C;
117 artak 1890 Paso_SparseMatrix * A;
118 artak 2107 Paso_Solver_ILU* GS;
119 artak 1842 struct Paso_Solver_AMG * AMG_of_Schur;
120     };
121     typedef struct Paso_Solver_AMG Paso_Solver_AMG;
122 gross 430
123 jgs 150
124     /* general preconditioner interface */
125    
126     typedef struct Paso_Solver_Preconditioner {
127     dim_t type;
128     /* jacobi preconditioner */
129     Paso_Solver_Jacobi* jacobi;
130     /* ilu preconditioner */
131     Paso_Solver_ILU* ilu;
132 artak 1819 /* rilu preconditioner */
133 gross 430 Paso_Solver_RILU* rilu;
134 artak 1819 /* Gauss-Seidel preconditioner */
135     Paso_Solver_GS* gs;
136 artak 1842 /* amg preconditioner */
137     Paso_Solver_AMG* amg;
138    
139 jgs 150 } Paso_Solver_Preconditioner;
140    
141 gross 584 void Paso_Solver(Paso_SystemMatrix*,double*,double*,Paso_Options*,Paso_Performance* pp);
142 jgs 150 void Paso_Solver_free(Paso_SystemMatrix*);
143 ksteube 1312 err_t Paso_Solver_BiCGStab( Paso_SystemMatrix * A, double* B, double * X, dim_t *iter, double * tolerance, Paso_Performance* pp);
144     err_t Paso_Solver_PCG( Paso_SystemMatrix * A, double* B, double * X, dim_t *iter, double * tolerance, Paso_Performance* pp);
145 artak 1703 err_t Paso_Solver_TFQMR( Paso_SystemMatrix * A, double* B, double * X, dim_t *iter, double * tolerance, Paso_Performance* pp);
146 artak 1862 err_t Paso_Solver_MINRES( Paso_SystemMatrix * A, double* B, double * X, dim_t *iter, double * tolerance, Paso_Performance* pp);
147 ksteube 1312 err_t Paso_Solver_GMRES(Paso_SystemMatrix * A, double * r, double * x, dim_t *num_iter, double * tolerance,dim_t length_of_recursion,dim_t restart, Paso_Performance* pp);
148 jgs 150 void Paso_Preconditioner_free(Paso_Solver_Preconditioner*);
149     void Paso_Solver_setPreconditioner(Paso_SystemMatrix* A,Paso_Options* options);
150     void Paso_Solver_solvePreconditioner(Paso_SystemMatrix* A,double*,double*);
151     void Paso_Solver_applyBlockDiagonalMatrix(dim_t n_block,dim_t n,double* D,index_t* pivot,double* x,double* b);
152 gross 431
153 jgs 150 void Paso_Solver_ILU_free(Paso_Solver_ILU * in);
154 ksteube 1312 Paso_Solver_ILU* Paso_Solver_getILU(Paso_SparseMatrix * A_p,bool_t verbose);
155 jgs 150 void Paso_Solver_solveILU(Paso_Solver_ILU * ilu, double * x, double * b);
156 gross 431
157 artak 1819 void Paso_Solver_GS_free(Paso_Solver_GS * in);
158     Paso_Solver_GS* Paso_Solver_getGS(Paso_SparseMatrix * A_p,bool_t verbose);
159     void Paso_Solver_solveGS(Paso_Solver_GS * gs, double * x, double * b);
160    
161 gross 431 void Paso_Solver_RILU_free(Paso_Solver_RILU * in);
162 ksteube 1312 Paso_Solver_RILU* Paso_Solver_getRILU(Paso_SparseMatrix * A_p,bool_t verbose);
163 gross 431 void Paso_Solver_solveRILU(Paso_Solver_RILU * rilu, double * x, double * b);
164    
165 artak 1842 void Paso_Solver_AMG_free(Paso_Solver_AMG * in);
166 artak 1890 Paso_Solver_AMG* Paso_Solver_getAMG(Paso_SparseMatrix * A_p,bool_t verbose,dim_t level);
167 artak 1842 void Paso_Solver_solveAMG(Paso_Solver_AMG * amg, double * x, double * b);
168    
169 ksteube 1312 void Paso_Solver_updateIncompleteSchurComplement(Paso_SparseMatrix* A_CC, Paso_SparseMatrix *A_CF,double* invA_FF,index_t* A_FF_pivot, Paso_SparseMatrix *A_FC);
170     Paso_Solver_Jacobi* Paso_Solver_getJacobi(Paso_SparseMatrix * A_p);
171 jgs 150 void Paso_Solver_solveJacobi(Paso_Solver_Jacobi * prec, double * x, double * b);
172     void Paso_Solver_Jacobi_free(Paso_Solver_Jacobi * in);
173    
174 gross 1639 err_t Paso_Solver_GMRES2(Paso_Function * F, const double* f0, const double* x0, double * x, dim_t *iter, double* tolerance, Paso_Performance* pp);
175 gross 1476 err_t Paso_Solver_NewtonGMRES(Paso_Function *F, double *x, Paso_Options* options, Paso_Performance* pp);
176    
177 gross 1639 Paso_Function * Paso_Function_LinearSystem_alloc(Paso_SystemMatrix* A, double* b, Paso_Options* options);
178 gross 1804 err_t Paso_Function_LinearSystem_call(Paso_Function * F,double* value, const double* arg, Paso_Performance *pp);
179 gross 1639 void Paso_Function_LinearSystem_free(Paso_Function * F);
180 gross 1804 err_t Paso_Function_LinearSystem_setInitialGuess(Paso_SystemMatrix* A, double* x, Paso_Performance *pp);
181 gross 1476
182 jgs 150 #endif /* #ifndef INC_SOLVER */

Properties

Name Value
svn:eol-style native
svn:keywords Author Date Id Revision

  ViewVC Help
Powered by ViewVC 1.1.26